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

标签：Java HashMap 中是 hashCode 链表 插入 冲突

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

采用链地址法解决冲突。

HashMap底层是数组+链表+红黑树（JDK1.8）来实现的，根据key的hash值查找对应的位桶。 1.当前索引数组为空，则将键值对以链表形式插入。 2.当前索引数组已经存在，则判断当前链表是红黑树还时链表，然后插入。如果是链表插入到最后一个，判断长度是否大于8，大于8将链表转成红黑树。 所以应该是拉链法解决冲突。

标签：Java,HashMap,中是,hashCode,链表,插入,冲突
From： https://www.cnblogs.com/syhxx/p/18064217