Set集合，文字不多，代码为主，自学用，谨慎借鉴，有错误请指正

最新推荐文章于 2023-04-24 17:31:44 发布
最新推荐文章于 2023-04-24 17:31:44 发布
阅读量286 收藏
点赞数
分类专栏： JAVA 集合框架 文章标签： java javase set
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pface/article/details/121229872
版权

目录

java.util.Set 接口

set接口的特点： 

HashSet集合

java.util.HashSet集合 implements Set接口

HashSet特点:

比较器

方法一：实现Comparable接口 ---> 内部比较器

public int compareTo(T o)：

比较自定义类型：

方法二：实现public interface Comparator ---> 外部比较器：

TreeSet 

方法一：实现public interface Comparator ---> 外部比较器：

int compare(T o1, T o2)：

 方法二：实现Comparable接口 ---> 内部比较器

public int compareTo(T o)：

java.util.Set 接口

继承自 Collection 接口（java.util.Set接口 extends Collection接口），它与 Collection 接口中的方法基本一致，只是比 Collection 接口更加严格。与 List 接口不同的是， Set 接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。

set接口的特点： 

1.不允许存储重复的元素

2.没有索引，没有带索引的方法，不能使用普通for循环遍历 

HashSet集合

         java.util.HashSet 是 Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。HashSet 是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于： hashCode 与 equals 方法。  


java.util.HashSet集合 implements Set接口


    HashSet特点:


         1.不允许存储重复的元素
         2.没有索引,没有带索引的方法,也不能使用普通的for循环遍历
         3.是一个无序的集合,存储元素和取出元素的顺序有可能不一致
         4.底层是一个哈希表结构(查询的速度非常的快)

@Test
    public void testSet01(){
        Set<String> set = new HashSet<>();
        set.add("a");
        set.add("b");
        set.add("c");
        set.add("c");
        set.add("d");
        Iterator<String> it = set.iterator();
        while (it.hasNext()) System.out.print(it.next());// abcd
    }

比较器

方法一：实现Comparable<T>接口 ---> 内部比较器

public int compareTo(T o)：

重写此方法，返回值=0说明是同样的对象，！=0说明是不同的对象;

比较系统的类型

// 比较int类型
    @Test
    public void intTest(){
        int a = 1;
        int b = 2;
        System.out.println(a - b);// >0：a大；<0：b大；=0：一样大
    }

    // 比较double类型
    @Test
    public void doubleTest(){
        Double a = (Double)12.1;
        Double b = (Double)12.2;
        System.out.println(a.compareTo(b)); // -1
    }

    // 比较String类型
    @Test
    public void StringTest(){
        String a = "a";
        String b = "b";
        System.out.println(a.compareTo(b)); // -1
    }

比较自定义类型：

student类：

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

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

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

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

    
    @Override
    public int compareTo(Student02 o) {
        // 1.如果学生姓名一样，就默认是一个人
        // return this.getName().compareTo(o.getName());
        // 2.如果学生年龄一样，就默认是一个人
        return this.getAge() - o.getAge() ;
    }
}

    @Test
    public void student02Test() {
        Student02 s1 = new Student02(10,"aa");
        Student02 s2 = new Student02(10,"aa");
        System.out.println(s1.compareTo(s2)); // 0
    }

方法二：实现public interface Comparator<T> ---> 外部比较器：

student类：

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

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

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

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

}

// 外部自定义一个比较器，实现Compartor接口

// 1.如果学生姓名一样，就默认是一个人
class Bijiao01 implements Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        return o1.getName().compareTo(o2.getName());
    }
}

// 2.如果学生年龄一样，就默认是一个人
class Bijiao02 implements Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        return o1.getAge() - o2.getAge();
    }
}

    @Test
    public void studentTest() {
        Student s1 = new Student(10,"aa");
        Student s2 = new Student(10,"bb");
        Comparator a = new Bijiao01();
        System.out.println(a.compare(s1, s2));// -1

        Comparator b = new Bijiao02();
        System.out.println(b.compare(s1, s2));// 0
    }

TreeSet 

通过比较器储存自定义类型元素

方法一：实现public interface Comparator<T> ---> 外部比较器：

