Set集合

最新推荐文章于 2021-12-13 08:35:32 发布
最新推荐文章于 2021-12-13 08:35:32 发布
阅读量74 收藏
点赞数
文章标签： java 哈希算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/itxiaofei_11/article/details/121832596
版权

目录

Set集合

1.Set集合概述和特点

2.哈希值

3.HashSet集合概述和特点

4.HashSet集合保证元素唯一性源码分析

 5.常见数据结构之哈希表

6.HashSet集合存储学生对象并遍历

7.LinkedHashSet集合概述和特点

Set集合排序

1.TreeSet集合概述和特点

2.自然排序Comparable的使用

3.比较器排序Comparator的使用

不重复的随机数案例

Set集合

1.Set集合概述和特点

Set集合的特点：

1.元素存取无序

2.没有索引，只能通过增强for和迭代器遍历

3.不能存储重复元素

基本使用：

public class SetDemo {
    public static void main(String[] args) {
        //创建集合对象
        Set<String> set = new HashSet<String>();

        //添加元素
        set.add("hello");
        set.add("world");
        set.add("java");
        //不包含重复元素的集合
        set.add("world");

        //遍历
        for(String s : set) {
            System.out.println(s);
        }
    }
}

2.哈希值

  • 哈希值简介

    是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

  • 如何获取哈希值

    Object类中的public int hashCode()：返回对象的哈希码值

  • 哈希值的特点

    • 同一个对象多次调用hashCode()方法返回的哈希值是相同的

    • 默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同

 代码演示：

public class HashDemo {
    public static void main(String[] args) {
        //创建学生对象
        Student s1 = new Student("张三",30);

        //同一个对象多次调用hashCode()方法返回的哈希值是相同的
        System.out.println(s1.hashCode()); //1060830840
        System.out.println(s1.hashCode()); //1060830840
        System.out.println("--------");

        Student s2 = new Student("张三",30);

        //默认情况下，不同对象的哈希值是不相同的
        //通过方法重写，可以实现不同对象的哈希值是相同的
        System.out.println(s2.hashCode()); //2137211482
        System.out.println("--------");

        System.out.println("hello".hashCode()); //99162322
        System.out.println("world".hashCode()); //113318802
        System.out.println("java".hashCode()); //3254818

        System.out.println("world".hashCode()); //113318802
        System.out.println("--------");

        System.out.println("重地".hashCode()); //1179395
        System.out.println("通话".hashCode()); //1179395
        //因为String中的hashCode方法重写了，所以两个字符串的哈希值相同
    }
}

3.HashSet集合概述和特点

HashSet集合的特点

  • 底层数据结构是哈希表

  • 对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致

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

  • 由于是Set集合，所以是不包含重复元素的集合

基本使用：

public class HashSetDemo01 {
    public static void main(String[] args) {
        //创建集合对象
        HashSet<String> hs = new HashSet<String>();

        //添加元素
        hs.add("hello");
        hs.add("world");
        hs.add("java");

        hs.add("world");

        //遍历
        for(String s : hs) {
            System.out.println(s);
        }
    }
}

4.HashSet集合保证元素唯一性源码分析

HashSet集合保证元素唯一性的原理：

1.根据对象的哈希值计算存储位置

如果当前位置没有元素则直接存入

如果当前位置有元素存在，则进入第二步

2.当前元素的元素和已经存在的元素比较哈希值

如果哈希值不同，则将当前元素进行存储

如果哈希值相同，则进入第三步

3.通过equals()方法比较两个元素的内容

如果内容不相同，则将当前元素进行存储

如果内容相同，则不存储当前元素

图解：

 5.常见数据结构之哈希表

哈希表默认为十六位，储存元素时用各元素的哈希值对16取余，余数为几就储存在第几位，当原位有元素时，后进元素会和前面的元素先比较哈希值和内容，如果都不相同或只有一样相同，则以链表的形式储存在位置上，如果都相同，则丢掉重复的元素

6.HashSet集合存储学生对象并遍历

  • 案例需求

    • 创建一个存储学生对象的集合，存储多个学生对象，使用程序实现在控制台遍历该集合

    • 要求：学生对象的成员变量值相同，我们就认为是同一个对象

  • 代码实现

    • 学生类

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

    public Student() {
    }

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

    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 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;
        return name != null ? name.equals(student.name) : student.name == null;
    }
    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }
}

测试类

public class HashSetDemo02 {
    public static void main(String[] args) {
        //创建HashSet集合对象
        HashSet<Student> hs = new HashSet<Student>();

        //创建学生对象
        Student s1 = new Student("张三", 30);
        Student s2 = new Student("李四", 35);
        Student s3 = new Student("王五", 33);

        Student s4 = new Student("王五", 33);

        //把学生添加到集合
        hs.add(s1);
        hs.add(s2);
        hs.add(s3);
        hs.add(s4);

        //遍历集合(增强for)
        for (Student s : hs) {
            System.out.println(s.getName() + "," + s.getAge());
        }
    }
}

