Java集合之Set接口概述

目录

前言

一、Set集合

二、HashSet

三、TreeSet

总结

---

---

前言

Set接口是Collection接口的子类，Set下面还有两个实现类，分别是HashSet和TreeSet。

一、Set集合

set集合特点：无序、不可重复。

方法：全部继承Collection接口中的方法。

二、HashSet

根据HashCoad来计算存放元素的位置。

假设存放元素的哈希值相同，那么会去调用重写的equals方法来进行确认，进而来判断是否加入集合中。

---

注意：

对象一样的话，哈希值一定一样，哈希值不一样，对象一定不一样。但是哈希值一样的话，对象不一定一样。

三、TreeSet

底层是二叉树。

1.默认自然排序

public class Test03 {
    public static void main(String[] args) {
        Random random = new Random();
        Set<Integer> set = new TreeSet<>();
        for (int i = 0; i < 10; i++) {
            set.add(random.nextInt(20));
        }
        for (Integer integer : set) {
            System.out.println(integer);
        }
    }
}

输出结果进行了从小到大的排序。

2.可以通过实现Comparable接口来进行自定义排序。

class Person implements Comparable<Person>{
    String name;
    int age;
    public Person (String name,int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age && Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    @Override
    public int compareTo(Person o) {
        return this.age - o.age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
public class Test04 {
    public static void main(String[] args) {
        Person person1 = new Person("康康",8);
        Person person2 = new Person("阿哲",3);
        Person person3 = new Person("大牛",1);
        Set<Person> set =new TreeSet<>();
        set.add(person1);
        set.add(person2);
        set.add(person3);
        System.out.println(set);
    }
}

自定义按照年龄大小来进行排序：

总结

set集合元素不可重复且无序，TreeSet若想往接口里面添加对象，那么必须实现Comparable接口，否则就会出现类转换异常的错误。