只讲干货！！该努力了吧？该上进了吧？今天拿下：set类容器！

于 2024-07-15 22:36:30 发布
阅读量793 收藏 10
点赞数 25
分类专栏： java进阶基础提高 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75777992/article/details/140450497
版权

set类容器

Set接口介绍

        Set接口继承自 Collection 接口， Set 接口中没有新增方法，它和Collection接口保持完全一致。我们在前面学习 List 接口的使用方式，在Set 中仍然适用。因此，学习 Set 的使用将没有任何难度。

Set接口特点

        Set特点： 无序、不可重复 。无序指 Set 中的元素没有索引，我们只能遍历查找；不可重复指不允许加入重复的元素。更确切地讲，新元素如果和Set 中某个元素通过 equals() 方法对比为 true ，则只能保留一个。
        Set常用的实现类有： HashSet 、 TreeSet 等，我们一般使用HashSet。

HashSet容器的使用

        HashSet是 Set 接口的实现类。是 Set 存储特征的具体实现。 
public class HashSetTest {
   public static void main(String[] args) {
       //实例化HashSet
       Set<String> set = new HashSet<>();
       //添加元素
       set.add("a");
       set.add("b1");
       set.add("c2");
       set.add("d");
       set.add("a");
       //获取元素,在Set容器中没有索引，所以没有对应的get(int index)方法
       for(String str: set){
           System.out.println(str);
      }
       System.out.println("--------------------");
       //删除元素
       boolean flag = set.remove("c2");
       System.out.println(flag);
       for(String str: set){
           System.out.println(str);
      }
       System.out.println("------------------------");
       int size = set.size();
       System.out.println(size);
  }
}

HashSet存储特征分析

        HashSet 是一个不保证元素的顺序且没有重复元素的集合，是线程不安全的。HashSet 允许有 null 元素。

无序

        在HashSet 中底层是使用 HashMap 存储元素的。 HashMap 底层使用的是数组与链表实现元素的存储。元素在数组中存放时，并不是有序存放的也不是随机存放的，而是对元素的哈希值进行运算决定元素在数组中的位置。

不重复

        当两个元素的哈希值进行运算后得到相同的在数组中的位置时，会调用元素的equals()方法判断两个元素是否相同。如果元素相同则不会添加该元素，如果不相同则会使用单向链表保存该元素。

通过HashSet存储自定义对象

创建Users对象

public class Users {
    private String username;
    private int userage;
    public Users(String username, intuserage) {
        this.username = username;
        this.userage = userage;
   }

    public Users() {
   }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() !=o.getClass()) return false;

        Users users = (Users) o;

        if (userage != users.userage) returnfalse;
        return username != null ?username.equals(users.username) :
        users.username == null;
   }

    @Override
    public int hashCode() {
        int result = username != null ?username.hashCode() : 0;
        result = 31 * result + userage;
        return result;
   }

    public String getUsername() {
        return username;

   }

    public void setUsername(String username){
        this.username = username;
   }

    public int getUserage() {
        return userage;
   }

    public void setUserage(int userage) {
        this.userage = userage;
   }

    @Override
    public String toString() {
        return "Users{" +
                "username='" + username +'\'' +
                ", userage=" + userage +
                '}';
   }
 }

在HashSet中存储Users对象 

public class HashSetTest2 {
    public static void main(String[] args) {
       //实例化HashSet
        Set<Users> set = new HashSet<>();
        Users u = new Users("秃头",18);
        Users u1 = new Users("秃头",18);
        set.add(u);
        set.add(u1);
        System.out.println(u.hashCode());
        System.out.println(u1.hashCode());
        for(Users users:set){
            System.out.println(users);
       }
   }
}

TreeSet容器的使用

        TreeSet实现了 Set 接口，它是一个可以对元素进行排序的容器。底层实际是用TreeMap 实现的，内部维持了一个简化版的 TreeMap ，通过key 来存储元素。 TreeSet 内部需要对存储的元素进行排序，因此，我们需要给定排序规则。
排序规则实现方式：
                通过元素自身实现比较规则。
                通过比较器指定比较规则。 
 public class TreeSetTest {
    public static void main(String[] args) {
        //实例化TreeSet
        Set<String> set = new TreeSet<>();
        //添加元素
        set.add("c");
        set.add("a");
        set.add("d");
        set.add("b");
        set.add("a");

        //获取元素
        for(String str :set){
            System.out.println(str);
       }
   }
}

