标签:Set HashSet HashCode result set2 new 数据结构 set1
一、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,HashSet,HashCode,result,set2,new,数据结构,set1 来源: https://www.cnblogs.com/Jcc-learningnotes/p/15119852.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。