Set集合

最新推荐文章于 2024-07-12 15:30:09 发布
最新推荐文章于 2024-07-12 15:30:09 发布
阅读量107 收藏
点赞数
分类专栏： 笔记 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45527232/article/details/123457779
版权
本文详细介绍了Java Set集合中的TreeSet，包括其特点如无序、无重复和无索引，以及如何通过迭代器、增强for和forEach遍历。重点讲解了TreeSet的自然排序和自定义Comparator比较器的使用，展示了如何按年龄和姓名排序学生和老师对象。
摘要由CSDN通过智能技术生成

1. Set集合概述和特点

1.1 Set集合的特点

  • Set集合存取无序
  • 不可以存储重复的元素
  • 没有索引，不能用索引去添加、删除元素，也不可以用普通的for循环去遍历Set集合。

1.2 Set集合的使用

存储字符串并且遍历：

package com.itheima.Set.Set遍历;

import java.util.Collections;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class Demo {
    public static void main(String[] args) {
        Set<String> set = new TreeSet<>();
        Collections.addAll(set,"aaa","aaa","ccc","qqq","fff");
        // 迭代器
        Iterator<String> iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
        System.out.println("---------------------");
//        增强for
        for (String s : set) {
            System.out.println(s);
        }
        System.out.println("---------------------");
//        forEach
        set.forEach((String s)->{
            System.out.println(s);
        });
    }
}

这里用了三种方法去遍历Set集合，所有的集合都可以用迭代器去遍历。

2. TreeSet集合概述和特点

2.1 TreeSet集合的特点

  • 不可以存储重复的元素
  • 没有索引
  • 可以将元素按照规则进行排序
    • TreeSet()：根据其元素的自然排序进行排序
    • TreeSet(Comparator comparator) ：根据指定的比较器进行排序

2.2 TreeSet的基本使用

存储Integer类型的数据并且遍历：

package com.itheima.Set.TreeSet;

import java.util.Collections;
import java.util.TreeSet;

public class 遍历Integer {
    public static void main(String[] args) {
        TreeSet<Integer> set = new TreeSet<>();
        Collections.addAll(set,1,3,5,4,2);
        for (Integer integer : set) {
            System.out.println(integer);
        }
    }
}

运行结果：
在这里插入图片描述

2.3 自然排序Comparable的使用

  • 案例需求
    • 存储学生对象并且遍历
    • 要求：让学生对象按照年龄大小升序输出，年龄相同时，按照姓名的字母顺序进行排序。
  • 实现步骤
    • 使用空参构造创建TreeSet集合
      • 使用TreeSet集合存储自定义对象，无参构造方法使用的是自然排序对元素进行排序。
    • 在自定义学生类中实现Comparable接口
      • 自然排序，就是让元素所属类实现Comparable接口，重写compareTo方法。
    • 重写Comparable接口中的compareTo方法
      • 重写方法时，要按照主要条件和次要条件的顺序来写。
  • 代码实现

学生类：

package com.itheima.Set.TreeSet.先年龄后姓名排序;

public class Student implements Comparable<Student>{
    private String name;
    private int age;

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

    public Student() {
    }

    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;
    }

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

    @Override
    public int compareTo(Student o) {
//        主要条件
//        年龄升序
        int res = this.age - o.age;
//        年龄降序
//        int res =  o.age - this.age;
//        次要条件
//        姓名升序
        res = res == 0 ? this.name.compareTo(o.name) : res;
//        姓名降序
        res = res == 0 ? o.name.compareTo(this.name) : res;
        return res;
    }
}

测试类：

package com.itheima.Set.TreeSet.先年龄后姓名排序;

import com.itheima.Set.TreeSet.先年龄后姓名排序.Student;

import java.util.Collections;
import java.util.TreeSet;

public class Demo {
    public static void main(String[] args) {
        TreeSet<Student> set = new TreeSet<>();
        Student s1 = new Student("zhangsan",20);
        Student s2 = new Student("lisi",25);
        Student s3 = new Student("wangwu",22);
        Student s4 = new Student("haha",22);
        Student s5 = new Student("wangwu",22);

        Collections.addAll(set,s1,s2,s3,s4,s5);
//        System.out.println(set);
        for (Student student : set) {
            System.out.println(student);
        }

    }
}

