Set系列集合

已于 2024-07-24 10:10:56 修改
阅读量759 收藏 11
点赞数 12
文章标签： java java-ee 开发语言 数据结构 list windows
于 2024-07-20 20:06:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yu2uki/article/details/140576415
版权

 1.认识Set集合的特点

Set集合是属于Collection体系下的另一个分支，它的特点如下图所示

下面我们用代码简单演示一下，每一种Set集合的特点。  

//Set<Integer> set = new HashSet<>();	//无序、无索引、不重复
//Set<Integer> set = new LinkedHashSet<>(); //有序、无索引、不重复
Set<Integer> set = new TreeSet<>(); //可排序(升序)、无索引、不重复
set.add(666);
set.add(555);
set.add(555);
set.add(888);
set.add(888);
set.add(777);
set.add(777);
System.out.println(set); //[555, 666, 777, 888]

2 HashSet集合底层原理

HashSet集合底层是基于哈希表实现的，哈希表根据JDK版本的不同，也是有点区别的

  • JDK8以前：哈希表 = 数组+链表

  • JDK8以后：哈希表 = 数组+链表+红黑树

我们发现往HashSet集合中存储元素时，底层调用了元素的两个方法：一个是hashCode方法获取元素的hashCode值（哈希值）；另一个是调用了元素的equals方法，用来比较新添加的元素和集合中已有的元素是否相同。

  • 只有新添加元素的hashCode值和集合中以后元素的hashCode值相同、新添加的元素调用equals方法和集合中已有元素比较结果为true, 才认为元素重复。

  • 如果hashCode值相同，equals比较不同，则以链表的形式连接在数组的同一个索引为位置（如上图所示）

在JDK8开始后，为了提高性能，当链表的长度超过8时，就会把链表转换为红黑树，如下图所示：

 

3 HashSet去重原理

HashSet存储元素的原理，依赖于两个方法：一个是hashCode方法用来确定在底层数组中存储的位置，另一个是用equals方法判断新添加的元素是否和集合中已有的元素相同。

要想保证在HashSet集合中没有重复元素，我们需要重写元素类的hashCode和equals方法。比如以下面的Student类为例，假设把Student类的对象作为HashSet集合的元素，想要让学生的姓名和年龄相同，就认为元素重复。

public class Student{
    private String name; //姓名
    private int age; //年龄
    private double height; //身高
 
    //无参数构造方法
    public Student(){}
    //全参数构造方法
    public Student(String name, int age, double height){
        this.name=name;
        this.age=age;
        this.height=height;
    }
    //...get、set、toString()方法自己补上..
    
    //按快捷键生成hashCode和equals方法
    //alt+insert 选择 hashCode and equals
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Student student = (Student) o;

        if (age != student.age) return false;
        if (Double.compare(student.height, height) != 0) return false;
        return name != null ? name.equals(student.name) : student.name == null;
    }

    @Override
    public int hashCode() {
        int result;
        long temp;
        result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        temp = Double.doubleToLongBits(height);
        result = 31 * result + (int) (temp ^ (temp >>> 32));
        return result;
    }
}

 测试类，往HashSet集合中存储Student对象。

public class Test{
    public static void main(String[] args){
        Set<Student> students = new HashSet<>();
        Student s1 = new Student("小桃",23, 169.6);
        Student s2 = new Student("小绿",23, 169.6);
        Student s3 = new Student("小绿",23, 169.6);
        Student s4 = new Student("柚子",24, 169.6);
        
        students.add(s1);
        students.add(s2);
        students.add(s3);
        students.add(s4);
        
        for(Student s : students){
            System.out.println(s);
        }
    }
}

 打印结果如下:  无序,无重复,无索引

Student{name='柚子', age=24, height=169.6}
Student{name='小桃', age=23, height=169.6}
Student{name='小绿', age=23, height=169.6}

4 LinkedHashSet底层原理

LinkedHashSet它底层采用的是也是哈希表结构，只不过额外新增了一个双向链表来维护元素的存取顺序。如下下图所示：  

 

