1.首先是最重要的就是底层的数据结构,1.7的时候底层数据结构是数组+链表;而在1.8的时候变成了数组+链表+红黑树
2.在哈希上1.7扰动四次,1.8做了一次扰动,可以提高效率
3.1.7在进行resize扩容的时候是重新哈希,1.8的时候采用的是索引位置不变或者就是就哈希表的容量+当前索引。
4.1.7采用插入方式是头插法,1.8采用的是尾插法。
JDK1.8在对HashMap较1.7有什么优化?
最新推荐文章于 2023-03-18 10:02:35 发布
1.首先是最重要的就是底层的数据结构,1.7的时候底层数据结构是数组+链表;而在1.8的时候变成了数组+链表+红黑树
2.在哈希上1.7扰动四次,1.8做了一次扰动,可以提高效率
3.1.7在进行resize扩容的时候是重新哈希,1.8的时候采用的是索引位置不变或者就是就哈希表的容量+当前索引。
4.1.7采用插入方式是头插法,1.8采用的是尾插法。