spring注解 Java源码hashmap，当key的hashcode相同的时候，为什么会把value加到链表里？

Java源码hashmap，当key的hashcode相同的时候，为什么会把value加到链表里？

HashMap的底层是一个一维数组，数组的每个元素都是一个链表。添加元素时，首先通过hashcode定位数组下标，然后通过equals方法判断链表中是否有相同的键。如果它们不同，则会添加到链表中，如果它们相同，则会覆盖值。

在jdk8中，如果有8个以上的链表元素，链表将存储为红黑树以提高性能。

Hashcode方法可以尽可能减少哈希冲突，具有最高的性能。如果链表较长，则性能较低。

spring注解 hashmap1.7和1.8的区别 hashmap线程安全问题解决

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。