7.LinkedHashSet集合概述和特点

LinkedHashSet集合特点

  • 哈希表和链表实现的Set接口，具有可预测的迭代次序

  • 由链表保证元素有序，也就是说元素的存储和取出顺序是一致的

  • 由哈希表保证元素唯一，也就是说没有重复的元素

 代码示例：

public class LinkedHashSetDemo {
    public static void main(String[] args) {
        //创建集合对象
        LinkedHashSet<String> linkedHashSet = new LinkedHashSet<String>();

        //添加元素
        linkedHashSet.add("hello");
        linkedHashSet.add("world");
        linkedHashSet.add("java");

        linkedHashSet.add("world");

        //遍历集合
        for(String s : linkedHashSet) {
            System.out.println(s);
        }
    }
}

Set集合排序

1.TreeSet集合概述和特点

TreeSet集合概述

  • 元素有序，可以按照一定的规则进行排序，具体排序方式取决于构造方法

    • TreeSet()：根据其元素的自然排序进行排序

    • TreeSet(Comparator comparator) ：根据指定的比较器进行排序

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

  • 由于是Set集合，所以不包含重复元素的集合

TreeSet基本使用：

public class TreeSetDemo01 {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet<Integer> ts = new TreeSet<Integer>();

        //添加元素
        ts.add(10);
        ts.add(40);
        ts.add(30);
        ts.add(50);
        ts.add(20);

        ts.add(30);

        //遍历集合
        for(Integer i : ts) {
            System.out.println(i);
        }
    }
}

2.自然排序Comparable的使用

  • 案例需求

    • 存储学生对象并遍历，创建TreeSet集合使用无参构造方法

    • 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序

  • 实现步骤

    • 用TreeSet集合存储自定义对象，无参构造方法使用的是自然排序对元素进行排序的

    • 自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(T o)方法

    • 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

代码实现

  • 学生类

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

    public Student() {
    }

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

    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 int compareTo(Student s) {
//        return 0;
//        return 1;
//        return -1;
        //按照年龄从小到大排序
       int num = this.age - s.age;
//        int num = s.age - this.age;
        //年龄相同时，按照姓名的字母顺序排序
       int num2 = num==0?this.name.compareTo(s.name):num;
        return num2;
    }
}

测试类：

public class TreeSetDemo02 {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet<Student> ts = new TreeSet<Student>();

        //创建学生对象
        Student s1 = new Student("xishi", 29);
        Student s2 = new Student("wangzhaojun", 28);
        Student s3 = new Student("diaochan", 30);
        Student s4 = new Student("yangyuhuan", 33);

        Student s5 = new Student("linqingxia",33);
        Student s6 = new Student("linqingxia",33);

        //把学生添加到集合
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
        ts.add(s6);

        //遍历集合
        for (Student s : ts) {
            System.out.println(s.getName() + "," + s.getAge());
        }
    }
}

3.比较器排序Comparator的使用

  • 案例需求

    • 存储学生对象并遍历，创建TreeSet集合使用带参构造方法

    • 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序

  • 实现步骤

    • 用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的

    • 比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法

    • 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

  • 代码实现

    • 学生类

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

    public Student() {
    }

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

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

测试类：

public class TreeSetDemo {
    public static void main(String[] args) {
        //创建集合对象，就是用内部类来实现Comparator接口，然后重写compare方法
        TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                //this.age - s.age
                //s1,s2
                int num = s1.getAge() - s2.getAge();
                int num2 = num == 0 ? s1.getName().compareTo(s2.getName()) : num;
                return num2;
            }
        });

        //创建学生对象
        Student s1 = new Student("xishi", 29);
        Student s2 = new Student("wangzhaojun", 28);
        Student s3 = new Student("diaochan", 30);
        Student s4 = new Student("yangyuhuan", 33);

        Student s5 = new Student("linqingxia",33);
        Student s6 = new Student("linqingxia",33);

        //把学生添加到集合
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
        ts.add(s6);

        //遍历集合
        for (Student s : ts) {
            System.out.println(s.getName() + "," + s.getAge());
        }
    }
}

不重复的随机数案例

public class SetDemo {
    public static void main(String[] args) {
        //创建Set集合对象
//        Set<Integer> set = new HashSet<Integer>();
        Set<Integer> set = new TreeSet<Integer>();

        //创建随机数对象
        Random r = new Random();

        //判断集合的长度是不是小于10
        while (set.size()<10) {
            //产生一个随机数，添加到集合
            int number = r.nextInt(20) + 1;
            set.add(number);
        }

        //遍历集合
        for(Integer i : set) {
            System.out.println(i);
        }
    }
}

