set集合

最新推荐文章于 2024-07-18 16:29:57 发布
最新推荐文章于 2024-07-18 16:29:57 发布
阅读量732 收藏 16
点赞数 17
分类专栏： JavaSE常用的API--02 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_81153022/article/details/135201614
版权

Set集合

Set集合的介绍

  • 概述：Set 是一个接口，与 List 类似，都需要通过实现类来对其进行操作

  • Set 集合的特点

    • 不包含重复的元素

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

demo:Set集合的使用
在这里插入图片描述

哈希值

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

Object 对象中就有一个方法可以获取对象的哈希值：public int hashCode()

  • 对象的哈希值特点

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

    • 默认情况下，不同对象的哈希值是不同的

    • 但是可以通过重写 hashCode() 方法来实现不同对象的哈希值相同

demo 测试不同类的哈希值
在这里插入图片描述

HashSet

  • HashSet 集合特点

    • 底层数据结构是哈希表

    • 对集合的迭代顺序不做任何保证，也就是说不能保证存储和读取的顺序一直

    • 没有带有索引为参数的方法，也就是说不能使用普通的 for 循环对其进行遍历

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

demo —双色球（Set）版

package com.itxiaosi.demo01;

import java.util.HashSet;
import java.util.Random;
import java.util.Set;
import java.util.TreeSet;

/**
 * @Classname : demo04
 * @Description : TODO 双色球 （Set版）
 * @Author : lin_refuel@qq.com
 */
public class demo04 {
    public static void main(String[] args) {
        //随机值产生对象
        Random ran = new Random();
        // 蓝色球1-16
        int blue = ran.nextInt(16)+1;
        // 红色球 6个 1-33之间的数
        // Set<Integer> red = new HashSet<>();
        Set<Integer> red = new TreeSet<>();//TreeSet是默认排序的
        //循环放入集合
        while(red.size()<6){
            int red01 = ran.nextInt(33)+1;
            red.add(red01);//Set集合不能存在重复值
        }
        System.out.println("红球" + red);
        System.out.println("篮球" + blue);
    }
}

重写Hashcode和equals

  • 去重原理

    先对比 hashCode 如果相同的话，在对比 equals 的内容，这两个方法经常需要在子类中进行重写

    demo:创建一个学生类，重新Hashcode和equals

package com.itxiaosi.demo01;

import java.util.Objects;

/**
 * @Classname : Student
 * @Description : TODO 学生类对象
 * @Author : lin_refuel@qq.com
 */
public class Student {
    //学生两个基本属性
    private String name; //姓名
    private int age; //年龄

    //两个构造方法

    public Student() {
    }

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

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

    
    //重写equals
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age && Objects.equals(name, student.name);
    }
   //重写 hasCode
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

demo:测试去重复的学生类对象

package com.itxiaosi.demo01;

import java.util.HashSet;

/**
 * @Classname : demo05
 * @Description : TODO HashSet 存储不同学生对象，重写Hashcode和equals
 * @Author : lin_refuel@qq.com
 */
public class demo05 {
    public static void main(String[] args) {
          //一个空的HashSet
        HashSet<Student> stuHAS = new HashSet<>();
        //调用add添加成员
        stuHAS.add(new Student("黄固",22));
        stuHAS.add(new Student("欧阳锋",23));
        stuHAS.add(new Student("段智兴",25));
        stuHAS.add(new Student("洪七公",27));
        stuHAS.add(new Student("黄固",22));
        //遍历stuHAS
        for (Student stuHA : stuHAS) {
            System.out.println(stuHA);
        }
    }
}

LinkedHashSet的使用

  • LinkedHashSet 集合特点

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

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

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

demo

package com.itxiaosi.demo01;

import java.util.LinkedHashSet;

/**
 * @Classname : demo06
 * @Description : TODO LinkedHashSet的使用
 * @Author : lin_refuel@qq.com
 */
public class demo06 {
    public static void main(String[] args) {
        //定义一个空的LinkedHashSet
        LinkedHashSet<String> set = new LinkedHashSet<>();
        //添加元素
        set.add("黄固");
        set.add("欧阳锋");
        set.add("段智兴");
        set.add("洪七公");
        set.add("王重阳");
        //通过迭代器进行遍历
        for (String s : set) {
            System.out.println(s);
        }
    }
}

TreeSet的使用

  • TreeSet 集合特点

    • 有序元素，这里的顺序不是值存储和读取的顺序，而是按照一定的规则进行排序，具体排序方式取决于实例化对象时的构造方法

      1. TreeSet()：根据元素的自然顺序进行排序

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

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

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

TreeSet的使用

TreeSet是自带排序的，默认是从小到大进行排序

