qq_39220528的博客

红黑树简介： R-B Tree，全称是Red-Black Tree，又称为“红黑树”，是一种特殊的二叉查找树。红黑树的每个结点上都有存储位表示结点的颜色，可以是红(Red)或黑(Black)。 红黑树的定义: 每个结点是黑色或者红色。 根结点是黑色。 每个叶子结点（NIL）是黑色。 [注意：这里叶子结点，是指为空(NIL或NULL)的叶子结点！] 如果一个结点是红色的，则它的子结点必须是黑色的。 每个结点到叶子结点NIL所经过的黑色结点的个数一样的。[确保没有一条路径会比其他路径长出俩倍，所以红黑树是相对

1、 初始化 public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; } public HashMap(int initialCapacity) { // DEFAULT_LOAD_FACTOR 默认容量16 this(initialCapacity, DEFAULT_LOAD_FACTOR); } public HashMap(int initialCapacity,