Java中Set的巧妙用法---查找重复元素/去重/排序

于 2024-09-21 13:30:13 发布
阅读量514 收藏 10
点赞数 14
文章标签： java 开发语言 Java集合 Set集合 去除重复元素 对象快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45774406/article/details/142369807
版权

目录

1. Set特性：

3. TreeSet

3.1定制排序（比较器排序）

3.2自然排序：

4. LinkedHashSet

在日常开发中不可避免会遇到需要去重，或者查找重复元素，下面给介绍一种效率比较高的方法，时间复杂度为O(n)      

1. Set特性：

①不允许出现重复元素；

②集合中的元素位置无顺序；

③有且只有一个值为null的元素。

Set的主要实现类有：HashSet，TreeSet，LinkedHashSet，这几个类得一共同点都是相同的只能保存一份。

2. HashSet

HashSet能够较快的获取集合中的元素，它是通过hashCode和equals方法来判断两个对象是否相等，如果hashCode值一样则会进一步调用equals方法来判断是否相等，如果为true则表示项目，如果为false则表示不同。

简单示例代码如下：

Student类


import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;

@Data
@AllArgsConstructor
@NoArgsConstructor
public class Student {

    private String name;

    private String studentId;

    private String phone;

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", studentId='" + studentId + '\'' +
                ", phone='" + phone + '\'' +
                '}';
    }
}

Main测试方法如下：


import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class MainTest {

    public static void main(String[] args) {

        List<Student> list = new ArrayList<>();
        list.add(new Student("张三", "1234","1111"));
        list.add(new Student("张三", "1234","1111"));
        list.add(new Student("张三", "1234","1234"));
        list.add(new Student("李四", "1234","2222"));
        list.add(new Student("李四", "1234","3333"));
        list.add(new Student("王五", "4567","2222"));
        list.add(new Student("老六", "8910","2222"));

        Set<Student> set = new HashSet<>();
        list.forEach(item->{
            if (!set.add(item)){
                System.out.println("该学生重复：" + item);
            }
        });
        System.out.println(set.size() + ": " + set);


    }



}

输出结果如下：

HashSet的add方法会返回一个布尔类型的值，如果为true则表示插入成功，如果为false则插入失败（插入失败就是出现了重复的元素）。你会发现默认的是student类的三个属性name，student，phone相等才会判断相等。

进阶实例：

需求：只要姓名和学号相同的学生则认为是同一个学生

根据需求我们需要重写student类的hashcode和equals方法使其只需要判断姓名和学号即可。代码如下：

import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;

import java.util.Objects;

@Data
@AllArgsConstructor
@NoArgsConstructor
public class Student {

    private String name;

    private String studentId;

    private String phone;

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", studentId='" + studentId + '\'' +
                ", phone='" + phone + '\'' +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        System.out.println("我是equals方法");
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        //在这里默认会使用name,studentId, phone三个属性，我们只需要改为name和studentId属性即可
//        return Objects.equals(name, student.name) && Objects.equals(studentId, student.studentId) && Objects.equals(phone, student.phone);
        //根据需求我们只需要该为只判断name和studentId即可
        return Objects.equals(name, student.name) && Objects.equals(studentId, student.studentId);
    }

    @Override
    public int hashCode() {
        System.out.println("我是hashCode方法");
        //Objects.hash方法的参数是一个可变参数可以根据自己需求来变动
        //默认是使用类的所有属性的hashcode值来判断hashcode是否相同
//        return Objects.hash(name, studentId, phone);
        //根据需求我们只需要给成name和studentId即可
        return Objects.hash(name, studentId);
    }
}

Main测试方法没变化：


