Java Set接口及常用实现类总结

更新时间：2023年01月06日 11:33:23 作者：馆主阿牛

Collection的另一个子接口就是Set，他并没有我们List常用，并且自身也没有一些额外的方法，全是继承自Collection中的，因此我们还是简单总结一下，包括他的常用实现类HashSet、LinkedHashSet、TreeSet的总结

前言

Collection的另一个子接口就是Set，他并没有我们List常用，并且自身也没有一些额外的方法，全是继承自Collection中的，因此我们还是简单总结一下，包括他的常用实现类HashSet、LinkedHashSet、TreeSet的总结！

概述

Set 接口是 Collection 的子接口， set 接口没有提供额外的方法。
Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个
Set 集合中，则添加操作失败。
Set 判断两个对象是否相同不是使用 == 运算符，而是根据equals()方法。

Set 无序性与不可重复性的理解

无序性

不等于随机性。

public static void main(String[] args) {
        Set set = new HashSet();
        set.add("aniu");
        set.add(666);
        set.add("yyds");
        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }

可以看到，他遍历输出的结果不同于元素添加顺序。但千万不要认为这就是无序性，这一点你可以对比LinkedHashSet，他也是无序的，但他区别于HashSet,他可以按照添加顺讯遍历Set。因此，这里无序性要从底层存储数据的角度理解：Set存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值。

不可重复性

保证添加的元素按照equals()判断时，不能返回True，即相同的元素只能添加一个。

需要注意的是，对于自定义类实现的对象，一定要重写hashcode和equals方法才能保证判断他们是否相等。

可以看下面这段代码：

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/**
 * @Author：Aniu
 * @Date：2023/1/5 17:24
 * @description TODO
 */
public class Demo {
    public static void main(String[] args) {
        Set set = new HashSet();
        set.add("aniu");
        set.add(666);
        set.add("yyds");
        set.add(new Stu("aniu",21));
        set.add(new Stu("aniu",21));
        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

class Stu{
    String name;
    int age;

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

    @Override
    public String toString() {
        return "Stu{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Stu)) return false;

        Stu stu = (Stu) o;

        if (age != stu.age) return false;
        return name != null ? name.equals(stu.name) : stu.name == null;
    }
    
}

可以发现我们之只重写equals是不行的！

重写hashcode后再看结果：

@Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }

可以看到成功去掉了自定义对象的重复。这个和Set的底层存储原理有关，我们下面会写到！

Set 接口常用实现类

HashSet

作为Set接口的主要实现类，他是线程不安全的，可以存储null值！

HashSet中元素的添加过程

我们以HashSet为例，来大概说一下Set元素的添加过程：

我们向 Hashset 中添加元素 a ，首先调用元素 a 所在类的 hashcode (）方法，计算元素 a 的哈希值，此哈希值接着通过某种算法计算出 HashSet 底层数组中的存放位置（即为：索引位置），判断数组此位置上是否已经有元素：

1.如果此位置上没有其他元素，则元素 a 添加成功。

2.如果此位置上有其他元素（或以链表形式存在的多个元素），则比较元素a与元素 b 的 hash 值：

a.如果 hash 值不相同，则元素 a 添加成功。

b.如果 hash 值相同，进而需要调用元素 a 所在类的 equals (）方法：

equals (）返回 true ，元素 a 添加失败
equaLs (）返回 false ，则元素 a 添加成功。

对于添加成功的而言，如果通过hash值计算出的数组索引相同，则元素 a 与已经存在指定索引位置上数据以链表的方式存储。

这也就是上面不可重复性里写到的，对于自定义类实现的对象，一定要重写hashcode和equals方法才能保证判断他们是否相等。

这里源码就不分析了，因为 HashSet的底层是HashMap,我们后面会总结HashMap的源码分析！

LinkedHashSet

是HashSet的子类，遍历其内部数据时，可以按照添加的顺序遍历！

public static void main(String[] args) {
        Set set = new LinkedHashSet();
        set.add("aniu");
        set.add(666);
        set.add("yyds");
        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }

LinkedHashSet为什么可以按照添加的元素顺序来遍历呢，看下面这张图就行了：

LinkedHashSet在原有HashSet的基础上提供了双向链表，保证了便历时的顺序输出！

对于频繁的便利操作，LinkedHashSet的效率高于HashSet！

TreeSet

可以按照添加的元素的指定属性进行排序，因此，他要求添加的元素是同一数据类型！

public class Demo {
    public static void main(String[] args) {
        Set set = new TreeSet();
        set.add(3);
        set.add(21);
        set.add(15);
        set.add(6);
        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

对于自定义类的对象，就需要我们前面总结的自然排序和定制排序了，这里不再写案例！

那再看看TreeSet的存储结构：

以上就是Java Set接口及常用实现类总结的详细内容，更多关于Java Set接口的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

Spring Boot中使用Redis实战案例
redis作为一个高性能的内存数据库,如果不会用就太落伍了,之前在 node.js中用过 redis,本篇记录如何将 redis 集成到 spring boot 中,下面这篇文章主要给大家介绍了关于Spring Boot中使用Redis的相关资料,需要的朋友可以参考下
2023-04-04
Java substring原理及使用方法实例
这篇文章主要介绍了Java substring原理及使用方法实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-06-06
详解Java高阶语法Volatile
这篇文章主要介绍了Java高阶语法Volatile，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2019-03-03
通过反射注解批量插入数据到DB的实现方法
今天小编就为大家分享一篇关于通过反射注解批量插入数据到DB的实现方法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
2019-03-03
Java编程反射机制用法入门与实例总结
这篇文章主要介绍了Java编程反射机制用法,简单说明了反射机制的概念、原理并结合实例形式总结分析了java反射机制的简单使用方法与相关注意事项,需要的朋友可以参考下
2017-12-12
Springboot项目中内嵌sqlite数据库的配置流程
这篇文章主要介绍了Springboot项目中内嵌sqlite数据库的配置流程，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-06-06
Springboot自定义注解&传参&简单应用方式
SpringBoot框架中,通过自定义注解结合AOP可以实现功能如日志记录与耗时统计,首先创建LogController和TimeConsuming注解,并为LogController定义参数,然后,在目标方法上应用这些注解,最后,使用AspectJ的AOP功能,通过切点表达式定位这些注解
2024-10-10
手把手教你如何在Idea中下载jar包
maven依赖的jar包,很多时候同一个jar包会存在多个版本,删除其中一个后,重新编译,会把旧jar由加载回来了,下面这篇文章主要给大家介绍了关于如何在Idea中下载jar包的相关资料,需要的朋友可以参考下
2023-06-06
深入理解java线程通信
开发中不免会遇到需要所有子线程执行完毕通知主线程处理某些逻辑的场景。或者是线程 A 在执行到某个条件通知线程 B 执行某个操作。下面我们来一起学习如何解决吧
2019-05-05
SpringBoot上传文件到本服务器目录与jar包同级问题
这篇文章主要介绍了SpringBoot上传文件到本服务器目录与jar包同级问题,需要的朋友可以参考下
2018-11-11