java基础之Set及其子类

最新推荐文章于 2024-04-08 22:17:54 发布

Adsh

最新推荐文章于 2024-04-08 22:17:54 发布

阅读量737

点赞数 1

分类专栏： java学习

本文链接：https://blog.csdn.net/qq_21388535/article/details/105739315

版权

本文详细介绍了Java中Set接口的三个主要实现类：HashSet、TreeSet和LinkedHashSet。HashSet基于哈希表实现，无序且插入速度快；TreeSet使用红黑树，有序且查询速度快；LinkedHashSet结合了哈希表和双向链表，按插入顺序迭代。对于存储引用对象，重写hashCode和equals方法是必要的。

摘要由CSDN通过智能技术生成

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