红黑树（Red Black Tree）是一种自平衡的二叉搜索树（Self-balancing Binary Search Tree）。以前也叫做平衡二叉 B 树（Symmetric Binary B-tree）。 平衡二叉搜索树（Balanced Binary Search T…

红黑树本质上是一颗二叉查找树，它是在二叉查找树的基础上给节点增加红黑颜色属性以及五条约束的性质。所以学习红黑树之前，需要先了解一下二叉查找树的知识；红黑树与二叉查找树的查找操作是一模一样的，所以掌握了二叉查找树之后，学习红黑树就只剩下增加及删除节点了（注意：红黑树没有更新节点操…

红黑树（R-B Tree），它是二叉树中，最经典也是最复杂的数据结构。 无论是插入还是删除，当要调整时，都会旋转子树，然后再向上递归，直至最终满足红黑树的特性。

16 是 2 的N次幂，16 - 1 = 15 其二进制为低位全是 1（16的二进制为 0001 0000，15的二进制为 0000 1111），因此，任何一个数与 15 做『与』操作，直接将高位置0，而低位则是遇1保留，与0则0，因此就能非常方便的获取实际的下标值。 发现没？…

建议在学习本节内容前，先把以上目录中的内容先了解一遍再来学习本篇，更加容易理解 HashMap 的思想。 我们看到，构造方法中，只初始化了负载因子：0.75；并没有初始化数组（即分配内存）。