JDK1.7用的链表散列结构，JDK1.8用的红黑树
在扩充HashMap的时候，JDK1.7的重新计算hash，
JDK1.7只需要看看原来的hash值新增的那个bit是1还是0就好了，是0的话索引没变，是1的话索引变成“原索引+oldCap；
DK1.7中rehash的时候，旧链表迁移新链表的时候，如果在新表的数组索引位置相同，则链表元素会倒置，但是从上图可以看出，
JDK1.8不会倒置
HashMap 1.7 与 1.8 的 区别，说明 1.8 做了哪些优化，如何优化的
猜你喜欢
转载自www.cnblogs.com/Yanss/p/11685706.html
今日推荐
周排行