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

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

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

  • 写回答

1条回答 默认 最新

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

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

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

报告相同问题？

问题事件

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

悬赏问题

  • ¥15 Python中的request，如何使用ssr节点，通过代理requests网页。本人在泰国，需要用大陆ip才能玩网页游戏，合法合规。
  • ¥100 为什么这个恒流源电路不能恒流？
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题
  • ¥15 lna设计 源简并电感型共源放大器