红黑树用于快速查找,链表用于遍历。HashMap中的TreeNode是红黑树的实现。TreeNode几个方法实现效果如图实现效果如图3. 插入实现效果如下:

Java数据结构-HashMap详解

Java数据结构-HashMap详解

Java数据结构-HashMap详解

Java数据结构-HashMap详解

Java数据结构-HashMap详解

Java数据结构-HashMap详解