集合（三）：Set接口

最新推荐文章于 2024-04-18 22:43:04 发布
最新推荐文章于 2024-04-18 22:43:04 发布
阅读量340 收藏
点赞数
分类专栏： # Java语言高级 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rufyhuang/article/details/108077366
版权

文章目录

1.Set接口概述

  • Set接口是Collection的子接口，set接口没有提供额外的方法。
  • Set集合不允许包含相同的元素，如果试图把两个相同元素加入同一个Set集合中，则添加操作失败。
  • Set判断两个对象是否相同不是使用==运算符，而是根据equals()方法。

2.Set实现类之一：HashSet

  • HashSet是Set接口的典型实现，大多数时候使用Set集合时都使用这个实现类。
  • HashSet按Hash算法来存储集合中的元素，因此具有很好的存取、查找、删除性能。
  • HashSet具有以下特点：
    》不能保证元素的排列顺序。
    》HashSet不是线程安全的
    》集合元素可以是null.
  • HashSet集合判断相等的标准：两个对象通过hashCode()方法比较相等，并且equals方法返回值也相等。
  • 对于存放在Set容器中的对象，对应的类一定要重写equals()和hashCode(Object obj)方法，以实现对象相等规则。即："相等的对象必须具有相等的散列码”。
  • HashSet使用实例
package rufy.java.com;

import java.util.HashSet;
import java.util.Iterator;

/**
 * Set接口的框架：
 * /---Collection接口：单列集合，用来存储一个一个的对象。
 *     /---Set接口：存储无序的,不可重复的数据    ---》高中讲的”集合“
 *         /---HashSet:作为Set接口的主要实现类;线程不安全的;可以存储null值。
 *             /---LinkedHashSet:作为HashSet的子类;遍历其内部数据时,可以按照添加的顺序遍历
 *         /---TreeSet:可以按照添加对象指定属性进行排序.
 *
 */
public class SetTest {
   /*
    Set:存储无序性,不可重复的数据.
    以HashSet为例说明:
    1.无序性：不等于随机性. 存储的数据在底层数组中并非按照数组索引的顺序添加.而是根据数据的哈希值决定.

    2.不可重复性：保证添加的元素按照equals()判断时,不能返回ture.即:相同的元素只能添加一个.
    */

    public static void main(String[] args) {
        HashSet set = new HashSet();
        set.add(456);
        set.add(123);
        set.add(123);
        set.add("AA");
        set.add("CC");
        set.add(new Person("Tom",12));
        set.add(new Person("Tom",12));
        set.add(129);

        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

    }

}


package rufy.java.com;