通过元素自身实现比较规则

        在元素自身实现比较规则时，需要实现Comparable 接口中的compareTo方法，该方法中用来定义比较规则。 TreeSet 通过调用该方法来完成对元素的排序处理。

创建Users类 

public class Users implements Comparable<Users>{
    private String username;
    private int userage;

    public Users(String username, int userage) {
        this.username = username;
        this.userage = userage;
   }


    public Users() {
   }

    @Override
    public boolean equals(Object o) {
        System.out.println("equals...");
        if (this == o) return true;
        if (o == null || getClass() !=o.getClass()) return false;

        Users users = (Users) o;

        if (userage != users.userage) return false;
        return username != null ?username.equals(users.username) :users.username == null;
   }

    @Override
    public int hashCode() {
        int result = username != null ?username.hashCode() : 0;
        result = 31 * result + userage;
        return result;
   }

    public String getUsername() {
        return username;
   }


    public void setUsername(String username){
        this.username = username;
   }

    public int getUserage() {
        return userage;
   }

    public void setUserage(int userage) {
        this.userage = userage;
   }

    @Override
    public String toString() {
        return "Users{" +
                "username='" + username +'\'' +
                ", userage=" + userage +
                '}';
   }

    //定义比较规则
    //正数：大，负数：小，0：相等
    @Override
    public int compareTo(Users o) {
        if(this.userage > o.getUserage()){
            return 1;
       }
        if(this.userage == o.getUserage()){
           return this.username.compareTo(o.getUsername());

       }
        return -1;
   }
 }
 Set<Users> set1 = new TreeSet<>();
 Users u = new Users("秃头",18);
 Users u1 = new Users("小子",22);
 Users u2 = new Users("TUT",22);
 set1.add(u);
 set1.add(u1);
 set1.add(u2);
 for(Users users:set1){
    System.out.println(users);
 }

通过比较器实现比较规则

        通过比较器定义比较规则时，我们需要单独创建一个比较器，比较器需要实现Comparator接口中的 compare 方法来定义比较规则。在实例化TreeSet 时将比较器对象交给 TreeSet 来完成元素的排序处理。此时元素自身就不需要实现比较规则了。

创建Student类

public class Student {
    private String name;
    private int age;
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
   }
    public Student() {
   }
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", 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 StudentComparator implements
Comparator<Student> {

    //定义比较规则
    @Override

    public int compare(Student o1, Student o2) {
        if(o1.getAge() > o2.getAge()){
            return 1;
       }
        if(o1.getAge() == o2.getAge()){
            return o1.getName().compareTo(o2.getName());
       }
        return -1;
   }
 }
 public class TreeSetTest3 {
    public static void main(String[] args) {
        //创建TreeSet容器，并给定比较器对象
        Set<Student> set = new TreeSet<>(new StudentComparator());
        Student s = new Student("秃头",18);
        Student s1 = new Student("小子",22);
        Student s2 = new Student("TUT",22);
        set.add(s);
        set.add(s1);
        set.add(s2);
        for(Student student:set){
            System.out.println(student);
       }
   }
 }

单例集合使用案例

需求：
        产生1-10 之间的随机数 ([1,10] 闭区间 ) ，将不重复的 10 个随机数放到容器中。

使用List类型容器实现 

public class ListDemo {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
       while(true){
           //产生随机数
           int num = (int)(Math.random()*10+1);
            //判断当前元素在容器中是否存在
           if(!list.contains(num)){
                list.add(num);
           }
           //结束循环
           if(list.size() == 10){
               break;
           }
       }
       for(Integer i:list){
           System.out.println(i);
       }
   }
}

使用Set类型容器实现

public class SetDemo {
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<>();
        while(true){
            int num = (int)(Math.random()*10+1);
            //将元素添加容器中，由于Set类型容器是不允许有重复元素的，所以不需要判断。
            set.add(num);
            //结束循环
            if(set.size() == 10){
                break;
           }
       }
        for(Integer i:set){
            System.out.println(i);
       }
   }
}

只讲干货

#有什么错误的地方大家多多担待，欢迎大家留下意见共同努力。


#需要什么技术的内容大家也可以积极留言。


#有升本的伙伴也可留言，后序也可更新升本内容C 和数据结构。


#有需要的伙伴或有什么问题直接联留下wx或联系邮箱2821835676qq.com

