JavaSE笔记10.5-集合-HashSet

最新推荐文章于 2022-12-07 08:00:00 发布
最新推荐文章于 2022-12-07 08:00:00 发布
阅读量326 收藏 1
点赞数
分类专栏： JavaSE 文章标签： HashSet hashCode equals
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38503984/article/details/104933577
版权

一. Set概述

1. Set的特点

元素是无序的；元素不可以重复。因为该集合体系无索引。
（无序：存入和取出的顺序不一定一致）

2. Set的功能

Set集合的功能和Collection是一致的

3. Set的子类

常见子类：HashSet和TreeSet

二. HashSet如何保证元素的唯一性

往HashSet中添加元素add(Object o)时：
HashSet首先会调用元素的hashCode方法得到元素的哈希值，然后通过移位等运算，得出该元素在哈希表中的存储位置

  • 如果该存储位置没有任何元素存储，那么该元素可以直接存储到该位置上
  • 如果该存储位置已存有其它元素，那么HashSet会调用该元素的equals方法与已有元素作比较：如果equals方法返回true，那么该元素视为重复元素，不允许添加；如果equals方法返回false，则允许添加

三. HashSet存储字符串对象

1. 验证HashSet的无序性

存入和取出的顺序不一定一致

import java.util.*;
class HashSetDemo{
    public static void main(String[] args){
        HashSet hs=new HashSet();
        hs.add("java01");
        hs.add("java03");
        hs.add("java02");
        hs.add("java04");
        Iterator it=hs.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }
    }
}

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

2. 验证HashSet的唯一性
import java.util.*;
class HashSetDemo{
    public static void main(String[] args){
        HashSet hs=new HashSet();
        hs.add("java01");
        hs.add("java01");
        hs.add("java03");
        hs.add("java02");
        hs.add("java03");
        hs.add("java04");
        Iterator it=hs.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }
    }
}

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

3. 分析HashSet中不能添加相同字符串的原因
HashSet hs=new HashSet();
hs.add("java01");
hs.add("java01");

（1）添加第2个“java01”时，HashSet会调用“java01”的hashCode方法
查阅字符串的hashCode方法可知，内容相同的字符串哈希值是相同的（String类复写了Object类中的hashCode方法）
查阅字符串的hashCode方法可知，内容相同的字符串哈希值是相同的
（2）当2个字符串的哈希值相同时，HashSet会调用equals方法
查阅字符串的equals方法可知，字符串的equals方法比较的是2个字符串的内容值，内容相同的字符串equals方法返回true
（3）所以2个内容值相同的字符串，在HashSet中视为重复元素，不允许重复添加

四. HashSet存储自定义对象

1. HashSet添加重复的自定义对象

需求：
往HashSet集合中存入自定义对象Person，姓名和年龄相同为重复元素
（已知Object类的equals方法，比较的是2个对象的地址值，因此需要复写Person类的equals方法，改成比较2个对象的内容值）

import java.util.*;
class Person{
    private String name;
    private int age;
    Person(String name,int age){
        this.name=name;
        this.age=age;
    }
    public String getName(){
        return name;
    }
    public int getAge(){
        return age;
    }
    //复写Person类中的equals方法
    public boolean equals(Object obj){
        //传给Person类中equals方法的参数还是Object类对象，所以要判断是否传的是Person子类实例
        if(!(obj instanceof Person))
            return false;
        //向下转型
        Person p=(Person)obj;
        //添加打印语句，查看add函数是怎样调用底层的equals函数的
        System.out.println(this.name+"..."+p.name);
        return this.name.equals(p.name)&&this.age==p.age;
    }
}
class HashSetDemo{
    public static void main(String[] args) {
        HashSet hs=new HashSet();
        hs.add(new Person("a1",11));
        hs.add(new Person("a2",12));
        hs.add(new Person("a3",13));
        hs.add(new Person("a2",12));
        Iterator it=hs.iterator();
        while (it.hasNext()){
            //向下转型
            Person p=(Person)it.next();
            System.out.println(p.getName()+"::"+p.getAge());
        }
    }
}

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

2. 分析去重失败的原因

（1）4个元素的哈希值都是不同的，所以没有调用equals方法，没有进行去重
（2）Object类的hashCode方法（如果不重写的话），返回的是该对象在JVM的堆上的内存地址，不同对象的内存地址肯定是不同的，所以不同对象返回的哈希值也是不同的
（3）解决方法：复写Person类的hashCode( )，把各个自定义对象的哈希值写死；当哈希值相同时，HashSet会调用重写过的equals方法来比较2个Person类对象是否相同

3. 写死Person类对象的哈希值，HashSet添加重复的自定义对象

统一把哈希值写死为60

