HashMap的hash碰撞

HashMap的数据存储结构

在了解什么是hash碰撞之前需要知道HashMap的数据存储结构，数组+单链表。

如果hash值一样，数组保存在同一个桶中（同一个链表中），在保存新元素的时候，需要将新元素和桶中链表的其它结点做对比，判断是不是存在相同的元素（发生hash碰撞），那么如果链表的长度很长，这就会导致进入的元素需要和每一个都作对比（发生多次hash碰撞），影响hashmap的性能。
所以在jdk1.8之后，如果链表的长度达到8，自动将链表转化为二叉树（红黑树），提高数据查找速度。