【Java】Set接口

最新推荐文章于 2024-05-10 21:10:19 发布
原创 最新推荐文章于 2024-05-10 21:10:19 发布 · 247 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#类集

Set接口（本质是一个Map接口）

set接口中没有扩充任何方法，set中有的方法都是Collection中有的方法。
set下的两个常用子类：

1.HashSet（无序存储），底层实现哈希表 + 红黑树（JDK1.8以后），JDK1.8以前只有哈希表。

public class SetTest {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("Hello");
        set.add("Java");
        set.add("SE");
        set.add("EE");
        set.add("Hello");//重复元素
        set.add(null);
        set.add(null);//重复元素
        System.out.println(set);
    }
}

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

2.TreeSet（如果没有自定义类则按照ASCII码，升序存储），不允许存放null，底层实现：红黑树

public class SetTest {
    public static void main(String[] args) {
        Set<String> set = new TreeSet<>();
        set.add("e");
        set.add("a");
        set.add("a");        
        set.add("c");
        set.add("A");
        System.out.println(set);
    }
}

在这里插入图片描述

1. TreeSet中自定义类如何保证元素升序与不重复？

首先看一下使用自定义类时，直接使用Java定义好的工具类什么都不做出现的结果：

class Person{
    private Integer age;
    private String name;

