当前位置: 首页 / 技术干货 / 正文
快速了解hashset的取值顺序

2023-06-06

hashset java 郑州java 郑州 济南

hashset的取值顺序

  HashSet不保证元素的顺序性。HashSet是基于散列表实现的。当我们将元素添加到HashSet中时,HashSet会调用元素的hashCode()方法来得到一个hashCode值,然后根据这个hashCode值以及散列表的长度,计算出元素在HashSet中的存储位置。当我们遍历HashSet时,HashSet会根据元素的存储位置,来访问这些元素。由于散列表的实现是无序的,因此HashSet中元素的顺序是不固定的,也就是说,我们无法预测它们的顺序。

  需要注意的是,虽然HashSet的遍历顺序是不可预测的,但是在HashSet内部是有一定的顺序的。具体来说,要保证HashSet的遍历顺序不发生变化,需要满足以下两个条件:

  相同大小的HashSet,执行多次笔记时必须产生相同的顺序。

  不同大小的HashSet,执行多次笔记需要产生不同的顺序。

  以上条件的主要解释是:HashSet内部使用的是散列表,当HashSet中元素的数量发生变化,散列表的大小也会相应地发生变化。当散列表的大小不同,元素的存储位置也会发生变化,因此元素的顺序也会发生改变。如果HashSet的大小相同,那么它们使用的散列表的大小也应该是相同的,也就是说,它们的散列表中的存储位置是相同的,这样就可以保证元素的顺序不会发生改变了。

好程序员公众号

  • · 剖析行业发展趋势
  • · 汇聚企业项目源码

好程序员开班动态

More+
  • HTML5大前端 <高端班>

    开班时间:2021-04-12(深圳)

    开班盛况

    开班时间:2021-05-17(北京)

    开班盛况
  • 大数据+人工智能 <高端班>

    开班时间:2021-03-22(杭州)

    开班盛况

    开班时间:2021-04-26(北京)

    开班盛况
  • JavaEE分布式开发 <高端班>

    开班时间:2021-05-10(北京)

    开班盛况

    开班时间:2021-02-22(北京)

    开班盛况
  • Python人工智能+数据分析 <高端班>

    开班时间:2021-07-12(北京)

    预约报名

    开班时间:2020-09-21(上海)

    开班盛况
  • 云计算开发 <高端班>

    开班时间:2021-07-12(北京)

    预约报名

    开班时间:2019-07-22(北京)

    开班盛况
IT培训IT培训
在线咨询
IT培训IT培训
试听
IT培训IT培训
入学教程
IT培训IT培训
立即报名
IT培训

Copyright 2011-2023 北京千锋互联科技有限公司 .All Right 京ICP备12003911号-5 京公网安备 11010802035720号