import java.util.Objects;

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

    public Person() {
    }

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

    @Override
    public boolean equals(Object o) {
        System.out.println("Person equals....");
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

运行结果：
在这里插入图片描述

  • Set添加元素的过程：以HashSet为例：

我们向HashSet中添加元素a,首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，次哈希值接着通过某种算法计算出在HashSet底层数组中的存放位置（即为：索引位置），判断数组此位置上是否已经有元素：

  • 如果此位置上没有其他元素，则元素a添加成功。----》情况1

  • 如果次位置上有其他元素b(或以链表形式存在的多个元素)，则比较元素a与元素b的hash值：
    》如果hash值不相同，则元素a添加成功。 ----》情况2
    》如果hash值相同，进而需要调用元素a所在类的equals()方法：
        - equals()返回true,元素a添加失败。
        - equals()返回false,则元素a添加成功。 ----》情况3

  • 对于添加成功的情况2和情况3而言：元素a与已经存在指定索引位置上的数据以链表的方式存储。

  • 要求：向Set中添加的数据，其所在的类一定要重写hashCode()和equals().

在这里插入图片描述

3.HashSet的子类：LinkedHashSet

  • LinkedHashSet: 作为HashSet的子类;遍历其内部数据时,可以按照添加的顺序遍历。
  • LinkedHashSet在添加数据的同时，每个数据还维护了两个引用，记录此数据前一个数据和后一个数据。
  • 优点：对于频繁的遍历操作，LinkedHashSet效率高于HashSet。

4.Set实现类之二：TreeSet

  • 重点：向TreeSet中添加的数据，要求是相同类型的对象。
  • 两种排序方式：自然排序（实现Comparable接口）和定制排序(Comparator)。
  • 自然排序(实现Comparable接口）
package rufy.java.com;

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

/**
 * TreeSet自然排序
 *自然排序中：比较两个对象是否相同的标准为：compareTo()返回0，不再是equals().
 */
public class TreeSetTest {
    public static void main(String[] args) {
        TreeSet set = new TreeSet();

        set.add(new Person("Tom",12));
        set.add(new Person("Jerry",32));
        set.add(new Person("Jim",2));
        set.add(new Person("Mike",65));
        set.add(new Person("Jack",13));
        set.add(new Person("Jack",33));  //二级排序：Jack相同，需要比较年龄。

        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}


package rufy.java.com;

import java.util.Objects;

public class Person implements Comparable {
    private  String name;
    private int age;

    public Person() {
    }

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

    @Override
    public boolean equals(Object o) {
        System.out.println("Person equals....");
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }


    //按照姓名从小到大排列,年龄从小到大排列。
    @Override
    public int compareTo(Object o) {
        //如果是Person
        if (o instanceof Person){
            Person person=(Person) o;
            //按照姓名从小到大排列:return this.name.compareTo(person.name);
            //按照姓名从大到小排列：  return -this.name.compareTo(person.name);
            int compare=this.name.compareTo(person.name);
            if(compare!=0){
               return compare;
            }else{
               return Integer.compare(this.age,person.age);
            }
        }else{
            throw new RuntimeException("输入的类型不匹配!");
        }
    }
}

运行结果：
在这里插入图片描述

  • 定制排序(Comparator)
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

/**
 * TreeSet定制排序
 *定制排序中,比较两个对象是否相同的标准为:compare()返回0,不再是equals().
 */
public class TreeSetTest {
    public static void main(String[] args) {
        Comparator com=new Comparator(){
            @Override
            public int compare(Object o1, Object o2) {
                if(o1 instanceof Person && o2 instanceof Person){
                    Person person1=(Person) o1;
                    Person person2=(Person) o2;
                    return Integer.compare(person1.getAge(),person2.getAge());
                }else{
                    throw new RuntimeException("输入的数据类型不匹配！");
                }
            }
        };
        TreeSet set = new TreeSet(com);

        set.add(new Person("Tom",12));
        set.add(new Person("Jerry",32));
        set.add(new Person("Jim",2));
        set.add(new Person("Mike",65));
        set.add(new Person("Jack",13));
        set.add(new Person("Jack",33));

        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

运行结果：
在这里插入图片描述

AIGeeker
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
3、Set接口
huaergongzi的博客
01-25 144
Set接口
Set接口详解
上班摸鱼，下班躺平
04-28 827
Set 接口是 Java 集合框架中的一种数据结构，它继承自 Collection 接口，用于存储一组唯一的对象，即不允许重复的元素。Set 接口中的元素不按特定的方式排序，但它提供了基于对象的相等性来确定元素是否重复的方法。即如果集合中已经存在一个等于新加入元素的对象，则新元素不会被添加到集合中。Set 接口在 Java 集合框架中有多种实现，其中最常用的是 HashSet 和 TreeSet。HashSet 实现是基于哈希表的，具有高效的添加、删除、查找操作；
Java集合详解——Set 接口
m0_75013084的博客
04-18 171
（1）无序（添加和取出的顺序不一致，虽然顺序不一致，但取出的顺序是固定的，不会改变），没有索引。（2）不允许重复元素，所以最多包含一个null。（3）JDK API中Set接口的实现类很多，主要使用TreeSet和HashSet。（4）和List接口一样，Set接口也是Collection的子接口，因此常用方法和Collection接口一样。
第3关：Set接口
qq_36238591的博客
04-14 1816
第6次实验-java常用集合
Java类集学习（三）Set接口
yels303的专栏
12-29 603
Set接口与上文所讲的List接口的区别是： 不能加入重复的元素； 接口的实例无法像List接口那样可以进行双向输出； List接口对Collection接口进行了扩充，Set没有对Collection进行扩充，只是比Collection要求更严格了（不能加重复元素）。 set接口下面有两个常用的子类：HashSet、TreeSet和一个子接口SortedSet，下面对这几个一一介绍。
Day46.Set接口概述和HashSet、LinkedHashSet、TreeSet的使用 -Java常用类、集合#、IO
阿昌爱Java
09-19 225
Set接口概述 Set接口是Collection的子接口，set接口没有提供额外的方法 Set集合不允许包含相同的元素，如果试把两个相同的元素加入同一个Set集合中，则添加操作失败。 Set判断两个对象是否相同不是使用 == 运算符，而是根据equals()方法 /* 1.Set接口的框架结构 |----Collection接口: 单列集合，用来存储一个一个的对象 |----Set接口: 存储无序的、不可重复的数据 ---> 高中讲的"集合"
Set接口介绍
liangcheng0213的博客
06-02 3615
文章目录前言一、Set接口：1.Set接口特点：2.Set的实现类：Set接口提供的方法API：二、HashSet1.HashSet的特点：2.HashSet的属性：3.HashSet的构造函数：4.HashSet方法：三、LinkedHashSet：1.LinkedHashSet的特点：2.LinkedHashSet的继承关系和构造器：3、LinkedHastSet的应用场景：四、TreeSet1.TreeSet的特点：2.属性：3.构造器方法总结 前言 Set接口是Collection接口的子类，..
集合框架(最终版)-list接口、set接口、Queue接口、Map接口
最新发布
07-23
集合框架(最终版)-list接口、set接口、Queue接口、Map接口
Java集合框架Set接口.pdf
07-26
Java集合框架中的Set接口是Java编程中不可或缺的一部分，主要用于存储不允许重复的元素。Set接口继承了Collection接口，因此它具备了Collection接口的所有基本操作。同时，Set接口还提供了特有的方法，如添加元素、...
浅析Java中的set集合类型及其接口的用法
09-02
Set接口是Collection接口的子接口，它的设计目标是确保集合中每个元素的唯一性。在Java中，Set接口有两个常用的实现类：HashSet和TreeSet。 HashSet类是基于HashMap实现的，因此它在插入、删除和查找元素时具有较好...
计算机后端-Java-Java核心基础-第25章 集合02 04. 复习：Set接口.avi
05-22
计算机后端-Java-Java核心基础-第25章 集合02 04. 复习：Set接口.avi
Go语言之自定义集合Set
09-21
8. **转换为字符串**：`String`方法实现`fmt.Stringer`接口，返回集合的字符串表示。 在实现这些方法时，需要注意以下几点： - 对于`Add`和`Remove`，在修改`m`之前，应先检查`m`是否非空，以防止对`nil` Map进行...
Java集合框架(三)-----Set接口
weixin_43244120的博客
04-13 259
Collection接口之二(Set接口)： 一、Set:存储无序，不可重复的集合,底层为链表 Set接口的实现类： 1、HashSet:作为set接口的主要实现类，线程不安全，可以存储null值 2、 LinkedHashSet:作为HashSet的子类，遍历其内部数据时，可以按照添加的顺序遍历，对于频繁的遍历操作，效率高 3、 TreeSet:可以按照添加对象的指定属性，进行排序 总结 1.S...
java中的集合之Set接口(三)
朝花夕拾
12-13 811
Set接口     没有扩展自己的方法，与Collection中的方法完全一致。 – HashSet • 此类实现 Set 接口，由哈希表（实际上是一个HashMap 实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。 • 此实现不是同步的，想实现同步，需要使用Set s = Collections.synchronizedSet(new 
set接口
qq_49194786的博客
10-10 395
Set集合
Java基础----集合（三）set接口
qq_28505705的博客
05-17 278
set接口 1.set接口概述 Set接口是Collection的子接口，Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个 Set 集合中，则添加操作失败。 Set 判断两个对象是否相同不是使用 == 运算符，而是根据 equals() 方法。 set接口特性： 无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值决定的。 不可重复性：保证添加的元素按照equals()判断时，不能返回true.即：相同的元素只能添加一个。 2.set接口
集合之Set接口3---TreeSet
sinat_35914858的博客
04-11 228
TreeSet概述 reeSet 是 SortedSet 接口的实现类，TreeSet 可以确保集合元素处于排序状态。 方法： Comparator comparator() Object first() Object last() Object lower(Object e) Object higher(Object e) SortedSet subSet(fromElement, toElem...
Java集合（六）Set接口和常用方法
超级程序诞生的博客
01-31 1396
（1）无序（添加和取出的顺序不一致），没有索引（2）不允许重复元素，所以最多包含一个null(3)JDK API中Set接口的实现类有：EnumSetHashSetTreeSetSet接口的常用方法：和List接口一样，Set接口也是Collection的子接口，因此，常用方法和Collection接口一样Set接口的遍历方式：同Collection的遍历方式一样，因为Set接口是Collection接口的子接口1.可以使用迭代器2.增强for3.不能使用索引的方式来获取。
Java中Set接口及其实现
热门推荐
HillMover's BLOG
03-30 2万+
Set接口及其实现1.Set接口  Set是对数学上集的抽象,Set中不包含重复的元素.如何界定是否是重复元素?Set最多可含一个null元素;对于任意的非null元素e1和e2,都满足e1.equals(e2)==false.  Object.hashcode()的约定:a.在程序的一次执行中,无论何时在同一个java对象上重复调用hashcode(),都必须一致地返回同一个整数值,并不像Obj
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值