HashMap是以key的hash值来确定value的位置,当hash值冲突时1.7和1.8的处理方式不同
1.7
根据Hash值获取到对应的entry,然后将冲突值插入到entry的头部。
1.8
基于entry的node,在hash冲突小于8时将冲突值追加到node尾部。当冲突大于8时会将node转换为红黑树
HashMap hash冲突
最新推荐文章于 2024-04-08 10:02:13 发布
HashMap是以key的hash值来确定value的位置,当hash值冲突时1.7和1.8的处理方式不同
1.7
根据Hash值获取到对应的entry,然后将冲突值插入到entry的头部。
1.8
基于entry的node,在hash冲突小于8时将冲突值追加到node尾部。当冲突大于8时会将node转换为红黑树