JAVA深化_12——容器，Set接口介绍（HashSet,TreeSet）存储特征详解

最新推荐文章于 2024-11-11 00:03:55 发布
最新推荐文章于 2024-11-11 00:03:55 发布
阅读量150 收藏
点赞数 3
分类专栏： JAVA 基础深化和提高 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guojiaqi_/article/details/133918305
版权
本文介绍了Set接口的基本概念，重点讲解了HashSet和TreeSet的使用，包括添加、删除元素、无序性和不可重复性，以及如何通过重写equals()和hashCode()方法存储自定义对象。同时，还涉及了TreeSet的排序机制和通过比较器实现排序规则。
摘要由CSDN通过智能技术生成

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存储自定义对象

<一定要重写自定义对象的HashCode（）和equals（）方法>

创建Users对象

public class 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) {
    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 +
        '}';
   }
}

在HashSet中存储Users对象

public class HashSetTest2 {
  public static void main(String[] args) {
    //实例化HashSet
    Set<Users> set = new HashSet<>();
    Users u = new Users("zhangsan",18);
    Users u1 = new Users("zhangsan",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("zhangsan",18);
Users u1 = new Users("zhouxinchi",22);
Users u2 = new Users("chenglong",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("zhangsan",18);
    Student s1 = new Student("zhouxinchi",22);
    Student s2 = new Student("sxtchenglong",22);
    set.add(s);
    set.add(s1);
    set.add(s2);
    for(Student student:set){
      System.out.println(student);
     }
   }
}
单列集合之Set集合以及各种实现类
黑妖问路的博客
04-19 632
Collection单列集合之子接口Set接口以及各种实现类 Set集合
详解Java中HashSet和TreeSet的区别
08-30
HashSet 和 TreeSet 是 Java 中两个常用的集合类，它们都实现了 Set 接口，但它们之间有很大的区别。本文将详细介绍 HashSet 和 TreeSet 的区别，帮助大家更好地理解和使用这些集合类。 HashSet HashSet 是一个...
【Java基础】一文学会Set接口及其实现类（HashSet，LinkedHashSet，TreeSet）的功能，创建，等详细用法
m0_58718491的博客
03-30 469
Set接口提供类似数学中集合的功能/Set接口包含Collection接口的所有方法的使用/HashSet不是线程安全的/LinkedHashSet/TreeSet 比较器/TreeSet和LinkedHashSet的区别
java中set类测试总结
wanghuiwei888的博客
12-23 803
import java.util.Collection; import java.util.Comparator; import java.util.HashSet; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; public class SetStu {  /*Set
HashSet、LinkedHashSet、TreeSet
一枚正在长大的程序猿
08-15 242
Collection下的Set接口分为HashSet、LinkedHashSet、TreeSet： HashSet：作为Set接口的主要实现类：线程是不安全的：可以存储null值 LinkedHashSet：作为HashSet的子类，遍历其内部数据时，可以按照添加的顺序遍历 TreeSet：可以按照添加对象的指定属性，进行排序。 使用：需要快速访问时，使用HashSet；需要一个排序的Set，使用TreeSet；需要一个需要记录插入顺序的的Set，使用LinkedHashSet 对于Set接口来说：他所记录
【Java集合】Set 接口 —— HashSet 与 TreeSet 详解
2303_76696898的博客
09-25 1037
本文详细介绍了 Java 中 Set 接口及其两个主要实现类 HashSet 和 TreeSet。Set 接口继承自 Collection 接口，与 Collection 接口方法基本一致但更严格，保证元素不重复且 HashSet 中元素无序，TreeSet 以二叉树方式存储元素可实现排序。HashSet 根据对象哈希值确定存储位置，通过 hashCode () 和 equals () 方法确保元素不重复。TreeSet 内部采用平衡二叉树存储元素，有多个特有方法如 first ()、last () 等。
Java Set集合，HashSet与TreeSet详解
一念永恒
12-20 598
Set Set:注重独一无二的性质,该体系集合可以知道某物是否已近存在于集合中,不会存储重复的元素 用于存储无序(存入和取出的顺序不一定相同)元素，值不能重复。 对象的相等性    引用到堆上同一个对象的两个引用是相等的。如果对两个引用调用hashCode方法，会得到相同的结果，如果对象所属的类没有覆盖Object的hashCode方法的话，hashCode会返回每个对象特有的序号（java...
Java基础（21）——集合ArrayList、LinkedList、Set、HashSet、TreeSet详解
清风不渡
12-04 767
集合（二）版权声明一、List实现类1、ArrayList（1）原理（2）例子2、LinkedList（1）原理（2）特有方法二、Set1、Set（1）存储原理 版权声明 本文原创作者：清风不渡 博客地址：https://blog.csdn.net/WXKKang 一、List实现类 1、ArrayList   在实际的开发中，ArrayList是使用频率最高的一个集合实现类 （1）原理 ...
Java Collection接口的子接口之Set接口及其Set接口的主要实现类HashSet，LinkedHashSet，TreeSet详解
路宇的博客
10-17 602
一、Set接口的框架： 1.Collection接口：单列集合，用来存储一个一个的对象 2.Set接口：存储无序的，不可重复的数据 ，说白了就是高中讲的"集合" 3.HashSet接口：作为Set接口的主要实现类，线程不安全的，可以存储null值 4.LinkedHashSet：作为HashSet的子类，遍历其内部数据时，可以按照添加的顺序进行遍历。 对于频繁的遍历操作，LinkedHashSet效率高于HashSet 5.TreeSet接口：可以按照添加对象的指定属性，进行排序。 二、Set集合的无序性与
java set_Java Set集合详解：HashSet类、TreeSet 类
weixin_31455121的博客
02-12 349
Set 集合也实现了 Collection 接口，它主要有两个实现类：HashSet 类和 TreeSet类。Set 集合中的对象不按特定的方式排序，只是简单地把对象加入集合，集合中不能包含重复的对象，并且最多只允许包含一个 null 元素。HashSet 类HashSet 类是按照哈希算法来存储集合中的元素，使用哈希算法可以提高集合元素的存储速度，当向 Set 集合中添加一个元素时，HashSe...
Java(Collection_List_Map_Set).rar_java集合类详解
09-24
Java集合框架是Java编程语言中的一个核心组件，它为存储、管理和操作对象提供了一组统一的接口和类。本篇文章将深入探讨Java集合类，包括Collection、List、Map和Set，以及它们之间的关联和排序机制。 首先，让我们...
Java—Set集合详解（HashSet/LinkedHashSet/TreeSet/EnumSet）
12-21
本文将深入探讨Java中四个主要的Set实现类：HashSet、LinkedHashSet、TreeSet以及EnumSet。 首先，Set集合的核心特性是不存储重复元素。在尝试通过`add()`方法添加相同元素时，如果集合中已经存在该元素，`add()`...
Java 容器类源码详解 Set
08-25
Java 容器类源码详解 Set 是 Java 集合框架中的一种重要的集合类型，直接扩展自 Collection 接口。Set 表示由无重复对象组成的集合，在一个 Set 中，不能有两个引用指向同一个对象，或两个指向 null 的引用。如果...
Java基础07
最新发布
m0_74977981的博客
11-11 502
如图下图：每个case中都有一个break，如果没有这个break，就不会跳出case，直到遇见break为止。
JAVA-01-变量
LJH_laura_li的博客
11-08 352
在方法、构造函数或块内部定义的变量。
Java基于小程序公考学习平台的设计与实现（附源码，文档）
chusheng1840的博客
11-09 863
Java基于小程序公考学习平台的设计与实现，小程序公考学习平台使用Java语言进行编码，使用Mysql创建数据表保存本系统产生的数据。系统可以提供信息显示和相应服务，其管理小程序公考学习平台信息，查看小程序公考学习平台信息，管理小程序公考学习平台。总之，小程序公考学习平台集中管理信息，有着保密性强，效率高，存储空间大，成本低等诸多优点。它可以降低信息管理成本，实现信息管理计算机化。关键词：小程序公考学习平台；Java语言；Mysql。
基于 SpringBoot 实现QQ邮箱验证码注册功能
2301_79201049的博客
11-06 640
找到并开通以下的邮件协议服务，而且服务开启也较为简单，需要我们发送一个短信到指定的号码，开启后平台会提供一个授权码，一定要记住这个授权码，发邮件的时候需要这个。host 是根据服务主机区分，网易邮箱是 smtp.163.com, qq邮箱是 smtp.qq.com。其中的 username 是你第一步中操作的邮箱账号，nickname 是接收者收到邮件中显示的发件人。发送邮件的核心依赖是 mail ，由于该项目还涉及其他依赖就全都导进来了。（1）首先打开QQ邮箱，点击设置并来到账号页面。
java_方法重写/覆盖(override)
HHppGo的博客
11-07 327
方法覆盖（重写）就是子类有一个方法，和父类的某个方法的名称、返回类型、参数一样，那么我们就说子类的这个方法覆盖了父类的方法。
并发编程的基础：深入理解内存屏障（Memory Barriers）
2401_86353562的博客
11-06 998
内存屏障是一种基础语言，在不同的计算机架构下有不同的实现细节。本文主要在x86_64处理器下，通过Linux及其内核代码来分析和使用内存屏障对大多数应用层开发者来说，“内存屏障”（memory Barrier）是一种陌生，甚至有些诡异的技术。实际上，他机制常被用在操作系统内核中，用于实现同步、驱动程序利用它，能够实现高效的无锁数据结构，提高多线程程序的性能表现。本文首先探讨了内存屏障的必要性，之后介绍如何利用内存屏障实现一个无锁唤醒振荡器（队列），用于在多个线程间进行高效的数据交换。
Java源码解析：集合与容器详解 - TreeSet与HashSet
Java源码分析：集合-容器.pdf深入探讨了Java中的集合框架，特别是单列集合Set和SortedSet中的具体实现。其中，TreeSet是一个特殊的SortedSet，它基于二叉树结构，对添加的新元素进行排序。对于使用TreeSet，关键在于...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值