杂，甚至可以替代红黑树。 Redis 中的有序集合（Sorted Set）就是用跳表来实现的。 那 ...

C++ STL中的标准规定： map， 有序 unordered_map，无序，这个就是用散列表实现 谈谈hashmap和map的区别，我们知道hashmap是平均O(1),map是平均O(lnN)的，实践上是不是hashmap一定优于map呢？这里面有几个因素要考虑 ...

一、什么是红黑树？？？ 红黑树首先是一棵搜索二叉树，树中的每一个结点的颜色不是黑色就是红色。它的特性如下： 1、根节点是黑色 2、每一个结点不是黑色就是红色 3、不能有连续的两个红色结点 4、从任意一个结点出发，到后代中空指针的路径 ...

写在最前面 这个项目是从20年末就立好的 flag，经过几年的学习，回过头再去看很多知识点又有新的理解。所以趁着找实习的准备，结合以前的学习储备，创建一个主要针对应届生和初学者的 Java 开源知识 ...

红黑树的特点 红黑树是二叉查找树，但在每个节点增加一个存储为表示节点的颜色，可以是红色或黑色（非红即黑），通过对任意一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长两倍。因此，它是一种弱平衡二叉树，相对于严格的AVL树来说，它的旋转次数少，所以对于查找、插入 ...

负载因子，数组长度在2的次方，当链表长度>=8时扩容成红黑树？ 负载因子 当我们将负载因子不定为0.75的时候（两种情况）： 1、 假如负载因子定为1（最大值），那么只有当元素填满组长度的时候才会选择去扩容，虽然负载因子定为1可以最大程度的提高空间的利用率，但是会增加hash碰撞 ...

红黑树： 四、问题探究 　　1.散列表后面跟的“链表、红黑树”是怎么来的，都解决了哪 ...

一、前言 0tnv1e.png 为啥要学红黑树吖？ 因为笔者最近在赶项目的时候，不忘抽出时间来复习 Java 基础知识，现在准备看集合的源码啦啦。听闻，HashMap 在 jdk 1.8 的时候，底层的数据结构发生了变化，变成了数组+链表+红黑树 ...