简介
HashMap1.8对比HashMap1.7的优化
* 存储方式: 1.7 底层是单链表+数组 ; 1.8是单链表+红黑树+数组(单链表长度超过8后,数组超过64,会换成红黑树)
* 扩容(扩容增加数组长度两倍,对所存储的节点hash值进行计算): 1.7 调用hash函数计算新的位置. 1.8 通过(e.hash && oldCap)==0 来确定节点新位置是位于扩容前的角标还是之前的2倍角标位置
*
未完待续
java集合(三)HashMap源码
猜你喜欢
转载自blog.csdn.net/kwy15732621629/article/details/80601101
今日推荐
周排行