    public Person(Integer age, String name) {
        this.age = age;
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public String getName() {
        return name;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public void setName(String name) {
        this.name = name;
    }

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

public class SetTest {
    public static void main(String[] args) {
        Set<Person> set = new TreeSet<>();
        set.add(new Person(20,"张三"));
        set.add(new Person(25,"李四"));
        System.out.println(set);
    }
}

结果：自定义的类如果不实现Comparable接口，或者comparator接口则不能比较。
非自定义的类可以比较是因为已经自己实现了Compara接口。
在这里插入图片描述

所以想让自定义类升序有两种方法：

1.java.lang.Comparable：内部排序接口
int compareTo(T o);
大于0：大于目标对象
等于0：等于目标对象
小于0：小于目标对象
类现了Comparable接口就表示此类具备可比较的性质，所以我们自定义的Person类想要能比较就需要实现Comparable接口。

class Person implements Comparable<Person>{
    private Integer age;
    private String name;

    public Person(Integer age, String name) {
        this.age = age;
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public String getName() {
        return name;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public void setName(String name) {
        this.name = name;
    }

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

    @Override
    //首先比较年龄，如果年龄相同，则比较名字（名字按ASCII码排序）
    public int compareTo(Person o) {
        if (this.age < o.age)
            return -1;
        if (this.age > o.age)
            return 1;
        return this.name.compareTo(o.name);
    }
}

public class SetTest {
    public static void main(String[] args) {
        Set<Person> set = new TreeSet<>();
        set.add(new Person(25,"王五"));
        set.add(new Person(25,"李四"));
        set.add(new Person(20,"张三"));
        System.out.println(set);
    }
}

结果：
2.java.util.Comparator：外部排序接口(推荐使用)策略模式，不用修改源代码
类本身不具备可比较的特性，专门有一个类来比较自定义类的大小，此类专门用于比较两个Person的大小,以后如果需要更换比较策略，只需再写一个新的类就可以，不需要再次更改原代码。
int cpmpare(T o1,T o2);

package fwb.collection.Set;

import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;

class Person2 {
    private Integer age;
    private String name;

    public Person2(Integer age, String name) {
        this.age = age;
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public String getName() {
        return name;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public void setName(String name) {
        this.name = name;
    }

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

/*
此类专门用于比较两个Person的大小,以后如果需要更换比较策略,
只需再写一个新的类就可以，不需要再次更改原代码
 */
class PersonAgeSec implements Comparator<Person2>{

    @Override
    public int compare(Person2 o1, Person2 o2) {
        if(o1.getAge() < o2.getAge()){
            return -1;
        }
        if (o1.getAge() > o2.getAge()){
            return 1;
        }
        return 0;
    }
}

//若以后需要更改比较策略，只需要重新写一个类即可
class PersonAgeDesc implements Comparator<Person2>{

    @Override
    public int compare(Person2 o1, Person2 o2) {
        if(o1.getAge() < o2.getAge()){
            return 1;
        }
        if (o1.getAge() > o2.getAge()){
            return -1;
        }
        return 0;
    }
}


public class SetTest2 {
    public static void main(String[] args) {
        PersonAgeSec personAgeSec = new PersonAgeSec();
        //TreeSet有一个构造方法可以接收Comparator的子类
        Set<Person2> set = new TreeSet<>(personAgeSec);
        set.add(new Person2(25,"王五"));
        set.add(new Person2(25,"李四"));
        set.add(new Person2(20,"张三"));
        System.out.println(set);
    }
}

结果：
在这里插入图片描述
总结：
自定义类要想使用TreeSet：

  1. 自定义类自己实现了Comparable
  2. 要么是从外部传入一个该类的比较器对象（实现了Comparator接口）
    通过compare的返回值来判断是否相等，如果为0则重复。

2. HashSet如何保证元素不重复？

HashSet使用equals与hashCode共同来判断元素是否重复
equals：判断两个对象属性是否相同。
hashCode：对象在内存中的地址根据Hash算法转为int。
所以如果自定义类需要覆写equals与hashCode方法：

package fwb.collection.Set;

import java.util.*;

/**
 * @program: collection
 * @description: HashSet
 * @author: fwb
 * @create: 2019-07-15 15:06
 **/

class Person3 {
    private Integer age;
    private String name;

    public Person3(Integer age, String name) {
        this.age = age;
        this.name = name;
    }
	
	//覆写equals方法
    @Override
    public boolean equals(Object obj){
        //当前对象 == obj（自己和自己比）
        if (this == obj){
            return true;
        }
        //如果obj不是当前类对象
        if (!(obj instanceof Person3)){
            return false;
        }
        //传进来的时此类对象，并且和自己不是同一个地址
        Person3 per = (Person3) obj;
        return this.age.equals(per.age)&& this.name.equals(per.name);
    }

	//覆写hashCode()方法
    @Override
    public int hashCode() {
        return Objects.hash(name,age);
    }

    public Integer getAge() {
        return age;
    }

    public String getName() {
        return name;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public void setName(String name) {
        this.name = name;
    }

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

public class SetTest3 {
    public static void main(String[] args) {
        Set<Person3> set = new HashSet<>();
        set.add(new Person3(25,"王五"));
        set.add(new Person3(25,"李四"));
        set.add(new Person3(20,"张三"));
        set.add(new Person3(20,"张三"));
        System.out.println(set);
    }
}

注：

  1. equlas相同，hashCode一定返回相同
  2. hashCode相同，equals不一定相同，因为hash算法不同。例：
//hash算法1：
//x = 10
hash(int i){
	return i + 1;
}
//hash算法2：
//x = 20
hash(int i){
	return i - 9;
}
Java的Set接口
爪哇菌的博客
07-30 900
Set接口简介 Set接口是Collection的子接口，set接口没有提供额外的方法。 Set集合不允许包含相同的元素，如果试把两个相同的元素加入同一个 Set 集合中，则添加操作失败。 Set判断两个对象是否相同不是使用 == 运算符，而是根据 equals 方法。 Set接口的实例无法像List接口那样进行双向输出。 Set实现类之一：HashSet（散列存放） HashS...
Java中的集合——Set
penerx的博客
02-18 279
Set接口的实现类 HashSet的使用 public class TestSet { public static void main(String[] args) { Set<String> set=new HashSet<String>(); set.add("hello"); System.out.printl...
java基础学习总结——接口
weixin_34148508的博客
06-23 176
java基础学习总结——接口 一、接口的概念 　　 　　JAVA是只支持单继承的，但现实之中存在多重继承这种现象，如“金丝猴是一种动物”，金丝猴从动物这个类继承，同时“金丝猴是一种值钱的东西”，金丝猴从“值钱的东西”这个类继承，同时“金丝猴是一种应该受到保护的东西”，金丝猴从“应该受到保护的东西”这个类继承。这样金丝猴可以同时从“动物类”、“值钱的东西类”、“应该受到保护的东西”...
public static void main(String[] args) {}疑问解决
weixin_66590942的博客
09-30 3861
大家国庆快乐！虽然是国庆，也不能停止每天都码代码的习惯。“雄关漫道真如铁，而今迈步从头越 ” 问题解决的过程是艰辛的，结果是舒坦的。
Java类和对象
weixin_45736522的博客
11-24 321
Java类和对象 构造方法 每个类都有构造方法。如果没有显式地为类定义构造方法，Java 编译器将会为该类提供一个默认构造方法。 在创建一个对象的时候，至少要调用一个构造方法。构造方法的名称必须与类同名，一个类可以有多个构造方法。 下面是一个构造方法示例： public class Puppy{ public Puppy(){ } public Puppy(String name){ // 这个构造器仅有一个参数：name } } 创建对象 声明：声明
10.javaSet 接口及其实现类.zip
06-15
10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类.zip10.javaSet 接口及其实现类....
深入解析Java中Set接口
最新发布
喵手的博客
05-10 980
在Java中，数据结构是非常重要的一部分，而Set接口作为Java集合框架中的一部分，具有处理数据的独特能力。Set接口提供了无序、不重复的集合，可以存储任何类型的对象。本文将介绍Java集合框架中Set接口的概念、原理、应用场景、优缺点以及实现代码。同时，本文将为读者提供一些基本的测试用例和总结。Set接口是Java集合框架中的一部分，它扩展Collection接口，提供了一种无序、不重复的集合。也就是说，在Set中，所有元素都是唯一的，不存在重复。
Java集合框架Set接口.pdf
07-26
Java集合框架中的Set接口是Java编程中不可或缺的一部分，主要用于存储不允许重复的元素。Set接口继承了Collection接口，因此它具备了Collection接口的所有基本操作。同时，Set接口还提供了特有的方法，如添加元素、...
Java中的Object类、Set接口（学习小结）
12-22
Object类是Java中所有类的基类。Java中所有的类都是直接或间接继承Object类。 Object类的引用数据类型变量可以保存Java中任意数据类型空间的首地址。 Object类中规定了一些方法，可供子类使用。 （1）.String ...
Java实体类中Set按照对象的某个字段对set排序
08-25
Java实体类中Set按照对象的某个字段对set排序 Java实体类中Set按照对象的某个字段对set排序是Java开发中的一种常见需求，特别是在实体类中使用Set集合存储数据时。这种需求主要是为了在查询出实体类对象时，可以...
【Java学习笔记】HashSet中加入自定义的类的对象
weixin_33749242的博客
12-17 365
作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ 这个话题还是从一个有问题的代码中引申出来的，原代码如下： import java.util.*; class TreeSetTest {     public static void main(String[] args)     {         HashSet hs...
Set集合
xy87940020的博客
06-11 1万+
Set集合 Set集合与Collection基本上完全一样，它没有提供任何额外的方法。实际上Set就是Collection，只是行为略有不同（Set不允许包含重复元素）。 Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败，add方法返回false，且新元素不会被加入。 Set判断两个对象相同不是使用==运算符，而是根据equals方法。 public class SetTest { public static void main(String[] ar
HashSet的面试题
桃花er的博客
12-16 372
import java.util.HashSet; public class hashset_test { public static void main(String[] args) { HashSet hs = new HashSet(); Person p1 = new Person(1,"aa"); Person p2 = new Person(2,"bb"); hs.add(p1); hs.add(p2);
ts / 接口的定义使用 && 类结构属性方法(含private&set)（二）
技术圈
01-04 2374
接口 定义方式 直联定义 function printLabel(labelledObj: { label: string }) { console.log(labelledObj.label); } 引用定义 interface LabelledValue { label: string; } function printLabel(labelledObj: LabelledValue) { console.log(labelledObj.label); } ts会检查参数是否含有接口
Java包名的命名规则
热门推荐
学习笔记。
04-21 2万+
一直在纠结为什许多包名都是com.***.*** 今天终于主动去查了一下资料，基本搞懂了这个问题。 个人： indi：多人完成，版权属于发起者 包名为indi.发起者名.项目名.模块名*.*.\* pers ：独自完成，公开，版权主要属于个人。 包名为pers.个人名.项目名.模块名*.*.* priv ： 独自完成，非公开，版权属于个人。 包名为priv.个人名.项目名.模......
生成一个随机数组
学习笔记。
06-28 3105
最基本的方法： import java.util.Random; public class RandomArray{ public static void main(String[] args){ int n = 100; Random random = new Random(); Integer[] data = new Integer[n]; for(int i = 0;i ...
设置输出小数点后几位的方法
学习笔记。
07-02 2729
个人认为最简单的一种: public class Ex2 { public static void main(String[] args) { double a = 2.1023232216545; double b = 2; System.out.format("%.5f\n",a); System.out.println(...
为什么ArrayList的最大数组大小是Integer.MAX_VALUE - 8
学习笔记。
06-26 1992
数组需要8 bytes去存储它自己的大小(2,147,483,648)（2^31）
Java Set接口中hashCode与equals方法详解：提升集合性能的关键
在Java编程中，Set接口及其实现类（如HashSet、TreeSet等）广泛利用了hashCode和equals方法来确保集合内元素的独特性。这两个方法在集合操作中的作用至关重要。 hashCode方法的作用解析： - Java集合框架中，尤其是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我顶得了

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值