您的位置: 首页 > 文章 > HashMap的hash碰撞 HashMap的hash碰撞 分类: 文章 • 2024-02-17 21:10:40 HashMap的数据存储结构 在了解什么是hash碰撞之前需要知道HashMap的数据存储结构，数组+单链表。 如果hash值一样，数组保存在同一个桶中（同一个链表中），在保存新元素的时候，需要将新元素和桶中链表的其它结点做对比，判断是不是存在相同的元素（发生hash碰撞），那么如果链表的长度很长，这就会导致进入的元素需要和每一个都作对比（发生多次hash碰撞），影响hashmap的性能。 所以在jdk1.8之后，如果链表的长度达到8，自动将链表转化为二叉树（红黑树），提高数据查找速度。