运行结果：
在这里插入图片描述

2.4 比较器排序Comparator的使用

  • 案例需求
    • 存储老师对象并且遍历，创建TreeSet集合使用有参构造方法
    • 让老师对象按照年龄大小升序输出，年龄相同时，按照姓名的字母顺序进行排序。
  • 使用步骤
    • 用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的
    • 比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法
    • 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写
  • 代码实现
    教师类：
package com.itheima.Set.TreeSet.比较器排序;

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

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

    public Teacher() {
    }

    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;
    }

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

测试类：

package com.itheima.Set.TreeSet.比较器排序;

import java.util.Collections;
import java.util.Comparator;
import java.util.TreeSet;

public class Demo {
    public static void main(String[] args) {
        TreeSet<Teacher> set = new TreeSet<>(new Comparator<Teacher>() {
            @Override
            //o1表示现在要存入的那个元素
            //o2表示已经存入到集合中的元素
            public int compare(Teacher o1, Teacher o2) {
            	// 主要条件
                int res = o1.getAge() - o2.getAge();
                // 次要条件
                res = res == 0 ? o1.getName().compareTo(o2.getName()) : res;
                return res;
            }
        });
        Teacher s1 = new Teacher("zhangsan",20);
        Teacher s2 = new Teacher("lisi",25);
        Teacher s3 = new Teacher("wangwu",22);
        Teacher s4 = new Teacher("haha",22);
        Teacher s5 = new Teacher("wangwu",22);

        Collections.addAll(set,s1,s2,s3,s4,s5);
        for (Teacher teacher : set) {
            System.out.println(teacher);
        }
    }
}

运行结果：
在这里插入图片描述

使用带参构造创建TreeSet集合时，传入的参数用匿名内部类去实现

因为参数中要实现的时Comparator接口，此接口有且仅有一个抽象类，所以还可以用Lambda表达式去简化，代码如下：

package com.itheima.Set.TreeSet.比较器排序;

import java.util.Collections;
import java.util.Comparator;
import java.util.TreeSet;

public class Demo {
    public static void main(String[] args) {
        TreeSet<Teacher> set = new TreeSet<>(
                (Teacher o1, Teacher o2)->{
                    int res = o1.getAge() - o2.getAge();
                    res = res == 0 ? o1.getName().compareTo(o2.getName()) : res;
                    return res;
                }
        );
        Teacher s1 = new Teacher("zhangsan",20);
        Teacher s2 = new Teacher("lisi",25);
        Teacher s3 = new Teacher("wangwu",22);
        Teacher s4 = new Teacher("haha",22);
        Teacher s5 = new Teacher("wangwu",22);

        Collections.addAll(set,s1,s2,s3,s4,s5);
        for (Teacher teacher : set) {
            System.out.println(teacher);
        }
    }
}

2.5 两种比较方式总结

  • 两种比较方式小结
    • 自然排序: 自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序
    • 比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行 排序
    • 在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,必须使用比较器排序
  • 两种方式中关于返回值的规则
    • 如果返回值为负数，表示当前存入的元素是较小值，存左边
    • 如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存
    • 如果返回值为正数，表示当前存入的元素是较大值，存右边
