2020年5月26日
jdk1.8对HashMap的改进
摘要： 1，jdk1.7底层采用entry数组+链表的数据结构，而1.8采用node数组+链表/红黑树的数据结构。 2，jdk1.7的HashMap插入新值时使用头插法，1.8使用尾插法。 使用头插法比较快，但在多线程扩容时会引起倒序和闭环的问题。所以1.8就采用了尾插法。 3，扩容后新表中的索引位置计算方 阅读全文
posted @ 2020-05-26 11:00 codeFlyer 阅读(1052) 评论(0) 推荐(0) 编辑