每次添加元素，就和上一个元素用双向链表连接一下。第一个添加的元素是双向链表的头节点，最后一个添加的元素是双向链表的尾节点。  

public class Test{
    public static void main(String[] args){
        Set<Student> students = new LinkedHashSet<>();
        Student s1 = new Student("小桃",23, 169.6);
        Student s2 = new Student("小绿",23, 169.6);
        Student s3 = new Student("小绿",23, 169.6);
        Student s4 = new Student("柚子",24, 169.6);
        
        students.add(s1);
        students.add(s2);
        students.add(s3);
        students.add(s4);
        
        for(Student s : students){
            System.out.println(s);
        }
    }
}

 打印结果如下

Student{name='小桃', age=23, height=169.6}
Student{name='小绿', age=23, height=169.6}
Student{name='柚子', age=24, height=169.6}

5 TreeSet集合

TreeSet集合的特点是可以对元素进行排序，但是必须指定元素的排序规则。

如果往集合中存储String类型的元素，或者Integer类型的元素，它们本身就具备排序规则，所以直接就可以排序。

Set<Integer> set1= new TreeSet<>();
set1.add(8);
set1.add(6);
set1.add(4);
set1.add(3);
set1.add(7);
set1.add(1);
set1.add(5);
set1.add(2);
System.out.println(set1); //[1,2,3,4,5,6,7,8]

Set<Integer> set2= new TreeSet<>();
set2.add("a");
set2.add("c");
set2.add("e");
set2.add("b");
set2.add("d");
set2.add("f");
set2.add("g");
System.out.println(set1); //[a,b,c,d,e,f,g]

如果往TreeSet集合中存储自定义类型的元素，比如说Student类型，则需要我们自己指定排序规则，否则会出现异常。

//创建TreeSet集合，元素为Student类型
Set<Student> students = new TreeSet<>();

//创建4个Student对象
Student s1 = new Student("至尊宝",20, 169.6);
Student s2 = new Student("紫霞",23, 169.8);
Student s3 = new Student("蜘蛛精",23, 169.6);
Student s4 = new Student("牛魔王",48, 169.6);

//添加Studnet对象到集合
students.add(s1);
students.add(s2);
students.add(s3);
students.add(s4);
System.out.println(students);

 此时运行代码，会直接报错。原因是TreeSet不知道按照什么条件对Student对象来排序。

 

TreeSet集合按照指定的规则排序，有两种办法：  

 第一种：让元素的类实现Comparable接口，重写compareTo方法

 第二种：在创建TreeSet集合时，通过构造方法传递Compartor比较器对象

 第一种排序方式:

//第一步：先让Student类，实现Comparable接口
//注意：Student类的对象是作为TreeSet集合的元素的
public class Student implements Comparable<Student>{
    private String name;
    private int age;
    private double height;
	//无参数构造方法
    public Student(){}
    //全参数构造方法
    public Student(String name, int age, double height){
        this.name=name;
        this.age=age;
        this.height=height;
    }
    //...get、set、toString()方法自己补上..
    
    //第二步：重写compareTo方法
    //按照年龄进行比较，只需要在方法中让this.age和o.age相减就可以。
    /*
    原理：
    在往TreeSet集合中添加元素时，add方法底层会调用compareTo方法，根据该方法的
    结果是正数、负数、还是零，决定元素放在后面、前面还是不存。
    */
    @Override
    public int compareTo(Student o) {
        //this：表示将要添加进去的Student对象
        //o: 表示集合中已有的Student对象
        return this.age-o.age;
    }
}

此时，再运行测试类，结果如下

Student{name='小桃', age=20, height=169.6}
Student{name='小绿', age=20, height=169.8}
Student{name='柚子', age=23, height=169.6}
Student{name='优香', age=24, height=169.6}

第二种排序方式:

//创建TreeSet集合时，传递比较器对象排序
/*
原理：当调用add方法时，底层会先用比较器，根据Comparator的compare方是正数、负数、还是零，决定谁在后，谁在前，谁不存。
*/
//下面代码中是按照学生的年龄升序排序
Set<Student> students = new TreeSet<>(new Comparator<Student>{
    @Override
    public int compare(Student o1, Student o2){
        //需求：按照学生的身高排序
        return Double.compare(o1,o2 ); 
    }
});