coco可乐_
关注
Java Set集合
qq_54556698的博客
09-15 968
HashSet集合的特点底层数据结构是哈希表对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致没有带索引的方法，所以不能使用普通for循环遍历由于是Set集合，所以是不包含重复元素的集合//创建集合对象 HashSet < String > hs = new HashSet < String >();//添加元素 hs . add("hello");//遍历 for(String s : hs) {} } }LinkedHashSet集合特点。
Java集合Set
赵广陆
08-01 934
目录 1 Set集合概述和特点 2哈希值 3 HashSet集合概述和特点 4 HashSet集合保证元素唯一性源码分析 5常见数据结构之哈希表 6 LinkedHashSet集合概述和特点 9Set集合排序 9.1 TreeSet集合概述和特点 9.2自然排序Comparable的使用 9.3比较器排序Comparator的使用 10 hashcode和equals的方法 11 HashSet怎么保证元素的唯一性 12 项目实例 1 Set集合概述和特点 Set集合...
Java的Set集合
学源客的博客
07-03 620
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中set集合
午-夜
07-11 1555
Set集合 set集合简单使用 package com.cloud.vector; import java.util.HashSet; import java.util.Set; public class Day2 { /*  --|Set 实现Set接口的集合类，无序，不可以重复         元素添加输出的顺序不一样 */    public
Java中的Set集合
feizuiku0116的博客
12-13 386
一、概述 Set集合是Collection集合的子体系，它的元素特点是无序、唯一 Set集合是一个接口，所以不能通过new的方式直接创建它的对象 Set集合中没有带索引的方法，所以不能通过普通for循环遍历 Set集合的常用子类主要有两个，分别是HashSet集合和TreeSet集合 二、哈希值 概述 所谓的哈希值指的是JDK根据对象的地址，或者字符串，或者数字算出来int类型的数字 如何获取哈希值 可以通过Object#hashCode()方法，获取指定对象的哈希值 public in
java之Set集合
achu19的博客
02-19 315
Set 1.Set接口继承于Collection 2.Set堆中存储的数据是无序的（不代表乱序：内部有序，外部无序） 3.存储的数据是不可重复的。当添加相同的元素时，只能添加一个元素 4.添加进Set中的元素一定要重写equals和hashCode方法 1)Set中的元素存储使用哈希算法 2)当向Set添加元素时，首先会调用该对象所造的类的哈希Code方法，计算对象的哈希值，决定了Set的位置。 ...
Java 的Set集合
陈小白的博客
07-15 177
什么是Set集合？ Set集合类似于一个罐子，程序可以一次吧多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。 Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。 Set常用方法 返回值 方法(形参) 说明 ...
Java：set集合
weixin_42530700的博客
05-17 369
Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。 　　Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败，add()方法返回 false，且新元素不会被加入。 一、HashSet类 　　HashSet类是Set接口的典型实现类，大多数时候使用Set集合时就是使用这个实现类。 HashSet类按H...
java中Set集合
西瓜咬人啦
04-11 614
三.Set 特点： 无序的（放入与输出的顺序不一致）， 不可重复 1.HashSet 1.1基本用法 HashSet是一种哈希算法的集合 数据结构： 哈希表，哈希散列表 特点 ：操作速度快，根据哈希算法快速定位元素的存放位置 HashSet<String> set = new HashSet<String>(); set.add("aaa"); set....
Java中集合Set的用法
LANGZI7758521的专栏
04-28 466
1、HashSet类          Java.util.HashSet类实现了Java.util.Set接口。 l  它不允许出现重复元素； l  不保证和政集合中元素的顺序 l  允许包含值为null的元素，但最多只能有一个null元素。   范例： import java.util.Date; import java.util.HashSet; impor
Java进阶技术：集合
weixin_44598691的博客
03-14 224
集合 Set接口： 一个不包含重复元素的 collection。 数据无序(因为set集合没有下标)。 由于集合中的元素不可以重复。常用于给数据去重。 特点： HashSet：底层是哈希表，包装了HashMap，相当于向HashSet中存入数据时，会把数据作为K，存入内部的HashMap中。当然K仍然不许重复。 TreeSet：底层就是TreeMap，也是红黑树的形式，便于查找数据。 Has...
set集合
最新发布
05-24
Set（集合）是Python中的一种数据类型，它是一个无序、不重复的元素集合。可以使用大括号{}或set()函数来创建一个集合。例如： ``` # 使用大括号创建集合 my_set = {1, 2, 3} # 使用set()函数创建集合 my_set = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值