jdk1.8 hashmap_jdk1.8hashmap头插法

作者：Gausst松鼠会 | 2024-05-16 02:39:54

踩

jdk1.8hashmap头插法

与1.7对比

数据结构：1.7是hash数组 + 链表；1.8采用hash数组 + 链表 + 红黑树；
数据插入：1.7头插法；1.8尾插法；
扩容后数据分布方式：1.7是对所有key重新hash（key的hash值的二进制 & length-1的二进制）；1.8是原位置或者（原位置+oldlen）

在这里插入图片描述

threshold = table长度 * 扩容因子

链表转红黑树的两个条件

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/576402