在Java中,HashMap中是用哪些方法来解决哈希冲突的?

HashMap中调用hashCode()方法来计算hashCode。
由于在Java中两个不同的对象可能有一样的hashCode,所以不同的键可能有一样hashCode,从而导致冲突的产生。

采用链地址法解决冲突。

HashMap底层是数组+链表+红黑树(JDK1.8)来实现的,根据key的hash值查找对应的位桶。
1.当前索引数组为空,则将键值对以链表形式插入。
2.当前索引数组已经存在,则判断当前链表是红黑树还时链表,然后插入。如果是链表插入到最后一个,判断长度是否大于8,大于8将链表转成红黑树。
所以应该是拉链法解决冲突。
posted @ 2024-03-10 15:11  一个小虎牙  阅读(186)  评论(0编辑  收藏  举报