Java高级之Set底层原理的一道面试题

先看下代码：

代码如下：

@Test
	public void test5() {
		 HashSet set = new HashSet();
		 Student s1 = new Student(1001, "AA");
		 Student s2 = new Student(1002, "BB");
		 
		 set.add(s1);
		 set.add(s2);
		 System.out.println(set);
		 
		 s1.name = "CC";
		 set.remove(s1);
		 System.out.println(set);
		 
		 set.add(new Student(1001, "CC"));
		 System.out.println(set);
		 
		 set.add(new Student(1002, "AA"));
		 System.out.println(set);
	}

Student类代码，重写了hashCode()方法和equals()方法：

package collection.guigu.demo;

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

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + id;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Student other = (Student) obj;
		if (id != other.id)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}

	@Override
	public String toString() {
		return "Student [id=" + id + ", name=" + name + "]";
	}
}

里面有四次输出，让你说出每次的输出结果是啥？结果如下：

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

解析:

第一次： 单纯的添加两个元素后输出，没啥毛病。

第二次：先修改s1的name属性，再把s1给remove掉，结果输出还是两个元素，诧异不？其实给set的底层存储有关，存储是先计

算元素的哈希值，name为“AA”的时候是一个，当你去remove的时候是是以name为“CC”去计算哈希值，此时两个值不一样，对应

到数组中的位置也不一样，所以就不会真的把s1删除掉。

第三次：添加name为“CC”的这个元素，貌似和s1是一样的，可是s1当时是以name为“AA”计算的哈希值，而此时name是以“CC”

计算的哈希值，只有哈希值相同时才会去equals比较属性，所以这两个元素并不重复。

第四次： id和s1的不一样，所以并不重复。