import java.util.*;
class Person{
    private String name;
    private int age;
    Person(String name,int age){
        this.name=name;
        this.age=age;
    }
    public String getName(){
        return name;
    }
    public int getAge(){
        return age;
    }

    //复写hashCode方法
    public int hashCode()
    {
        //添加打印语句，查看hashCode函数是怎样被调用的
        System.out.println(this.name+"...hashCode");
        return 60;
    }

    //复写Person类中的equals方法
    public boolean equals(Object obj){
        //传给Person类中equals方法的参数还是Object类对象，所以要判断是否传的是Person子类实例
        if(!(obj instanceof Person))
            return false;
        //向下转型
        Person p=(Person)obj;
        //添加打印语句，查看add函数是怎样调用底层的equals函数的
        System.out.println(this.name+"..."+p.name);
        return this.name.equals(p.name)&&this.age==p.age;
    }
}
class HashSetDemo{
    public static void main(String[] args) {
        HashSet hs=new HashSet();
        hs.add(new Person("a1",11));
        hs.add(new Person("a2",12));
        hs.add(new Person("a3",13));
        hs.add(new Person("a2",12));
        Iterator it=hs.iterator();
        while (it.hasNext()){
            //向下转型
            Person p=(Person)it.next();
            System.out.println(p.getName()+"::"+p.getAge());
        }
    }
}

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

4. 按条件设定Person类对象的哈希值，HashSet添加重复的自定义对象
  • 根据Person类对象中的成员变量name和age来生成哈希值
  • 成员变量name为String类对象，相同内容的String字符串会生成相同的哈希值
import java.util.*;
class Person{
    private String name;
    private int age;
    Person(String name,int age){
        this.name=name;
        this.age=age;
    }
    public String getName(){
        return name;
    }
    public int getAge(){
        return age;
    }

    //复写hashCode方法
    public int hashCode()
    {
        //添加打印语句，查看hashCode函数是怎样被调用的
        System.out.println(this.name+"...hashCode");
        //根据Person类对象中的成员变量name和age来生成哈希值
        return name.hashCode()+age;
    }

    //复写Person类中的equals方法
    public boolean equals(Object obj){
        //传给Person类中equals方法的参数还是Object类对象，所以要判断是否传的是Person子类实例
        if(!(obj instanceof Person))
            return false;
        //向下转型
        Person p=(Person)obj;
        //添加打印语句，查看add函数是怎样调用底层的equals函数的
        System.out.println(this.name+"..."+p.name);
        return this.name.equals(p.name)&&this.age==p.age;
    }
}
class HashSetDemo{
    public static void main(String[] args) {
        HashSet hs=new HashSet();
        hs.add(new Person("a1",11));
        hs.add(new Person("a2",12));
        hs.add(new Person("a3",13));
        hs.add(new Person("a2",12));
        Iterator it=hs.iterator();
        while (it.hasNext()){
            //向下转型
            Person p=(Person)it.next();
            System.out.println(p.getName()+"::"+p.getAge());
        }
    }
}

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

五. HashSet判断和删除的依据

1. 判断是否存在contains(Object o)
  • contains(Object o)：底层调用的是equals(Object o)
  • 调用equals(Object o)之前要先判断哈希值是否相同
  • 因此自定义对象需要复写hashCode( )和equals(Object o)
import java.util.*;
class Person{
    private String name;
    private int age;
    Person(String name,int age){
        this.name=name;
        this.age=age;
    }
    public String getName(){
        return name;
    }
    public int getAge(){
        return age;
    }

    //复写hashCode方法
    public int hashCode()
    {
        //添加打印语句，查看hashCode函数是怎样被调用的
        System.out.println(this.name+"...hashCode");
        //根据Person类对象中的成员变量name和age来生成哈希值
        return name.hashCode()+age;
    }

    //复写Person类中的equals方法
    public boolean equals(Object obj){
        //传给Person类中equals方法的参数还是Object类对象，所以要判断是否传的是Person子类实例
        if(!(obj instanceof Person))
            return false;
        //向下转型
        Person p=(Person)obj;
        //添加打印语句，查看add函数是怎样调用底层的equals函数的
        System.out.println(this.name+"..."+p.name);
        return this.name.equals(p.name)&&this.age==p.age;
    }
}
class HashSetDemo{
    public static void main(String[] args) {
        HashSet hs=new HashSet();
        hs.add(new Person("a1",11));
        hs.add(new Person("a2",12));
        hs.add(new Person("a3",13));
        //判断是否存在对象("a1",11)
        System.out.println("a1: "+hs.contains(new Person("a1",11)));
    }
}

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

2. 删除元素
  • remove(Object o)：底层调用的是equals(Object o)
  • 调用equals(Object o)之前要先判断哈希值是否相同
  • 因此自定义对象需要复写hashCode( )和equals(Object o)