import com.example.testdemo.entity.Student;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class MainTest {

    public static void main(String[] args) {

        List<Student> list = new ArrayList<>();
        list.add(new Student("张三", "1234","1111"));
        list.add(new Student("张三", "1234","1111"));
        list.add(new Student("张三", "1234","1234"));
        list.add(new Student("李四", "1234","2222"));
        list.add(new Student("李四", "1234","3333"));
        list.add(new Student("王五", "4567","2222"));
        list.add(new Student("老六", "8910","2222"));

        Set<Student> set = new HashSet<>();
        list.forEach(item->{
            if (!set.add(item)){
                System.out.println("该学生重复：" + item);
            }
        });
        System.out.println(set.size() + ": " + set);


    }



}

输出结果如下：

以上这种方法也是用的最多的。

3. TreeSet

TreeSet也不能插入重复元素并且能够进行排序（通过自然排序和定制排序）

3.1定制排序（比较器排序）

代码实例：

import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;


@Data
@AllArgsConstructor
@NoArgsConstructor
public class Student {

    private String name;

    private String studentId;

    private String phone;

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", studentId='" + studentId + '\'' +
                ", phone='" + phone + '\'' +
                '}';
    }
}
import java.util.*;

public class MainTest {

    public static void main(String[] args) {

        List<Student> list = new ArrayList<>();
        list.add(new Student("张三", "1234","1111"));
        list.add(new Student("张三", "1234","1111"));
        list.add(new Student("张三", "1234","1234"));
        list.add(new Student("李四", "1234","2222"));
        list.add(new Student("李四", "1234","3333"));
        list.add(new Student("王五", "4567","2222"));
        list.add(new Student("老六", "8910","2222"));

        TreeSet<Student> set = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                return o1.getName().compareTo(o2.getName()) + o1.getStudentId().compareTo(o2.getStudentId());
            }
        });
        list.forEach(item->{
            if (!set.add(item)){
                System.out.println("该学生重复：" + item);
            }
        });
        System.out.println(set.size() + ": " + set);

    }
}

其中compare方法的返回值如果是0则表示两者相等，如果是小于0则表示第一个对象o1小于第二个对象o2，如果大于0则表示o1大于o2（compare方法既有排序的作用也有去重的作用）

3.2自然排序：

实现comparable接口的compare方法

代码如下：


import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;


@Data
@AllArgsConstructor
@NoArgsConstructor
public class Student implements Comparable<Student> {

    private String name;

    private String studentId;

    private String phone;

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", studentId='" + studentId + '\'' +
                ", phone='" + phone + '\'' +
                '}';
    }

    @Override
    public int compareTo(Student o) {
        return this.getName().compareTo(o.getName()) + this.getStudentId().compareTo(o.getStudentId());
    }
}


import com.example.testdemo.entity.Student;

import java.util.*;

public class MainTest {

    public static void main(String[] args) {

        List<Student> list = new ArrayList<>();
        list.add(new Student("张三", "1234","1111"));
        list.add(new Student("张三", "1234","1111"));
        list.add(new Student("张三", "1234","1234"));
        list.add(new Student("李四", "1234","2222"));
        list.add(new Student("李四", "1234","3333"));
        list.add(new Student("王五", "4567","2222"));
        list.add(new Student("老六", "8910","2222"));

        TreeSet<Student> set = new TreeSet<>();
        list.forEach(item->{
            if (!set.add(item)){
                System.out.println("该学生重复：" + item);
            }
        });
        System.out.println(set.size() + ": " + set);

    }
}

看自己喜欢用哪一个即可。

4. LinkedHashSet

LinkedHashSet是HashSet和LinkedHashMap的结合体。它既有HashSet的快速查找和不允许重复元素的特性，又有LinkedHashMap的有序性和迭代器的快速遍历特性。因此，在需要保持元素顺序的情况下，我们可以使用LinkedHashSet。

心中若有光芒，脚下自有道路，勇往直前，无畏前行！！！

