手写HashMap（JDK8）次日

一，HashMap红黑树基本概念理解 左旋右旋-动态演示 树的左旋右旋 ， 多层左旋右旋 红黑平衡 ，红黑树修改平衡 更详细的可参见《算法导论》。java 二，实现内容一览 昨天实现了HashMap的基本建立和链表结构存储数据，这是JDK1.8以前的数据结构。在JDK1.8以后，HashMap引入了红黑树的概念，当链表长度超过必定值时，默认为8，就会将链表转换为红黑树。node 几个重要参数：we

>>阅读原文<<