import java.util.*;
class Person{
    private String name;
    private int age;
    Person(String name,int age){
        this.name=name;
        this.age=age;
    }
    public String getName(){
        return name;
    }
    public int getAge(){
        return age;
    }

    //复写hashCode方法
    public int hashCode()
    {
        //添加打印语句，查看hashCode函数是怎样被调用的
        System.out.println(this.name+"...hashCode");
        //根据Person类对象中的成员变量name和age来生成哈希值
        return name.hashCode()+age;
    }

    //复写Person类中的equals方法
    public boolean equals(Object obj){
        //传给Person类中equals方法的参数还是Object类对象，所以要判断是否传的是Person子类实例
        if(!(obj instanceof Person))
            return false;
        //向下转型
        Person p=(Person)obj;
        //添加打印语句，查看add函数是怎样调用底层的equals函数的
        System.out.println(this.name+"..."+p.name);
        return this.name.equals(p.name)&&this.age==p.age;
    }
}
class HashSetDemo{
    public static void main(String[] args) {
        HashSet hs=new HashSet();
        hs.add(new Person("a1",11));
        hs.add(new Person("a2",12));
        hs.add(new Person("a3",13));
        //删除对象("a3",13)
        System.out.println(hs.remove(new Person("a3",13)));
        Iterator it=hs.iterator();
        while (it.hasNext()){
            //向下转型
            Person p=(Person)it.next();
            System.out.println(p.getName()+"::"+p.getAge());
        }
    }
}

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

六. HashSet总结

  • 底层数据结构是哈希表
  • 元素的存储位置是由元素的哈希值经过移位等运算确定的
  • HashSet是通过元素的2个方法，hashCode()和equals(o)来保证元素的唯一性
  • 存入自定义的HashSet对象时，需要复写hashCode()和equals()
  • 对于判断元素是否存在、添加、删除等操作，HashSet集合依赖的方法是元素的hashCode()和equals()
  • 定义合适的hashCode()可以提高判断的效率
