数据结构-Set
2022/9/8 23:53:19
本文主要是介绍数据结构-Set,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
一、Set:特点不包含重复元素
常用功能:
HashSet result = new HashSet(); HashSet set1 = new HashSet(); HashSet set2 = new HashSet(); result.addAll(set1); result.retainAll(set2);使用Set求交集
HashSet result = new HashSet(); HashSet set1 = new HashSet(); HashSet set2 = new HashSet(); result.addAll(set1); result.removeAll(set2);使用Set求差集
HashSet result = new HashSet(); HashSet set1 = new HashSet(); HashSet set2 = new HashSet(); result.addAll(set1); result.addAll(set2);使用Set求并集
1、HashSet
HashSet基于散列表实现,散列表使用链表数组实现,每一个列表称为桶;
散列表中可以设置初始的桶数,桶数为收集散列值(HashCode值)的桶的数量;
填装因子默认0.75,当(表中填入的记录数/Hash表的长度)>填装因子时,会新建一个双倍桶数的散列来存储原散列的数据;
每一个对象都会根据HashCode方法生成一个HashCode值,每一个对象都会根据(HashCode值%桶)的值确定所要存入的桶中;
在使用contains方法求是否有该元素时,会依次访问每一个桶,根据HashCode值确定元素位于哪个桶中,再查询这个桶中的元素;
这篇关于数据结构-Set的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?