向秃头努力
关注
  • 25
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机显存影响什么,纯干货！显存大小究竟有什么用？
weixin_31427047的博客
07-25 8567
说到显卡，除了显示芯片外，最重要的部分大概就是显存了，在我们前几天介绍APU的时候，还特意提到了什么显存、频率带宽等，相信小伙伴们至少有了一个概念，那就是显存越多越好，越快越好。没错！但显存到底是干啥的？为什么要那么多？那么快呢？估计小伙伴们就不是很清楚了，小编今天就来讲讲这个事儿。只干一件事，显存说来很简单显存就是显示卡缓存，缓存这个东西我们前几天也提到过，就是个临时性的数据蓄水池，存放各个硬件...
实用干货！Java乱码问题原因及解决方案大全
热门推荐
一一哥
06-07 17万+
最近有粉丝给壹哥发来私信，问我Java里的乱码问题该怎么解决，说是自己被乱码问题给弄的焦头烂额的。其实乱码问题解决起来很简单，很多人搞不定乱码是由于没有找到导致乱码的根本原因！试想，如果你都找不到导致乱码的根本原因，就去网上一通百度查找，即使网上的内容讲地头头是道，但结果还是不能解决自己的问题。于是你就得出结论，网上的文章都是垃圾........其实，这是因为自己没找到问题产生的根源，你没有对症下药啊大兄弟！对于一些有经验的开发者来说，想遇到乱码还真不容易，但对于一些新手来说，乱码几乎是家常便饭！所以壹哥今
USB接口那么多！！你都认识吗？？知道他们的区别吗？？
PKPROTEUS的博客
10-04 3万+
原文链接（点击原文链接获取更多学习干货）：http://blog.bools.cn/archives/1646 USB口那么多！！你都认识吗？？知道他们的区别吗？？一、USB的大分类二、 按照体积细分三、USB Type-A3.1 标准Type-A USB接口分类3.2 标准Type-A USB接口优点四、USB Type-B4.1 标准USB Type-B 接口分类4.2 Mini USB Type-B 接口分类4.3 Micro USB Type-B 接口分类五、USB Type-C/Type-C/US
聊一聊我在 B 站上自学编程的经历吧！
程序员cxuan的个人主页
04-19 3万+
众所周知，B 站是一所大学 今天在 b 站看视频的时候，看到了一句话众所周知，b 站是用来搞学习的，对于我们学习编程的童鞋来说，b 站有着非常多的学习资源，但是有一些质量并不是很好，看了之后不容易理解，这也是写这一篇文章的原因，为大家分 享一些质量超高的计算机基础的学习视频，往下看就完了。 一、计算机网络 1. 计算机网络微课堂 https://www.bilibili.com/video/BV1c4411d7jb?p=1 学习计算机网络，我首先推荐的 UP 主湖科大教书匠，他讲的计算机网络十分通俗易
web前端入坑第二篇：web前端到底怎么学？干货资料！
小北哥哥和北妈
08-08 5万+
hi，大家好！ 我的第一篇文章：【web前端到底是什么？有前途吗？】，在我没想到如此 ‘HOT’ 的情况下 得到很多好评和有效传播。 也为我近期新开的 个人前端公众号：前端你别闹（webunao） 直接增加了几百粉（果然，帅的人大家都喜欢。） 被国内著名技术博客 CSDN 推上博客首页，并且经过我授权在其他公众号也转载了不少。 我觉得我这片入门文章可以小火，究其原因
电阻并联电路故障如何自测？干货图解！
01-12
电阻并联电路是基本的并联电路，所有负责的电路都可以转化成电阻串联电路和电阻并联电路来进行工作原理的理解。并联电路和串联电路特性完全不...如果两只20KΩ相并联，并联后总电阻是其中一只电阻的一半，就是10kΩ。
干货来啦！做设计为什么还需要看数据？
02-26
编者按：想成为一个能解决问题的设计师，光靠笔头功夫还不行，今天阿里的同学聊聊如何通过数据帮设计师发现问题，判断思路+验证方案，全程都是实战经验，图例清晰，逻辑分明，希望给容易迷茫的设计师来一针实在的，...
CSDN Share：大会PPT合集下载，纯干货！
11-20
CSDN Share 是一款出色的Android阅读工具，阅读由 CSDN社区用户分享的技术文档。 通过CSDN Share可以在线阅读或离线下载CSDN 举办的各类技术活动的精彩讲义，以及来自CSDN下载社区由用户分享的技术文档。...
国内少有的Flutter干货分享：Flutter的原理及美团的实践！
01-27
Flutter是Google开发的一套全新的跨平台、开源UI框架，支持iOS、Android系统开发，并且是未来新操作系统Fuchsia的默认开发套件。自从2017年5月发布 第一个版本以来，目前Flutter已经发布了近60个版本，并且在2018年5...
配置Java开发环境
Broken_x的博客
07-10 1587
Java开发环境配置
java版的上门家政系统和PHP版的上门家政有什么区别？
baina666的博客
07-12 544
综上所述，Java版和PHP版的上门家政系统各有优缺点，选择哪种语言主要取决于项目的具体需求、预算、开发团队的技术栈以及未来的扩展计划等因素。同时，由于Java生态系统的复杂性和多样性，也可能需要投入更多的时间和资源来学习和掌握相关的技术和工具。Java版：Java拥有庞大的生态系统和丰富的第三方库，这为家政系统的开发和扩展提供了强大的支持。Java版：由于Java的编译执行机制和高效的垃圾回收算法，Java版家政系统通常具有更高的运行效率和更好的性能表现，尤其是在处理高并发、大数据量等复杂场景时。
elk部署springboot
Chihirozy的博客
07-11 406
elk部署springboot。
Java方法练习-双色球彩票系统
T1798218285的博客
07-11 290
红色球号码从1-33中选择；蓝色球号码从1-16中选择。投注号码由6个红色球号码和1个蓝色球号码组成。三等奖 5+1 / 5+0 3000。四等奖4+1 / 4+0 200。六等奖1+1 / 1+0 5。一等奖6+1 1000w。二等奖6+0 500w。五等奖3+1 / 2+1。
基于Java技术的校园台球厅人员与设备管理系统
heye0910032的博客
07-12 541
本文介绍了一个基于Java技术和SpringBoot框架开发的校园台球厅人员与设备管理系统。该系统利用MySQL数据库进行数据存储，实现了包括首页、个人中心、用户管理、会员账号管理、会员充值管理、球桌信息管理、会员预约管理、普通预约管理、留言反馈和系统管理等多功能集成。系统设计考虑了用户友好性和操作便捷性，旨在提高校园台球厅人员与设备管理的效率和质量。本文介绍了一个基于Java技术和SpringBoot框架开发的校园台球厅人员与设备管理系统。
从零手写实现 nginx-27-return 指令
最新发布
07-14 479
大家好，我是老马。很高兴遇到你。我们为 java 开发者实现了 java 版本的 nginx如果你想知道 servlet 如何处理的，可以参考我的另一个项目：手写从零实现简易版 tomcatminicat。
JavaSE 面向对象程序设计进阶 IO流 字节流详解 抛出异常
牛马程序员的博客
07-10 797
存储和读取数据的解决方案内存中数据不能永久化存储 程序停止运行 数据消失File只能对文件本身进行操作 不能读写文件里存储的数据读写数据必须要有IO流可以把程序中的数据保存到文件当中还可以把本地文件中的数据读取到数据当中。
uboot的功能
weixin_43732386的博客
07-13 40
uboot=裸机程序，uboot的核心功能是启动内核。
项目实战--XML文档解析工具
qq_40623672的博客
07-11 900
XML (eXtensible Markup Language)指可扩展标记语言，标准通用标记语言的子集，可以标记数据、定义数据类型，可以允许自定义标记语言进行数据承载，通常被用来传输和存储数据，定义也简单，遵循核心DTD（文档类型定义）语法约束。> < site > < name > CSDN博客网站 </ name > < url > https://blog.csdn.net/ </ url > < desc > 技术学习网站 </ desc > </ site >
【JavaEE】Spring AOP详解
m0_74105656的博客
07-10 947
SpringAOP知识点的详细讲解
ELK实时日志分析平台部署.docx
10-08
公司运维手册，ELK实时日志分析平台部署，废话不多说，上干货！ ELK是三个开源软件的缩写，分别表示：Elasticsearch , Logstash, Kibana , 它们都是开源软件。新增了一个FileBeat，它是一个轻量级的日志收集处理工具(Agent)，Filebeat占用资源少，适合于在各个服务器上搜集日志后传输给Logstash，官方也推荐此工具。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值