又困了天哪
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JavaSE专题-Set集合.doc
06-03
JavaSE专题-Set集合
集合-HastSet
qq_32521381的博客
05-18 180
一：简介 HashSet是Set集合的子类，可以实例化，不能存相同的元素，底层是哈希表结构 HashSet中的元素是无序的(存入和取出顺序不同)，原因是HastSet中的元素是按照哈希值来存储的，每一个元素都有一个哈希值（底层算法算的哈希值，元素调用hashcode即可获取到哈希值），按照哈希值的大小来排序，故存入和取出的顺序是不同的，当两个元素的哈希值相同时，HashSet再去判断两个元素是否是同一个元素，这里调用的是元素的equals方法，如果相同则存不进去，如果不同则在此元素的...
Java基础之集合框架--HashSet
ljh_learn_from_base的博客
09-09 202
import java.util.*; /* 往hashSet集合中存入自定对象 姓名和年龄相同为同一个人，重复元素。 |--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、 |--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。 HashSet是如何保证元素唯一性的呢？ 是通过元素的两个方法，hashCode和equals来完成。
java集合、输入输出
DecorateCC的博客
05-31 3829
1、下列关于foreach循环的描述,错误的是( ) A、foreach循环只能用于遍历数组或集合中的元素 B、foreach循环可以直接用于遍历Map集合中的元素 C、相当于传统for循环来说,foreach循环简化了书写 D、foreach循环遍历过程中不能对集合或数组元素进行修改 增强型for循环使用须知： （1、增强for循环只能用在数组或实现Interable接口的集合类上 2、如果遍历一个空的Map对象，for-each循环将抛出NullPointerException异常 3、增强for循环和
Java程序设计---实验6
qq_62474991的博客
12-07 438
1、掌握容器类的层次结构； 2、掌握Collection接口和List接口的常用方法； 3、掌握Iterator接口的使用方式； 4、掌握Set接口和hashCode的使用方式； 5、掌握Map接口的使用方式。
在HashSet集合中添加三个Person对象，把姓名相同的人当做同一个人，禁止重复添加，并且输出集合中的所有元素。
深海沧澜的博客
05-07 9946
Person类中定义name和age属性，重写hashCode()方法和equals()方法，针对Person类的name属性进行比较，如果name相同，hashCode()方法的返回值相同，equals方法返回true。import java.lang.Object; public class Person { String name; int age; publ...
JavaSe笔记2021-8-2
08-02
JavaSe笔记2021-8-2
javase-学习笔记.pdf
11-28
javase-学习笔记.pdf
JavaSE专题-List集合.doc
06-03
1、集合是Java API所提供的一系列类，可以用于动态存放多个对象。--集合只能存对象 2、集合与数组的不同在于，集合是大小可变的序列，而且元素类型可以不受限定，只要是引用类型。(集合中不能放基本数据类型，但可以...
JavaSE进阶-05-集合.pdf
09-10
2020动力节点老杜javaSE进阶班-集合05教材，希望各位想学习和巩固javaSE的下载学习。楼主最近也在学习这个，配合视频感觉蛮好的。。。。。。
关于java中HashSet集合去除重复值的问题
weixin_33751566的博客
11-05 465
一、HashSet中去除重复值的原理 　　在像HashSet集合中添加一个元素的时候，会先用其hashcode进行比较，如果hashcode相等，那么在调用equals方法 　　来判断这两个元素是否是同一个元素，如果是同一个元素的话，就不允许添加进来，这就是HashSet中元素的单一性。 二、实现HashSet保存自定义对象Person，Person类字段为String name,int a...
Java HashSet特点：不重复（对象的哈希代码一样）、无序
Dream It Possible
06-25 9009
HashSet 是一个没有重复元素的集合。 它是由HashMap实现的（HashSet中大量调用了HashMap的方法，其内部封装了一个HashMap ），不保证元素的顺序，而且HashSet允许使用 null 元素
Java中HashSet存储内容相同的对象的一些方法
weixin_43971252的博客
08-05 1274
一、实现代码 @SuppressWarnings({"all"}) public class Homework06 { public static void main(String[] args) { //第一部分 HashSet hashSet = new HashSet(); Person p1 = new Person(1001, "AA"); Person p2 = new Person(1002, "BB"); ha
java的set和HashSet
weixin_46061710的博客
02-21 689
java的set和HashSet set接口的特点： 1.不允许存储重复的元素 2.没有索引，不能使用for循环遍历 HashSet接口： 1.不允许存储重复的元素 2.没有索引，不能使用for循环遍历 3.是一个无序的集合，存储元素和取出元素的顺序可能不一致 4.底层是一个哈希表的结构（查询速度非常快） 使用迭代器或者增强for遍历： package HashSet; import java...
java HashSet集合去除按规定相同的对象
Pastthewind的博客
04-21 655
public class Person{ private String name; private int age; ｝setter和getter方法已省略测试类中：HashSet<Person> hs = new HashSet<>(); hs.add(new Person("a",1)); hs.add(new Person("a",1)); hs.add(new ...
hashset java 键值对_Java集合 - HashSet的定义以及用法
weixin_35326667的博客
12-02 849
HashSet的定义HashSet类实现了Set接口，由一个实际上是HashMap实例的散列表​支持。不能保证该集合的迭代次序，这意味着该类不能保证元素随时间的不变顺序。这个类允许null元素。该类还为基本操作(如添加，删除，包含和大小)提供了恒定的时间性能，假定散列函数将元素正确地分散到桶中，我们将在文章中进一步讨论。HashSet的一些重要特性是：实现Set Interface。HashSet...
java hashset 相同_Java中HashSet的重复性与判等运算重载
weixin_34149824的博客
02-13 219
还有一个故事……(平行世界篇)这是一个关于另外一个平行世界——Java中的相似的故事……文艺复兴.jpg……还有一个美丽的梦幻家园：java.util在Java中，巧了，也有泛型的数据容器。不过，Java的容器和C#的组织方式有些不同，C#是单独开了一个System.Collections及子命名空间专门用于给容器类使用，而Java则是把容器连同其他的工具类一起丢到了java.util这一个大包中...
Java-HashSet详解
qq_43621019的博客
08-26 466
Java-HashSet详解 HashSet是Set的一种实现方式，底层主要使用HashMap来确保元素不重复。 1. 成员变量 private transient HashMap<E,Object> map;//内部使用HashMap private static final Object PRESENT = new Object();//虚拟对象，用来作为value放到map中 2. 构造方法 public HashSet() { map = new HashMap<>
Java基础之HashSet存储自定义对象
独狼的博客
09-20 441
package cn.itcast.p4.hashset.test; import java.util.HashSet; import java.util.Iterator; import cn.itcast.p.bean.Person; /* * 往hashSet集合中存储Person对象。如果姓名和年龄相同，视为同一个人。视为相同元素。 */ public class HashSetTest { /** * @param args */ public static void m
https://www.oracle.com/java/technologies/javase/javase-jdk8-downloads.html
最新发布
03-16
这是Oracle官网上Java SE 8的下载页面，其中提供了Java SE 8开发工具包（JDK）和Java SE 8运行时环境（JRE）的下载链接。用户可以根据自己的需要选择不同的平台和版本进行下载安装。注意，Java SE 8已经不再接收免费...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值