言午戌的博客

红黑树是一种含有红黑节点并能自平衡的二叉查找树，具有以下特征 1、每个节点要么是黑色，要么是红色 2、根节点是黑色 3、每个叶子节点是黑色 4、每个红色节点的俩个子节点一定都是黑色 5、任意一节点到每个叶子节点的路径都包含数量相同的黑节点 红黑树是非完美平衡二叉查找树，是完美黑色平衡二叉树 红黑数自平衡的原子操作（变色，左旋，右旋） 红黑树的基本操作CRUD ...

JDK1.7版本HashMap原理解析（数组+链表） 基本的成员变量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //初始容量，默认16，2^4 static final int MAXIMUM_CAPACITY = 1 << 30; //最大初始量,2^30 static final floa...