卷心菜的学习路
关注
Java - Map和Set（搜索树、哈希表）
旧时言的博客
02-20 1071
本节目标 掌握 Map/Set 及实际实现类 HashMap/TreeMap/HashSet/TreeSet 的使用 掌握 TreeMap 和 TreeSet 背后的数据结构搜索树的原理和简单实现 掌握 HashMap 和 HashSet 背后的数据结构哈希表的原理和简单实现 1. 搜索 1.1 概念及场景 Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的 搜索方式有： 直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢 二分查找，时间复
Java-05-集合
吴期的博客
08-17 212
Java 集合 集合概述 Java 的集合类主要由两个接口类派生而出：Collection 和 Map Collection 接口存储一组不唯一，无序的对象 List 接口存储一组不唯一，有序的对象 Set 接口存储一组唯一，无序的对象 Map 接口存储一组键值对像，提供key到value的映射 Collection Collection 的继承树 #mermaid-svg-F5Zxgef9gx0grp6s .label{font-family:'trebuchet ms', verdana, aria
Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?...
mxmcc1234的博客
03-23 302
引用 Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别? C++ 2010-12-10 16:17:41 阅读141 评论0 字号：大中小 订阅 本文引用自123个梦《Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?》 引用 123个梦 的 Set里的...
Java_Set
zzu_wlan的博客
09-17 2101
Set:散列集 Set接口描述一个集合，集合Set是Collection的子接口，Set不允许其数据元素重复出现，也就是说在Set中每一个数据元素都是唯一的。 HashSet:哈希散列集 Set的实现类。HashSet通过Hash算法排布集合内的元素，与输入元素的顺序不同 Hash算法:将任意长度的输入（又叫做预映射），通过散列算法，变换成固定长度的输出，输出就是散列值。这种转换是一种...
Java集合三：Set简述；方法，问题列举；hashcode；Set查找和删除；
小枯林的博客
12-02 950
1.Set简述 Set（接口）：元素无序，不可以重复（内存地址不可重复），称为集； 常见的是实现类HashSet，即哈希集； 由于HashSet可以出现null元素，又因为其不可以重复，所以做多只能有一个null元素； HashSet具有良好的存取和查找性能，更适用于频繁存取和查找的场景。 HashSet构造方法 2.方法，问题列举 add()方法：Set只有这一种add()方法 取Set中元素时，因为Set是无序的，所以没有index，此时需要使用迭代器去获取 So如何得到迭
java怎么在set中寻找元素_java中循环遍历删除List和Set集合中元素的方法(推荐)
weixin_39786850的博客
02-27 318
今天在做项目时，需要删除List和Set中的某些元素，当时使用边遍历，边删除的方法，却报了以下异常：ConcurrentModificationException为了以后不忘记，使用烂笔头把它记录如下：错误代码的写法，也就是报出上面异常的写法：Set set = this.getUserDao().getAll(qf).get(0).getActionCheckWorks();for(CheckW...
java怎么在set中寻找元素_在Java(1.5或更高版本)中,从Set中获取(任意)元素的最佳表现方式是什么？...
weixin_42500818的博客
02-27 1006
在下面的代码中,我需要从toSearch中获取元素,任何元素.我无法在Set接口定义上找到一个有用的方法来返回该集合的单个(随机,但不是必需的随机)成员.所以,我使用了toArray()[0]技术(见下面的代码).private Set floodFill(Value value, Coordinate coordinateStart){Set result = new LinkedHashSet...
《剑指Offer》Java实现版-电子科大-2021最新
CodeDabaicai的博客
01-14 1285
LeetCode-剑指offer-全 1、03数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1：输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 /* 我的思路： 1、暴力解答，两层for循环，直接超时警告 n^2 2、使用额外的数组来模拟
刷题笔记（剑指offer-67题，Java版）
晋青杨
08-25 1069
本文包括刷题的总体思想要义、以及剑指offer67题的全部题解
9 Java数据结构（中）：集合进阶之Collection(单列集合)：Collection、List接口（ArrayList、LinkedList实现类）、Set接口等、Collections工具类
最新发布
smalltorch的博客
08-26 965
前面已经学习过一些集合的基本知识：包装类、泛型，以及一个基本的集合ArrayList。本节我们将在前面的基础上面，更加系统的学习Java类里面集合这个概念。首先，第一步我们要弄明白Java里面的集合是个什么东西，我们要先从集合的体系结构开始学习。
面试必刷的算法题 - 剑指offer题集Java实现
clonechen
04-12 3170
本文的题目均来自LeetCode的剑指offer题库 文章目录基础知识数据结构面试题03.数组中重复的数字面试题04.二维数组中的查找面试题05.替换空格面试题06.从尾到头打印链表面试题07.重建二叉树面试题09.用两个栈实现队列算法与数据操作面试题10-I.斐波那契数列面试题11.旋转数组的最小数字面试题12.矩阵中的路径面试题13.机器人的运动范围[面试题14-I. 剪绳子](https:/...
Java集合之Set
苏渠的博客
08-24 639
Set接口是Collection的子接口，set接口没有提供额外的方法Set集合是一个无序不可重复的集合，如果试把两个相同的元素加入同一个Set集合中，则添加操作失败。Set判断两个对象是否相同不是使用==运算符，而是根据equals()方法没有索引，不能使用普通的for循环遍历HashSet是Set 接口的典型实现，大多数时候使用Set集合时都使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取、查找、删除性能。
java set并发_Java并发编程之set集合的线程安全类你知道吗
weixin_39545805的博客
02-16 155
Java并发编程之-set集合的线程安全类Java中set集合怎么保证线程安全，这种方式你知道吗？在Java中set集合是本篇是《凯哥(凯哥Java:kagejava)并发编程学习》系列之《并发集合系列》教程的第二篇：本文主要内容：Set集合子类底层分别是什么？基于底层为什么set的子类可以存放一个数据？怎么解决set线程安全问题？一：Set集合子类Set的三个子类分别是：HaseSet、Tree...
Java中的集合List、Set、Map
希望有志同道合的的朋友可以互相学习！
02-03 1819
java的集合类型主要有3种：list(列表)、set(集)和map(映射)
java集合（set集合）
qq_71983356的博客
06-29 1475
1.如何去重 foreach遍历，迭代器 TreeSet 创建一个实体类,实现排序接口 实现hashCode和equals方法： 再使用ThreeSet
Java利用Set集合去重复
qq_47387991的博客
04-14 2687
需求： 创建一个存储学生对象的集合，存储多个学生对象，使用程序实现在控制台遍历该集合，要求：学生对象的成员变量值相同，我们就认为是同一个对象。 分析： ①定义学生类，创建HashSet集合对象, 创建学生对象 ②把学生添加到集合 ③在学生类中重写两个方法，hashCode()和equals()，自动生成即可 ④遍历集合(增强for) ***重点：学会重写两个方法，hashCode()和equals()*** 代码实现： SetDemo2类（实现类） package collection
java set 重复值_Java中Set巧用，去掉重复数据
weixin_29699041的博客
02-13 1504
java中Set有这样一个方法，.addAll(Collection c)，直接加入List集合，去掉重复的数据。public static void main(String[] args) {Set set=new HashSet();set.add("abc");set.add("cde");set.add("efg");set.add("fgh");set.add("abc"); //重...
java 利用set去重复数据
热门推荐
caideb的博客
07-31 1万+
1.去重复字符串 public static void main(String args[]){ List&lt;String&gt; list=new ArrayList&lt;String&gt;(); list.add("abc"); list.add("ddd"); list.add("ddd"); System.out.println("&gt;&am
Java中Set的使用
03-22 1262
在Java中使用Set,可以方便地将需要的类型以集合类型保存在一个变量中.主要应用在显示列表.Set是一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了数学上的 set 抽象。 以下是在JAVA中使用Set的范例,希望对大家有帮助. import j...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值