hashSet数据结构原理

HashSet数据结构原理

从源码中发现HashSet源码内部维护一个HashMap变量,来看看add方法:
HashSet数据结构原理

add添加的元素存放在HashMap中,其他方法结合源码分析,参考HashMap
HashMap数据结构分析链接:

特性

HashSet为什么不能存放相同元素:
在HashMap的put API中,在存入一个元素时,会调用其hashcode方法计算hashcode值,然后在计算出存放entry数组的index,当index相同时调用equals方法判断是否是同一个元素,是则不能存放。
HashSet数据结构原理

其中i = (n - 1) & hash 为存入数组的index

最后补充,本人才疏学浅,学识有限,有误之处望积极指出,万分感谢

相关文章:

  • 2021-09-19
  • 2022-01-18
  • 2021-10-11
  • 2021-06-19
  • 2021-08-07
  • 2022-01-08
  • 2022-12-23
  • 2023-03-17
猜你喜欢
  • 2021-06-10
  • 2023-03-24
  • 2021-09-05
  • 2021-05-02
  • 2021-09-09
相关资源
相似解决方案