Java中HashSet存储内容相同的对象的一些方法

2021/8/6 1:35:55

本文主要是介绍Java中HashSet存储内容相同的对象的一些方法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一、实现代码

@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");
        hashSet.add(p1);
        hashSet.add(p2);
        System.out.println(hashSet);
		
		//第二部分
        p1.name = "CC"; 
        System.out.println(hashSet);
 		
 		//第三部分
        hashSet.remove(p1);
        System.out.println(hashSet);
     
     	//第四部分
        hashSet.add(new Person(1001, "CC")); 
        System.out.println(hashSet);
       
       	//第五部分
        hashSet.add(new Person(1001, "AA"));
        System.out.println(hashSet);
    }
}

class Person {
    private int id;
    String name;

    public Person(int id, String name) {
        this.id = id;
        this.name = name;
    }

	//重写equals和hashCode方法
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return id == person.id &&
                Objects.equals(name, person.name);
    }

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

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

运行结果:

[Person{id=1002, name='BB'}, Person{id=1001, name='AA'}]
[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}]
[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}]
[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}, Person{id=1001, name='CC'}]
[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}, Person{id=1001, name='CC'}, Person{id=1001, name='AA'}]

二、代码分析

(一)第一部分
HashSet hashSet = new HashSet();
Person p1 = new Person(1001, "AA");
Person p2 = new Person(1002, "BB");
hashSet.add(p1);
hashSet.add(p2);

集合结构简图:

  1. 粉红色的key所在的hash值即存储位置是使用"1001和AA"计算出来的。
  2. 同理,淡绿色所在的位置是使用"1001和BB"计算得到的。
    在这里插入图片描述
    注:table里面HashMap$Node对象的属性key存储的是一个对象的引用,不是对象本身。
(二)第二部分
p1.name = "CC"; 
System.out.println(hashSet);

由于hashSet里面存储的key和p1都指向同一块堆空间,所以p1修改了堆空间里的数据,hashSet也会修改,将AA替换为CC。
结构图:
在这里插入图片描述

(三)第三部分
hashSet.remove(p1);
System.out.println(hashSet);

分析:在table中,此时指向CC所在的堆空间的key还是存储在table原来的位置(即用"AA和1001"计算hashCode得到的hash值所在的位置)。当使用p1作为键删除对象时,也需要计算hash值来定位待删除元素在table中存储的位置,用修改后的"CC和1001"计算的hashCode值来计算hash值就不是table中原来的位置(用"AA和1001"计算得到),所以不会删除CC,相当于CC占了AA位置偷天换日

(四)第四部分
//
hashSet.add(new Person(1001, "CC")); //加入成功
System.out.println(hashSet);

分析:因为现在hashSet的table里存储"1001和CC"的位置是用"1001和AA"计算得到的,所以当新插入的数据用“1001和CC”计算存储位置时,不会判定为重复数据,因为虽然数据内容一样,但是hash值不一样。
注:绿色为新插入的对象。
在这里插入图片描述

(五)第五部分
hashSet.add(new Person(1001, "AA"));
System.out.println(hashSet);

分析:此时用“1001和AA”计算得到的存储位置与指向“1001和CC”的key的位置一样(hash值一样),再比较数据,发现AA和CC不算重复,数据内容不同,因此将新的结点可以添加成功。
在这里插入图片描述

三、总结

根据HashSet判断重复的方法,先比较hash值,再比较内容。所以只需要hash值不同就可以存储相同内容,本文所用方法为偷天换日。
注:HashSet判断重复的方法详解链接



这篇关于Java中HashSet存储内容相同的对象的一些方法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程