jingyi_up

摘要： 1、二叉树基础 1.1、树的几个概念 节点的高度：节点到叶子节点的最大路径（边数） 节点的深度：根节点到这个节点所经历的边数 节点的层数：节点的深度+1 树的高度：根节点的高度 高度和深度的计数都是从0开始，来看个例子： 1.2、满二叉树和完全二叉树 （1）满二叉树 叶子节点全都在最后一层，除叶子节 阅读全文

摘要： 跳表最典型的应用是在 Redis 的有序集合，是通过哈希表+跳表来实现的，因为有序集合中的元素是不重复的，这是通过哈希表来实现的。 今天我们主要看跳表。先来看一张图： 跳表底层是链表来存储节点数据，然后逐层建立索引。它查询数据的时间复杂度是 O(logn)，因为底层是链表，所以插入和删除的时间复杂度 阅读全文

摘要： 1、二分查找概念 1.1、核心思想 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 二分查找的时间复杂度是 O(logn)，当数据量较大时，O(logn) 往往优于常量时间复杂 阅读全文

摘要： 1、衡量排序算法的标准 其实几乎所有算法都可以从几个方便进行衡量：执行效率、内存开销、稳定性。 排序算法也一样，主要从： • 时间复杂度，包括：最好情况、最坏情况、平均时间复杂度、还有比较和交换的次数 • 空间复杂度，如：原地排序 • 排序算法的稳定性，即相同数值的元素，排序后的前后顺序不变则称为稳 阅读全文

摘要： 1、衡量算法的标准 衡量算法的两个维度：时间复杂度和空间复杂度。 （1）时间复杂度 时间复杂度一般用大 O 时间复杂度表示，它并不是具体指代码真正执行的时间，而是代码执行时间随着数据规模增长的变化趋势。 三个判断方法： • 只关注循环执行次数最多的一段代码 • 加法法则 • 乘法法则：嵌套代码的时间 阅读全文

摘要： 索引的原理就不过多介绍了，可以看之前的文章：Innodb索引 在使用过程中，会有很多导致索引失效的操作，来看以下几种案例： 1、不满足联合索引最左匹配原则 联合索引要正确使用需满足最左匹配原则，即：符合第一列才会继续判断后面的字段。 比如创建联合索引(a，b，c)，以下情况都可以走索引： where 阅读全文

摘要： 转载一篇关于零拷贝技术的介绍：https://blog.csdn.net/u022812849/article/details/109805403 其实很多读写数据的框架都使用到了零拷贝技术，比如：kafka、rocketMQ等。 零拷贝原理和netty中零拷贝使用案例 还有一个介于传统IO和零拷贝 阅读全文

摘要： 1、IO的本质 要了解IO和NIO，我们先从计算机原理上来看一下IO是什么? IO本质上就是对内存的操作，将数据流写入内存就是Input，从内存写出数据流就是Output。 IO有五种模型：阻塞IO、非阻塞IO、IO多路复用、信号驱动IO、异步IO。 我们来看下Java应用程序在系统中的IO是什么样 阅读全文

摘要： 1、问题描述 两个一样的Consumer Group的Consumer订阅同一个Topic，但是是不同的tag，Consumer1订阅Topic的tag1，Consumer2订阅Topic的tag2，然后分别启动。这时候往Topic的tag1里发送10条数据，Topic的tag2里发送10条。目测应 阅读全文

摘要： 可以通过SLAVEOF命令或是设置slaveof选项让一个服务器（slave）去复制另一个服务器（master）。 127.0.0.1:12345>SLAVEOF 127.0.0.1 6379 那么 127.0.0.1:12345 就会成为 127.0.0.1:6379 的从服务器。 1、复制功能的 阅读全文