HashSet LinkedHashSet TreeSet

最新推荐文章于 2024-06-24 23:58:57 发布

星辰隐耀

最新推荐文章于 2024-06-24 23:58:57 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_40318250/article/details/97255446

本文详细介绍了Java集合框架中的Set接口的三种实现类：HashSet、LinkedHashSet和TreeSet。讲解了它们的特点、元素唯一性的保证方式、遍历方式以及排序原理。HashSet基于哈希表实现，非线程安全；LinkedHashSet保持插入顺序；TreeSet通过红黑树实现，能进行自然排序或自定义排序。文章提供了存储自定义对象和遍历的实例，并给出了生成不重复随机数和按总分排序学生信息的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Set集合概述及特点

A:Set集合概述及特点:包含没有重复元素的集合。		
通过API查看即可
B: 案例演示:	无序(存储和取出的顺序)和唯一

HashSet存储字符串并遍历

A:案例演示:	HashSet存储字符串并遍历
public static void main(String[] args) {
        HashSet<Integer> integers = new HashSet<>();
        integers.add(100);
        integers.add(1);
        integers.add(200);
        integers.add(100);
        integers.add(2);
        integers.add(300);
        integers.add(200);
        integers.add(100);
        integers.add(2);
        for (Integer integer : integers) {
            System.out.println(integer);
        }
    }

HashSet保证元素唯一性

HashSet 底层数据结构是哈希表. HashSet 不是线程安全的集合元素可以是 null
哈希表:是一个元素为链表的数组,综合了数组和链表的优点 (像新华字典一样) (JDK1.7之前)

当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，
然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。
HashSet 集合判断两个元素相等的标准：
两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等。

结论:HashSet 保证元素唯一性是靠元素重写hashCode()和equals()方法来保证的，如果不重写则无法保证。
 @Override
 public int hashCode() {
 // return 0;
 // 因为成员变量值影响了哈希值，所以我们把成员变量值相加即可
	 // return this.name.hashCode() + this.age;
	// 看下面
	 //s1:name.hashCode()=40,age=30
	 //s2:name.hashCode()=20,age=50
	//尽可能的区分,我们可以把它们随变乘以一些整数
	 return this.name.hashCode() + this.age * 15;
 }
 // @Override
// public boolean equals(Object obj) {
// // System.out.println(this + "---" + obj);
// if (this == obj) {
// return true;
// }
//
// if (!(obj ins