Java集合之Set（超详细）

🏠个人主页：黑洞晓威
🧑个人简介：大家好，我是晓威，一名普普通通的大二在校生，希望在CSDN中与大家一起成长。

🎁如果你也在正在学习Java，欢迎各位大佬来到我的博客查漏补缺呀，如果有哪里写的不对的地方也欢迎诸佬指正啊。

1，Set接口的框架

Collection接口：单列集合，用来存储一个一个的对象

• Set接口：存储无序、不可重复的数据 （类似于高中讲的集合）
  • HashSet：作为Set接口的主要实现类；线程不安全；可以存储null值
  • LinkHashSet：作为HashSet的子类；遍历其内部数据时，可以按照添加的顺序输出
  • TreeSet：可以按照添加对象的指定属性进行排序

Set：存储无序的、不可重复的数据

1. 无序性：不等于随机性。存储的数据在底层数组中并非按照数组的索引顺序添加，而是根据数据的哈希值对应数组的位置添加
2. 不可重复性：保证添加的元素按照equals（）判断时，不能返回true。即相同的元素只能添加一个。

保证元素不可重复需要让元素重写两个方法：一个是 hashCode()，另一个是 equals()。HashSet在存储元素的过程中首先会去调用元素的hashCode()值，看其哈希值与已经存入HashSet的元素的哈希值是否相同，如果不同 ：就直接添加到集合；如果相同 ：则继续调用元素的equals() 和哈希值相同的这些元素依次去比较。如果说有返回true的，那就重复不添加；如果说比较结果都说false，那就是不重复就添加。

2，HashSet

public static void main(String[] args) {
    HashSet set = new HashSet();
    set.add(123);
    set.add(456);
    set.add("AA");
    set.add(new Student("张三",18));

    System.out.println(set);
}

结果：

[AA, Student{name=‘张三’, age=18}, 456, 123]

3，LinkedHashSet

LinkedHashSet作为HashSet的子类，在添加数据的同时，每个数据还维护了两个引用，记录数据的前一个数据与后一个数据

public static void main(String[] args) {
    HashSet set = new LinkedHashSet();
    set.add(123);
    set.add(456);
    set.add("AA");
    set.add(new Student("张三",18));

    System.out.println(set);
}

结果：

[123, 456, AA, Student{name=‘张三’, age=18}]

可以看到LinkHashSet可以按顺序输出

4，TreeSet

方式一：自然排序

让元素所在的类实现Comparable接口，并重写CompareTo() 方法，并根据CompareTo()的返回值来进行添加元素

//所在类实现Comparable接口，并重写CompareTo() 方法
@Override
public int compareTo(Object o) {
    if (o instanceof Student){//判断类型是否为Student类的实例
        Student student =(Student) o;//转化为Student类型
        if(Integer.compare(this.age,student.age)!=0) {
            return Integer.compare(this.age,student.age);//年龄由小到大
        }else return this.name.compareTo(student.name);//名字由小到大
    }
}

方式二： 定制排序

使用TreeSet的有参构造方法创建TreeSet对象的时候， 传入一个比较器 Comparator 进去， TreeSet在添加元素的时候， 根据比较器的compare()方法的返回值来添加元素。

public static void main(String[] args) {
    TreeSet treeSet = new TreeSet();
    treeSet.add(new Student("张三",18));
    treeSet.add(new Student("李四",17));
    treeSet.add(new Student("王五",18));
    System.out.println(treeSet);
    Iterator iterator = treeSet.iterator();
    while (iterator.hasNext()){
        System.out.println(iterator.next());
    }


    //实例化Comparator
    Comparator comparator = new Comparator() {
        @Override
        public int compare(Object o1, Object o2) {
            if(o1 instanceof Student && o2 instanceof Student){
                Student s1 = (Student) o1;
                Student s2 = (Student) o2;
                int age = Integer.compare(s1.getAge(),s2.getAge());
                if(age!=0){
                    return -age;//按年龄从大到小
                }else return s1.getName().compareTo(s2.getName());
            }else throw new RuntimeException();
        }

        @Override
        public boolean equals(Object obj) {
            return false;
        }
    };

    TreeSet treeSet1 = new TreeSet(com);
    treeSet1.add(new Student("张三",18));
    treeSet1.add(new Student("李四",17));
    treeSet1.add(new Student("王五",16));
    System.out.println(treeSet1);


};

🎉文章到这里就结束了，感谢诸佬的阅读。🎉

💕欢迎诸佬对文章加以指正，也望诸佬不吝点赞、评论、收藏加关注呀😘