Lenil
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Set集合 你不知道的去重和比较方法，进来了解一下吧！
Daryl的博客
02-12 575
Set集合 特点: 无序 集合中的元素不重复（是没有下标的，对比map来说，只有值，没有键） HashSet第一个特点： hashset具有去重功能 例: 创建一个hashset 保存 a,a,b 去重且无序(结果并不是按照输出顺序打印)！！ 注意: 打印对象不会自动去重 需要重写equals和hashcode方法 去重系统类的对象时不用重写 去重: 当添加到Set的对象 Hash...
Set集合的实现类：TreeSet（自然排序和比较器排序）、HashSet（使用哈希表去除重复元素）
罪域之骨终成王
05-31 759
Set集合：TreeSet集合的两种排序方法，自然排序和比较器排序；HashSet集合与哈希表
Java中的Set系列集合超详解
最新发布
weixin_65752158的博客
07-12 1258
底层数据结构是哈希表存取无序不可以存储重复元素没有索引,不能使用普通for循环遍历底层数据结构是哈希表存取无序不可以存储重复元素没有索引,不能使用普通for循环遍历。
java小白——Set接口和它的容器类HashSet、TreeSet（自然排序）
weixin_45174208的博客
11-15 647
Set 接口是Collection 的子接口，Set 接口没有提供新增的方法。实现Set 接口的容器类中的元素是没有顺序的，并且元素不可以重复。在Java API 中提供的实现Set 接口的容器类有HashSet、TreeSet 等，它们是无序的容器类。 HashSet 类 HashSet 类实现了Set 接口，不允许出现重复元素，不保证集合中元素的顺序，允许包含值为null 的元素，但最多只能...
Java容器之Set接口与实现类
学而不思则忘
02-26 364
Set接口与实现类 Set接口 public interface Set<E> extends Collection<E> 特点：元素无序，不可重复 常用方法：https://docs.oracle.com/javase/8/docs/api/ 实现接口的类有：HashSet, LinkedHashSet, TreeSet Set介绍 Set 继承了 Collection 的接口。实际上 Set 就是 Collection，只是行为略有不同：Set 集合不允许有重
Set接口的特点，遍历方式，两个实现类HashSet和TreeSet（定制排序，自然排序）
CSDNwangshaopeng的博客
02-21 741
小白自学第二天（感觉一遍不太行，后期还有回顾），回头写这个也没什么好写的，东西很少，list接口的实现类LinkedList大学都学过了，底层结构就是双向链表。简单总结一下List常用的三个实现类， 如果考虑线程安全问题： Vector 不考虑线程安全问题： 查找较多 ：ArrayList （底层结构：可变数组） 增删较多：LinkedList（底层结构：双向链表） 还是来一点没学过的比较干 Set接口的特点： 1.不允许重复，至多一个null 2.无序（插入和取出的顺序不一致），没有索引 Set
关于Set集合
12-22
1. Set集合 1.1 Set集合概述 特征： 无序，不可重复 无序：添加顺序和存储顺序不一致,【不代表有排序效果】 不可重复: 在一个Set集合中不能出现相同元素 interface Set --| class HashSet 底层是哈希表存储数据 -...
利用Set集合去除List集合中重复元素、字符串中的重复子串
12-22
Set集合作为一种特殊的数据结构，它的特性使得它成为实现去重功能的理想选择。本文将深入探讨如何利用Set集合去除List集合中的重复元素以及字符串中的重复子串。 首先，让我们理解Set集合的基本特点： 1. **一次只...
Redis Set 集合的实例详解
09-09
通过这些命令，你可以轻松地创建、操作和分析Redis中的Set集合，满足各种不同的应用场景。无论是在实现去重功能，还是在进行集合运算时，Redis Set都提供了一种强大且高效的数据管理方式。在实际应用中，根据具体...
Java中的Set集合简单汇总解析
08-25
Java中的Set集合简单汇总解析 Set接口简介： Set接口是Java集合框架中的一个重要接口，它继承自Collection接口，并没有对Collection接口进行功能上的扩充。Set接口的主要特点是元素无序，并且都会以某种规则保证...
Java Set集合的遍历及实现类的比较
08-30
Java Set集合是Java集合框架的重要组成部分，它存储不重复的元素。Set接口提供了多种实现类，包括HashSet、TreeSet等，每种实现类有其特定的特性和使用场景。 首先，我们来看看Java Set集合的遍历方式。有两种常见...
java HashSet 集合排序
10-30
java HashSet 集合排序,需要通过利用TreeSet集合排序。2013-10-30。
java Set接口的实现类TreeSet 自然排序 定制排序
码农回顾
11-07 1539
java Set接口的实现类TreeSet 自然排序 定制排序1.TreeSet 自然排序2.TreeSet 定制排序 1.TreeSet 自然排序 TreeSet 会调用集合元素的 compareTo(Object obj) 方法来比较元素之间的大小关系，然后将集合元素按升序排列 如果试图把一个对象添加到 TreeSet 时，则该对象的类必须实现 Comparable 接口。 实现 Compa...
【java】Set接口-----TreeSet、HashSet-LinkedHashSet、EnumSet
qq_41403267的博客
04-26 449
Set接口
Java_总结十五（集合——Set接口——Set中常用的两个实现类HashSet、TreeSet）
05-15 474
一、Set 接口 　　Set接口没有提供Collection接口额外的方法，但实现Set接口的集合类中的元素是不可重复的 二、HashSet 集合类 　　--HashSet不保存元素的加入顺序。 　　--HashSet根据元素的哈希码进行存放，取出时也可以根据哈希码快速找到。 　　--向HashSet中添加元素时，系统为保证不重复，先比较hashCode( ) ，如果相同...
Set接口的实现类
请叫我大师兄
08-18 3312
Set是一种不包括重复元素的Collection。它维持它自己的内部排序，所以随机访问没有任何意义。与List一样，它同样运行null的存在但是仅有一个。由于Set接口的特殊性，所有传入Set集合中的元素都必须不同，同时要注意任何可变对象，如果在对集合中元素进行操作时，导致e1.equals(e2)==true，则必定会产生某些问题。实现了Set接口的集合有：EnumSet、HashSet、Tre
Java Set集合详解：HashSet类、TreeSet 类
jijiangpeng的博客
07-08 703
Set 集合也实现了 Collection 接口，它主要有两个实现类：HashSet 类和 TreeSet类。Set 集合中的对象不按特定的方式排序，只是简单地把对象加入集合，集合中不能包含重复的对象，并且最多只允许包含一个 null 元素。 HashSet 类 HashSet 类是按照哈希算法来存储集合中的元素，使用哈希算法可以提高集合元素的存储速度，当向 Set 集合中添加一个元素时，H...
集合排序的实现
qq_2790289459的博客
11-29 751
List排序的实现 （1）       通过冒泡排序，根据一定的规则循环list集合进行排序 （2）       使用Collection进行排序，可以自己自定义Comparator进行排序（按照对象的某个属性排序，自定义排序规则（升序返回1，降序返回-1，没有排序返回0））。 测试 public class TestClass {    public static voidmain(S
java哪些类有排序的功能_java基础—常用的集合类有哪些？比如List如何排序？
weixin_34430692的博客
02-27 608
常用的集合类有哪些？比如List如何排序？ Set、List、Map.pngJava中常用的集合类对于集合，大家都不陌生了，常见的集合接口Set、List、Map等，其中Set和List继承自Collection。Collection是一组对象的集合，而Map存储的方式不一样，他是以键值对的形式存放多个对象的。Set和List又有区别，Set中的元素无序且不重复，而List中的元素则是有序且允许重...
set集合
05-24
Set（集合）是Python中的一种数据类型，它是一个无序、不重复的元素集合。可以使用大括号{}或set()函数来创建一个集合。例如： ``` # 使用大括号创建集合 my_set = {1, 2, 3} # 使用set()函数创建集合 my_set = set([1, 2, 3]) ``` 可以向集合中添加元素，使用add()方法，也可以使用update()方法添加多个元素。例如： ``` # 添加单个元素 my_set.add(4) # 添加多个元素 my_set.update([5, 6, 7]) ``` 可以从集合中删除元素，使用remove()或discard()方法。这两个方法都可以用来删除集合中的元素，但是如果要删除的元素不存在于集合中，remove()方法会引发KeyError异常，而discard()方法不会。例如： ``` # 删除元素 my_set.remove(2) # 删除不存在的元素 my_set.discard(8) ``` 集合支持常用的数学操作，如并集、交集和差集等。例如： ``` # 并集 set1 = {1, 2, 3} set2 = {3, 4, 5} union_set = set1.union(set2) # 结果为{1, 2, 3, 4, 5} # 交集 intersection_set = set1.intersection(set2) # 结果为{3} # 差集 difference_set = set1.difference(set2) # 结果为{1, 2} ``` 总之，集合是一种非常实用的数据类型，可以用于去重、判断元素是否存在等场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值