HashMap Implementatioan

实现结构

1. Array + Red-Black Tree

Red-Black Tree数据结构（二叉查找树）

通过对任何一条从root到叶子的路径上各个结点着色方式的限制,
红黑树确保[没有一条路径会比其他路径长出两倍], 因而是**接近*平衡的.

红黑树的性质:

1. 每个结点或是红的, 或是黑的.
2. 根结点是黑的.
3. 每个叶结点(NIL)是黑的.
4. 如果一个结点是红的, 则它的两个儿子是黑的.
5. 对每个结点, 从该结点到子孙结点的所有路径上包含相同数目的黑结点.

ConcurrentHashMap Implementation

实现结构

1. Array + Red-black Tree

与JDK 1.7相比

1. 1.7 version
   Segment + Synchronized