hashmap源码分析 hashmap和concurrenthashmap的区别，hashmap的底层源码？
hashmap和concurrenthashmap的区别，hashmap的底层源码？你好。Java源码hashmap，当key的hashcode相同的时候，为什么会把value加到链表里？HashMa
hashmap和concurrenthashmap的区别，hashmap的底层源码？
你好。
Java源码hashmap，当key的hashcode相同的时候，为什么会把value加到链表里？
HashMap的底层是一个一维数组，数组的每个元素都是一个链表。添加元素时，首先通过hashcode定位数组下标，然后通过equals方法判断链表中是否有相同的键。如果它们不同，则会添加到链表中，如果它们相同，则会覆盖值。
在jdk8中，如果有8个以上的链表元素，链表将存储为红黑树以提高性能。
Hashcode方法可以尽可能减少哈希冲突，具有最高的性能。如果链表较长，则性能较低。