package com.itxiaosi.demo01;

import java.util.TreeSet;

/**
 * @Classname : demo07
 * @Description : TODO Tree集合的自然规则
 * @Author : lin_refuel@qq.com
 */
public class demo07 {
    public static void main(String[] args) {
        //Tree集合
        TreeSet<Integer> tree = new TreeSet<>();
        //添加元素,打乱顺序
        tree.add(3);
        tree.add(31);
        tree.add(6);
        tree.add(5);
        tree.add(1);
        tree.add(33);
        System.out.println(tree);//[1, 3, 5, 6, 31, 33]
    }
}

TreeSet排序学生类对像

通过接口的方式进行实现

定义一个学生类，作为Comparable接口的实现类，重写接口里面的方法CompareTo

package com.itxiaosi.demo02;

/**
 * @Classname : Student
 * @Description : TODO 学生类
 * @Author : lin_refuel@qq.com
 */
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 String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(Student o) {
        //return 0; // TODO 返回值为0默认两个对像是相同的，不会进行添加
        //return 1;//TODO 返回值为正数，顺序进行排序
        //return -1;//TODO 返回值为负数，逆序进行排序
        // TODO 按照年龄进行排序
        int res = this.getAge() - o.getAge();//两个人的年龄差,年龄从小往大进行排序
        //TODO 如果年龄相同，比较名字是否相同，compareTo是比较字符串大小的
        return res == 0?this.getName().compareTo(o.getName()):res;
    }
}

比较器的设置

TreeSet集合是自己调用比较器的，当存储的是对象时无法直接比较，需要对象里面重写比较器

package com.itxiaosi.demo02;

import java.util.TreeSet;

/**
 * @Classname : demo02
 * @Description : TODO TreeSet集合存储学生类对像，设置比较器排序方式
 * @Author : lin_refuel@qq.com
 */
public class demo02 {
    public static void main(String[] args) {
        TreeSet<Student> StuSet = new TreeSet<>();//学生类TreeSet集合
        //添加学生信息
        StuSet.add(new Student("Andy",17));
        StuSet.add(new Student("rocky",14));
        StuSet.add(new Student("lucy",15));
        StuSet.add(new Student("Licinius",16));
        StuSet.add(new Student("messi",17));

        // 通过迭代器进行遍历
        for (Student student : StuSet) {
            System.out.println(student);
        }
    }
}
匿名内部的方式进行比较学生类对象

学生类对象

package com.itxiaosi.demo02;

/**
 * @Classname : Student02
 * @Description : TODO 学生类对象02
 * @Author : lin_refuel@qq.com
 */
public class Student02 {
    //定义两个学生的属性
    private String name;
    private int age;

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

