java基础之Set及其子类

1.Set是接口，存放的是唯一、无序的数据。

2.Set不可以通过下标获取对应位置的元素的值，因为无序的特点。没有get方法和set方法。

3.Set的子类

• HashSet
• TreeSet
• LinkedHashSet

3.1 HashSet

• HashSet底层的实现是HashMap，HashMap采用哈希表存储结构 ，哈希表就是有数组+链表组成的。数组是HashMap的主体，链表是为了解决哈希冲突。
• 优点：添加速度快，查询速度快，删除速度快
• 缺点：无序

代码示例1：

public class Person{
    private String name;
    private int age;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", 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, perso