不是应该是当两个或两个以上的pos相同且key值不同时（发生冲突）

Question

Answer 1

海怪 2019-09-24 14:25:48

不同的key,经过计算后得到相同的pos,并且该pos所对应的位置已经有值了,此时便产生了冲突;

当产生冲突的pos位置对应的不重复的key的数量≤8时,此冲突位置的数据结构为单链表;当造成冲突的不重复的key的数量＞8且数组元素大于64时,此冲突位置的数据结构为红黑树。

上述是我的理解，如有不对的地方请给指点啊！

• 海天s #1

  “数组元素大于64”是什么意思？哪个元素？

• 海怪 #2

  就是HashMap中数组的长度，就是源码中tab的长度;
  可以看下这篇翻译
  https://github.com/weizhiwen/knowledge-base/blob/master/Java/Java集合知识/HashMap源码解读.md
  搜索“MIN_TREEIFY_CAPACITY”这个关键字

Answer 2

城南大师兄 2019-09-07 16:41:49

就是的