请问集合中hashSet添加元素过程中如果得到的hash值一直不同是否就一直进行数组扩容而不会添加到链表上进行树化
请问集合中hashSet添加元素过程中如果得到的hash值一直不同是否就一直进行数组扩容而不会添加到链表上进行树化
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
pzzhao 2023-01-07 20:55关注首先并不是hash值不一样就不会冲突。
hashset底层实际上是hashmap，而hashmap是根据hash值来确定存放位置，这个一般是用hash值对底层数组长度取模来确定存储位置。
如果取模之后的结果也一直不重复，确实会像你说的那样，只扩容不会添加到链表上。
这个非常建议你去看下hashmap的源码本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
问题事件
系统已结题
1月15日
已采纳回答
1月7日-
创建了问题
1月7日
悬赏问题
- ¥15 python验证码滑块图像识别
- ¥15 QT6颜色选择对话框显示不完整
- ¥20 能提供一下思路或者代码吗
- ¥15 用twincat控制！
- ¥15 请问一下这个运行结果是怎么来的
- ¥15 单通道放大电路的工作原理
- ¥30 YOLO检测微调结果p为1
- ¥15 DS18B20内部ADC模数转换器
- ¥15 做个有关计算的小程序
- ¥15 如何用MATLAB实现以下三个公式（有相互嵌套）