//创建4个Student对象
Student s1 = new Student("小桃",20, 169.6);
Student s2 = new Student("小绿",20, 169.8);
Student s3 = new Student("柚子",23, 169.6);
Student s4 = new Student("优香",24, 169.6);

//添加Studnet对象到集合
students.add(s1);
students.add(s2);
students.add(s3);
students.add(s4);
System.out.println(students);

Yuki゛
关注
  • 12
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【攻克java集合系列（三）】java集合中的Set系列集合全面分析
1+1=王的博客
12-03 4952
之前我们已经对List集合进行了比较深入的分析，加下来轮到Set集合了，开干！ 文章目录
Java Set系列集合（Collections集合工具类、可变参数）
weixin_47138646的博客
02-28 990
Set系列集合特点无序：存取顺序不一致不重复：可以去除重复无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。Set集合实现类特点HashSet : 无序、不重复、无索引。LinkedHashSet：有序、不重复、无索引。TreeSet：排序、不重复、无索引。Set集合的功能上基本上与Collection的API一致。//一行经典代码︰无序 不重复 无索引 // set sets = new LinkedHashSet();
Java中Set系列集合
yhb500234的博客
08-31 541
本文主要概述了Set系列集合,主要包括HashSet,LinkedHashSet,TreeSet集合,不同的集合的性质有所不同,其中HashSet集合具有无序,不重复,无索引.LinkedHashSet具有,能排序,不重复,无索引.TreeSet是能排序,不重复,无索引...
JAVA学习之Set系列集合
MirrorFaker的博客
05-20 948
对于已经系统创建好的规则，如果想要修改比较规则，创建集合时，自定义Comparator比较器对象，指定比较规则。3、无索引：没有带索引的方法，所以不能使用普通for循环遍历，无法通过索引获取元素。排序的规则对于字符、字符串类型，是按照ASCII码表中的数字升序进行排序。2、LinkedHashSet：有序、不重复、无索引。1、负数：表示当前要添加的元素是小的，存左边。2、正数：表示当前要添加的元素是大的，存右边。3、TreeSet：可排序、不重复、无索引。1、HashSet：无序、不重复、无索引。
Java中的Set系列集合超详解
weixin_65752158的博客
07-12 1187
底层数据结构是哈希表存取无序不可以存储重复元素没有索引,不能使用普通for循环遍历底层数据结构是哈希表存取无序不可以存储重复元素没有索引,不能使用普通for循环遍历。
Java中的Set系列集合
asnowdream的博客
12-16 1887
Java中的Set系列集合
集合-set系列集合
weixin_73869209的博客
10-01 565
大家好,今天给大家讲一下set系列集合的相关知识在 Java 中，Set 是一种集合类型，它是一个不允许包含重复元素的集合。Set 接口继承自 Collection 接口，定义了一些用于操作和管理集合的方法。继承体系:不允许重复元素：Set 中的元素是唯一的，不会包含重复的元素。当向 Set 中添加重复元素时，添加操作会被忽略。无序性：Set 中的元素没有固定的顺序，不会按照元素的插入顺序或者排序顺序进行存储。因此，不能通过索引来访问 Set 中的元素。无索引。
java——set系列集合
weixin_46362658的博客
03-05 902
Set系列集合特点 无序：存取顺序不一致 不重复：可以去除重复 无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素 Set集合实现类特点 HashSet:无序、不重复、无索引 LinkedHashSet：有序，不重复，无索引 TreeSet：排序、不重复、无索引 Set集合的功能上基本上与Collection的API一致 public class SerDemo { public static void main(String[] args) {
List系列集合、泛型、Set系列集合、Collection系列集合使用场景总结
m0_75278009的博客
12-16 1955
定义类时同时定义了泛型的类就是泛型类。泛型类的格式: 修饰符 class 类名{ }}此处泛型变量T可以随便写为任意标识，常见的如E、T、K、V等。作用编译阶段可以指定数据类型，类似于集合的作用。原理把出现泛型变量的地方全部替换成传输的真实数据类型。概述定义方法时同时定义了泛型的方法就是泛型方法。泛型方法的格式:修饰符方法返回值 方法名称(形参列表){}}作用方法中可以使用泛型接收一切实际类型的参数，方法更具备通用性。原理（核心思想）
C++ 头文件系列(set)详解
12-31
set如果翻译成中文应该是集合的意思，这里更确切的说是 唯一有序集合 ，性质与map类似： 关联性 元素唯一性 动态增长 有序性 此外的一个重要特点是： Key与Value是同一个对象（自映射） set == map 定义使用set...
浅谈Python 集合(set)类型的操作——并交差
09-21
在Python编程语言中，集合（Set）是一种非常有用的数据结构，它由一系列不重复的元素组成，并且是无序的。集合提供了一系列高效的操作方法，包括并集、交集、差集和对称差集等。这些操作对于处理多个数据集之间的...
nint_set.rar_set
09-24
例如，开发者可能定义了一个名为`struct nint_set`的数据结构来存储整数集合，并实现了一系列如`add_element`、`remove_element`、`contains_element`等函数，这些函数遵循了`nint_set_func`接口的规定。 另外，"pc...
STL_set.rar_stl set
09-14
`set`是一个关联容器，类似于数学中的集合，它包含唯一对象的集合，并且这些对象是按照特定的顺序排列的。 在C++中，`std::set`是一个模板类，可以存储任何类型的对象，只要这个类型支持小于（<）运算符来比较元素...
JAVA进阶补充
2301_80150315的博客
08-15 1022
概念：把已经有的方法拿过来用，当作函数式接口中抽象方法的方法体条件：引用处必须是函数式接口被引用的方法需要已经存在被引用方法的形参和返回值需要跟抽象方法的形参和返回值保持一致被引用方法的功能需要满足当前需求：方法引用符意义：就是为让控制台的报错信息更加的见名知意自定义异常的步骤：定义异常类写继承关系空参构造带参构造​file对象就表示一个路径，可以是文件的路径、也可以是文件夹的路径；这个路径可以是存在的，也允许是不存在的构造方法描述根据文件路径创建对象。
手撕快排——三种实现方法（附动图及源码）
jsjs1346的博客
08-16 937
🤖💻👨‍💻👩‍💻🌟🚀🤖🌟👨‍💻👩‍💻👨‍💻👩‍💻🚀是一种高效的排序算法，广泛应用于各种场景。它采用策略，将一个数组分成两个子数组，然后递归地对这两个子数组进行排序。本文将介绍三种快速排序的实现方法，并附上相应的源码。⚙️一、快速排序的基本原理一个基准元素（pivot）分成两个子数组递归合并O(n log n)O(n log n)O(n^2)后文我们将给出优化方案O(log n)📚三、实现霍尔方法是快速排序原始版本中使用的分区方法。
【Spring框架】
最新发布
m0_71941456的博客
08-18 979
Spring框架的功能远不止于此，它还包括Spring MVC、Spring Data、Spring Security等多个模块，每个模块都有其独特的应用场景。
网上商品订单转手系统bootpf
weixin_43213064的博客
08-18 486
【代码】springboot网上商品订单转手系统bootpf
总结常见报错信息
m0_68903702的博客
08-16 355
在@Controller注解中，返回的是字符串或者是字符串匹配的模板名称，即直接渲染视图，与html页面配合使用的，java后端的代码要结合html的情况进行渲染,使用model对象（或者modelandview）的数据将填充user视图中的相关属性，然后展示到浏览器；而在@RestController中，返回的应该是一个对象，即return一个user对象，这时，在没有页面的情况下，也能看到返回的是一个user对象对应的json字符串。情形一：若前端传入Json格式，后端使用。
说出Set系列集合体系和各自特点
04-20
Set系列集合体系包括HashSet、LinkedHashSet和TreeSet。HashSet是最常用的，它是基于HashMap实现的，元素是无序的且不能重复。LinkedHashSet继承了HashSet，元素是按插入顺序排序的。TreeSet是基于TreeMap实现的，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值