温华从此不练剑了 2023-01-07 20:20 采纳率: 87.5%
浏览 14
已结题

请问集合中hashSet添加元素过程中如果得到的hash值一直不同是否就一直进行数组扩容而不会添加到链表上进行树化

请问集合中hashSet添加元素过程中如果得到的hash值一直不同是否就一直进行数组扩容而不会添加到链表上进行树化

  • 写回答

1条回答 默认 最新

  • pzzhao 2023-01-07 20:55
    关注

    首先并不是hash值不一样就不会冲突。
    hashset底层实际上是hashmap，而hashmap是根据hash值来确定存放位置，这个一般是用hash值对底层数组长度取模来确定存储位置。
    如果取模之后的结果也一直不重复，确实会像你说的那样，只扩容不会添加到链表上。
    这个非常建议你去看下hashmap的源码

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 1月15日
  • 已采纳回答 1月7日
  • 创建了问题 1月7日