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

2021-08-06 00:01:49 阅读：214 来源： 互联网

标签：存储 Java name hashSet CC HashSet Person id 1001

一、实现代码

@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);

集合结构简图：

粉红色的key所在的hash值即存储位置是使用"1001和AA"计算出来的。
同理，淡绿色所在的位置是使用"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,name,hashSet,CC,HashSet,Person,id,1001
来源： https://blog.csdn.net/weixin_43971252/article/details/119429207

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9