int compare(T o1, T o2)：

student类：

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

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

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

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

}
public static void main(String[] args) {
        Set<Student> set = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                return o1.getName().compareTo(o2.getName());
            }
        });
        set.add(new Student(10,"alili"));
        set.add(new Student(11,"blili"));
        set.add(new Student(11,"flili"));
        set.add(new Student(12,"blili"));
        set.add(new Student(15,"dlili"));
        set.add(new Student(13,"elili"));
        System.out.println(set.size());
        Iterator<Student> it = set.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }
    }
/*
5
Student{age=10, name='alili'}
Student{age=11, name='blili'}
Student{age=15, name='dlili'}
Student{age=13, name='elili'}
Student{age=11, name='flili'}
*/

 方法二：实现Comparable<T>接口 ---> 内部比较器

public int compareTo(T o)：

重写此方法，返回值=0说明是同样的对象，！=0说明是不同的对象;

student类：

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

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

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

    @Override
    public String toString() {
        return "Student{" +
                "age=" + age +
                ", name='" + name + '\'' +
                '}';
    }
    
    @Override
    public int compareTo(Student02 o) {
        // 1.如果学生姓名一样，就默认是一个人
        // return this.getName().compareTo(o.getName());
        // 2.如果学生年龄一样，就默认是一个人
        return this.getAge() - o.getAge() ;
    }
}


@Test
    public void testComparable() {
        Set<Student02> set = new TreeSet<>();
        set.add(new Student02(10,"alili"));
        set.add(new Student02(11,"blili"));
        set.add(new Student02(11,"flili"));
        set.add(new Student02(12,"blili"));
        set.add(new Student02(15,"dlili"));
        set.add(new Student02(13,"elili"));
        System.out.println(set.size());
        Iterator<Student02> it = set.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }
    }
/*
5
Student{age=10, name='alili'}
Student{age=11, name='blili'}
Student{age=12, name='blili'}
Student{age=13, name='elili'}
Student{age=15, name='dlili'}
*/