    public Student02() {
    }

    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 "Student02{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

匿名内部类实现

package com.itxiaosi.demo02;

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

/**
 * @Classname : demo01
 * @Description : TODO TreeSet比较学生类对象的第二种方式
 * @Author : lin_refuel@qq.com
 */
public class demo01 {
    public static void main(String[] args) {
        //学生类集合
        TreeSet<Student> StuSet = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                //按照年龄方式进行比较
                int res = o2.getAge() - o1.getAge();//从大往小排序
                return res == 0?o1.getName().compareTo(o2.getName()):res;
            }
        });
        // 添加成员
        StuSet.add(new Student("小白",17));
        StuSet.add(new Student("卢卡",17));
        StuSet.add(new Student("小蓝",18));
        StuSet.add(new Student("小红",15));
        StuSet.add(new Student("小白",16));
        //迭代器进行遍历
        Iterator<Student> it = StuSet.iterator();
        while(it.hasNext())
            System.out.println(it.next());
    }
}
尾音TuT
关注
  • 17
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
set 集合
qq_44641053的博客
05-21 322
【集合框架 set】 1、set集合里元素的特点： ①元素存入和取出的顺序不一定一致 ②元素不可以重复 2、HashSet哈希表存储： 底层数据结构——哈希表 HashSet存入重复元素（以人为例）， 同姓名同年龄视为同一个人 ，重复元素 从代码上看，equals方法没有被调用是因为 HashSet集合存储是先调用hashCode方法， 可以重写hashCode方法做一下对比！ 3、HashSe...
Set 集合
ne_123456的博客
04-18 135
HashSet集合 1.创建HashSet对象 HashSet hashSet=new HashSet();如果没有指定容器的大小 默认是16，负载因子为0.75 2.添加操作 （1）hashset.add();添加一个元素 注意：元素不可以重复，并且无序排列 (2).添加多个元素 hashse...
Set集合
热门推荐
weixin_62332711的博客
05-28 1万+
目录 一、Set集合的特点 二、Set集合取值 三、常用实现类HashSet和TreeSet 四、Comparable和Comparator的使用 4.1.Comparable 4.2.Comparator 五、LinkedHashSet 六、泛型的简单介绍 一、Set集合的特点 1.案例： Set mys = new HashSet<>(); // 增加值 mys.add(true); mys.add("哈哈"); mys.add('......
Set集合详解
weixin_74268571的博客
06-15 7451
set集合的简介，它的特点和遍历方式。介绍了HashSet重复元素存储底层原理，LinkedHashSet,TreeSet排序方法，SortedSet获取集合值的方法
关于Set集合
12-22
1. Set集合 1.1 Set集合概述 特征： 无序，不可重复 无序：添加顺序和存储顺序不一致,【不代表有排序效果】 不可重复: 在一个Set集合中不能出现相同元素 interface Set --| class HashSet 底层是哈希表存储数据 -...
浅析Java中的set集合类型及其接口的用法
09-02
Java中的Set集合是一种特殊的集合类型，它遵循了不存储重复元素的基本原则。Set接口是Collection接口的子接口，它的设计目标是确保集合中每个元素的唯一性。在Java中，Set接口有两个常用的实现类：HashSet和TreeSet...
Java中的Set集合简单汇总解析
08-25
Java中的Set集合简单汇总解析 Set接口简介： Set接口是Java集合框架中的一个重要接口，它继承自Collection接口，并没有对Collection接口进行功能上的扩充。Set接口的主要特点是元素无序，并且都会以某种规则保证...
Set集合BUG
06-14
修改头文件sysset.h ，使C++builder中Set集合类ToInt出错的问题解决
Python语言基础：set集合运用.pptx
05-03
Python中的set集合是一种非常实用的数据结构，它包含了不重复的元素且无特定顺序。set集合在数据处理中常用于去重、成员关系测试以及集合运算等场景。下面将详细讲解set集合的创建、添加元素、移除元素、计算元素个...
《JavaSE》---6.＜基础语法（Java三大程序控制结构）＞
m0_73456341的博客
07-14 819
本篇博客主要讲解Java基础语法中的三大结构，一种顺序结构、两大分支结构i（if-else、swich-case）、四大循环结构（while、do while、fot、foreach）
Spring Security 授权
persistence_PSH的博客
07-14 888
在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。通过 RBAC 获取到用户的具体权限后，再通过 Security 的 用户-权限-资源 来进行权限控制。HttpSecurity 权限配置。
【Go系列】 Sync并发控制
u013379032的博客
07-14 1018
在上一篇文章中，我们介绍了goroutine和channel，理论上，通过channel可以实现并发控制，但是其他语言的开发者可能更习惯一些原子操作的库。当然Go语言也会提供这样的库，所以我们今天了解一下sync库。
day04：Redis和店铺营业状态设置
m0_69266818的博客
07-15 824
介绍了Redis命令和用java操作redis还有营业额状态接口的书写
【JAVA】相关程序组件
qq_44077764的博客
07-15 153
【JAVA】相关程序组件
【Java算法】前缀和 下
最新发布
2302_79806056的博客
07-18 681
这段代码实现了一个寻找数组中具有相等数量的0和1的最长子数组长度的算法。具体来说，它使用了前缀和（prefix sum）的概念以及哈希映射（HashMap）来优化查找过程。初始化哈希映射：计算前缀和：检查相等数量的0和1：更新哈希映射：返回结果：这种方法的时间复杂度为O(n)，因为我们只遍历数组一次，并且对每个元素执行常数时间的操作。空间复杂度也是O(n)，最坏情况下需要存储n个前缀和值。 初始化阶段:开始遍历数组:继续
maven项目容器化运行之1-基于1Panel软件将docker镜像构建能力分享给局域网
qq_37372909的博客
07-15 511
docker核心功能包括镜像的构建和容器的运行，它可以开放端口将镜像构建的能力暴露。docker daeson就是docker的守护进程，开放能力是通过指定docker守护进程监听端口来实现的。后面开发人员就可以通过maven中docker插件来远程调用docker镜像构建能力了。
深入剖析 Java 中 Spring Bean 的生命周期
weixin_42545951的博客
07-12 702
在 Java 开发中，Spring 框架是广泛使用的企业级应用开发框架。理解 Spring Bean 的生命周期对于开发者来说至关重要，这也是面试中经常会被问到的重要知识点。
从零手写实现 nginx-27-return 指令
07-14 666
大家好，我是老马。很高兴遇到你。我们为 java 开发者实现了 java 版本的 nginx如果你想知道 servlet 如何处理的，可以参考我的另一个项目：手写从零实现简易版 tomcatminicat。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值