本文详细介绍了Java HashMap在JDK1.7和1.8之间的实现差异。在1.7中，HashMap初始化时创建长度为16的Entry数组，使用数组+链表结构。当冲突发生时，通过equals方法判断键是否相同。1.8则延迟初始化，并使用Node数组，结构演变为数组+链表+红黑树。当链表长度超过8且数组长度大于64时，转换为红黑树。此外，1.8在插入元素时改变了链表节点的插入方向。
jdk1.7：
HashMap hashmap = new HashMap（）；
创建了一个长度为16的一维数组Entry[ ] table;
…
hashmap.put(key1,value1)；
-
调用key1所在类的hashcode计算key1的哈希值，哈希值经过特殊算法的计算，找到存放在Entry数组中的位置
a.如果数组中该位置为空，则key1-value1添加成功 -
如果该位置有值（key2，value2）则比较key2和key1的哈希值，如果不相同则以链表的方式添加成功
a.如果他们的哈希值相同，则进行比较key1所在类的equals（key2）方法比较 -
a.如果equals方法返回false，则添加成功
b.如果返回true，则用value1去替换掉value2
在添加的过程中会涉及到扩容问题，当超出临界值时（16*0.75）（且当前要存的位置非空时）每次扩容的长度都为原来长度的2倍，并且把原来数组里面的值复制到新的数组中来
jdk1.8：
- 在new HashMap的时候并没有创建长度为16的数组
- 数组的名字不是entry[ ]而是Node[ ]
- 在调用put方法的时候才会创建长度为16的数组
- jdk1.7底层的结构是数组＋链表，而1.8的底层结构是数组＋链表+红黑树
4.1. 当以链表形式存在的数据个数>8且当前数组长度>64的时候，索引位置上的数据改为红黑树存储
4.2 形成链表时，七上八下（jdk7:新的元素指向旧的元素。jdk8：旧的元素指向新的元素）
扫一扫
657
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