想起啥就学啥
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL中set集合 代码合集
m0_72892876的博客
10-06 78
对set合集的代码描述
C++ set容器（附代码）
zamaochick的博客
08-31 699
set内部其实是一颗二叉搜索树。其基本函数如下： size（）：返回set的集合数。 clear（）：清空set。 O（n） begin（）：返回指向set开头的迭代器。 end（）：返回指向set末尾的迭代器。  insert（key）：向set中插入元素key。O（log（n））   erase（key）：删除含有key的元素。 O（log（n）） find（key）： 查找与k...
Python集合(set)的操作方法汇总(约20种操作方法),并附示例代码
昊虹AI笔记
06-23 6948
Python中的集合(set)是一个无序的不重复元素序列，如果在初始化时有重复的元素，重复的元素会被合并处理。 可以使用花括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。接下来，通过示例来学习Python中的集合(set)及其操作方法。声明：博主(昊虹图像算法)写这篇博文时，用的Python的版本号为3.9.10。创建方法有两种： 或 示例代码如下： 运行结果如下： 从上面的运行结果可以看出，set2和set3中的重
stl_set
永不止步！！！！
09-10 607
begin() 返回指向第一个元素的迭代器 clear() 清除所有元素 size() 集合中元素的数目 count() 返回某个值元素的个数 empty() 如果集合为空，返回true(真） end() 返回指向最后一个元素之后的迭代器，不是最后一个元素器 insert() 在集合中插入元素 lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器
读懂set集合的源码，实现自己的set集合！
qq_44890362的博客
10-24 345
class MySet{ constructor(iterator = []){ // 传递的内容必须是一个可迭代对象 if(typeof iterator[Symbol.iterator] !== "function"){ throw new TypeError(`您所提供的${iterator}不是一个可迭代对象`) } this._datas = []; for (const item o.
JS集合set类的实现与使用方法示例
11-28
代码中给出了一个测试例子，展示了如何使用自定义Set类来创建集合、添加元素、求补集，并通过`console.log`打印结果。这有助于理解每个方法的运作方式。 5. **使用场景**： 自定义Set类在没有ES6原生Set支持的...
一段代码搞懂关于Java中List、Set集合及Map的使用
09-01
在Java编程语言中，集合框架是处理对象的重要工具，其中包括List、Set和Map三大核心接口。这三种接口分别提供了不同的数据存储和管理方式，适用于不同的场景需求。 List接口表示一个有序的列表，允许元素重复。它的...
python set集合使用方法解析
01-01
这篇文章主要介绍了python set集合使用方法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 定义 定义：在{}中用逗号隔开，集合具备以下3个特点： 1.每个...
cpp代码-C++ STL之集合set的使⽤
07-14
在这个主题中，我们将深入探讨C++ STL中的集合set的使用，并通过`main.cpp`代码示例进行详细解释。 首先，集合set是一个有序容器，其内部元素自动排序。set通常基于红黑树实现，保证了插入、删除和查找操作的时间...
Java实现Redis的集合(set)命令操作
08-18
Java实现Redis的集合(set)命令操作是指在Java语言中使用Redis客户端来操作Redis数据库中的集合类型数据结构。Redis是当前使用最广泛的NoSQL数据库之一，集合类型是Redis中的一种常用的数据结构。集合类型可以用来...
java set集合(完整例子)
atu1111的博客
03-10 1062
java set集合   set集合与Collection基本相同，没有提供任何额外的方法，实际上set就是Collection，只不过是行为略有不同（set不允许有相同元素）   会介绍set的3种实现类HashSet、TreeSet、EnumSet 1.HashSet   HashSet 具有以下特点：   1. 不能保证元素的排列序列，顺序可能与添加的顺序不同   2. 不是同步的，假设...
Java之Set集合
qq_48313380的博客
08-06 3776
Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。
Set集合框架（案例）
weixin_67450855的博客
06-08 158
1、无重复（无重复指：基本数据类型&String类型）；2、无序 源代码： ①不重复 源代码不重复效果图：源代码无序效果图： 先看源代码： 运行出来的效果如下图： 源代码： 看效果 需求1 需求2 需求3 3个需求和起来的代码效果......
Set集合之TreeSet（用了compareTo比较的方法）（简单代码例子实现）
weixin_45969142的博客
07-28 520
import java.util.*; public class Main{ public class Person implements Comparable{ int id; int age; String name; public Person(int id, int age, String name) { super(); this.id = id; this.age = age; this.na
Java集合之Set应用举例
求职之路
01-09 667
一、Set相比于List就是无序且元素不可以重复所以因为无序性： （1）Set不像List那样具有set()方法来修改指定元素 （2）Set遍历时不像List那样可以用get()方法。Set遍历时候只可以用ForEach和Interator迭代器的方法。 二、Set应用举例 以下的例子（1）首先创建了一个Student类，这个类里面定义了一个名字为courses的泛型Set集合，用来保存学生选到的...
C++中set使用及介绍（超详细+入门+代码解析）
最新发布
广西彭于晏的博客
04-24 5459
C+帮助文档：链接:Set的文档介绍set是按照一定次序存储元素的容器在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。
set /p命令
己亥谷雨
10-15 3011
set 命令详解 在批处理中回显信息有两个命令，echo和set /p=<nul，它们的共同点在于都是对程序执行信 息的屏幕输出，区别在于echo是换行输出，而set /p=<nul是不换行追回输出，这样说大家可能 不是很理解，下面给出两个代码来进行比较： 代码: @echo off echo bathome echo batman pause>nul 代码: @echo off set /p=bathome<nul set /p=batman<nul pause
windows批处理常用命令总结（二）
进无止进
07-25 1767
接windows批处理常用命令总结（一）。
Set集合知识+代码
mws666的博客
08-10 253
1.Set集合 1.1Set集合概述和特点 Set集合的特点 元素存取无序 没有索引、只能通过迭代器或增强for循环遍历 不能存储重复元素 Set集合的基本使用 public class SetDemo { public static void main(String[] args) { //创建集合对象 Set<String> set = new HashSet<String&...
集合（set）的运用代码
qq_44413573的博客
09-01 215
遍历代码 public static void main(String[] args) { HashSet<String> set = new HashSet<String>(); set.add("苍老师"); set.add("波多老师"); set.add("加老师"); set....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值