一道经典题搞懂HashSet

谁借莪１个温暖的怀抱￠ 2021-10-14 01:12 304阅读 0赞

import java.util.HashSet;
    
    public class TestHashSet { 
    	public static void main(String[] args) { 
    		HashSet<Person> set = new HashSet<Person>();
    		Person p1 = new Person("AA",1001);
    		Person p2 = new Person("BB",1002);
    		
    		set.add(p1);
    		set.add(p2);
    		System.out.println(set);
    		
    		p1.name = "CC";//第一处 [Person [name=CC, id=1001], Person [name=BB, id=1002]]
    		set.remove(p1);// 第二处
    		System.out.println(set);
    		
    		set.add(new Person("CC",1001));// 第三处
    		System.out.println(set);
    		set.add(new Person("AA",1001));// 第四处
    		System.out.println(set);
    	}
    }

**Output**:

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

## 分析： ##

*  第一处：当修对象p1的name属性时，修改了对应堆内具体对象的值。而集合中存放的是对象的引用，所以在当修改后集合中的值也会被修改。但是在HashSet底层是HashMap实现的，而p1对象所占的hash桶任然是未修改前的对象的hash值所对应的桶。
 *  第二处：此时p1对象已经被修改了，remove()是根据修改后的对象的hash值，找对应的位置，因此此时删除时对应的位置没有值，所以此时没有认出任何数据。
 *  第三处：当加入`new Person("CC"，"1001")`对象时，虽然此对象与p1对象值完全相等，但是添加时，添加到了该对象所对应的hash桶，而此时的位置与p1不是同一个位置，因为p1是根据修改之前的hash值放入对应的has桶内的，因此他们不冲突。
 *  第四处：当加入`new Person("AA",1001)`时，该值与未修改前的p1值完全相等，所以对应的hash桶也是同一个位置，添加时找到对应的桶位置后，发现已经有一个对象，然后用equals方法比较值，此时值不相等，因此不产生冲突，依然可以加入到HashSet中。

**Person类**

/** * Person类 * @author minghai * */
    public class Person { 
    	String name;
    	int id;
    	public Person(String name, int id) { 
    		super();
    		this.name = name;
    		this.id = id;
    	}
    	public Person() { 
    		super();
    	}
    	@Override
    	public String toString() { 
    		return "Person [name=" + name + ", id=" + id + "]";
    	}
    	
    	@Override
    	public boolean equals(Object obj) { 
    		if(!(obj instanceof Person)) { 
    			return false;
    		}
    		Person p = (Person) obj;
    		return this.id == p.id && this.name.equals(p.name);
    	}
    	@Override
    	public int hashCode() { 
    		int result = 17;
    		result = result * 37 + id;
    		result = result * 37 + name.hashCode();
    		return result;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，304人围观）

还没有评论，来说两句吧...

相关阅读

相关关于索引的一道经典面试题

问题：从100万条记录中的到成绩最高的记录问题分析：要从一张表中找到成绩最高的记录并不难，有很多种办法，最简单的就是利用TOP 1 selec

Myth丶恋晨/ 2024年02月17日 15:45/ 0 赞/ 77 阅读

相关一道经典面试题

> Integer中1000 == 1000为false而 100 == 100 为true 查看Integer.java类，会发现有一个内部私有类，IntegerCache

╰+攻爆jí腚メ/ 2023年10月05日 13:31/ 0 赞/ 26 阅读

相关记录一道经典的面试题（js）

一、题目描述 function Foo() { getName = function() { alert(1); } retu

喜欢ヅ旅行/ 2023年02月27日 05:49/ 0 赞/ 196 阅读

相关用gdb搞清楚一道union相关的面试题

题目并不是特别新鲜，不过这个题目在面试上肯定能筛选一大波人，特别是，有的题目大家看到很多次，但是每次都是简单看看，没有深入分析，结果笔试遇到差不多一样的题目时，自己又傻逼了。

比眉伴天荒/ 2022年09月09日 11:56/ 0 赞/ 5 阅读

相关一道hdu 2063彻底搞懂二分匹配--匈牙利算法

/hdu 2603 简单的二分匹配--匈牙利算法这是个经典的二分匹配问题：匈牙利算法与寻找最大流算法类似基本操作：初始时最大匹配

我会带着你远行/ 2022年08月10日 15:48/ 0 赞/ 145 阅读

相关一道经典的Java多线程编程题

问题描述启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程2打印6,7,8,9,10, 然后是线程3打印11,12,13,14,15. 接着再由线

清疚/ 2022年06月04日 03:10/ 0 赞/ 190 阅读

相关记一道经典的 JavaScript 面试题

最近，在温习前端知识时，看到一道非常好的 JavaScript 面试题，这里做个分享，并附上我的分析。问题 -------------------- fun

心已赠人/ 2022年05月25日 23:34/ 0 赞/ 266 阅读

相关一道经典题搞懂HashSet

import java.util.HashSet; public class TestHashSet { public static vo

谁借莪１个温暖的怀抱￠/ 2021年10月14日 01:12/ 0 赞/ 305 阅读

相关 HashSet的经典面试题

import java.util.HashSet; public class TestHashSet { public static vo

男娘i/ 2021年10月12日 23:19/ 0 赞/ 447 阅读

相关 30道C++经典面试题，上“战场”前一定要搞懂

delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。 malloc与free是C++/C语言的标准库函数，new/delete是C+

分手后的思念是犯贱/ 2021年09月19日 01:20/ 0 赞/ 306 阅读