举个栗子
public class Person {
String name;
int age;
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
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;
Person other = (Person) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
}
很简单的Person类，为了使用HashSet，Person类最好复写hashcode和equals方法
测试
import java.util.HashSet;
import java.util.Set;
public class PersonTest {
public static void main(String[] args) {
Set<Person> ps = new HashSet<>();
Person p = new Person("joshua", 25);
ps.add(p);
p.name = "aw";
ps.remove(p);
System.out.println(ps.size());
}
}
程序输出结果为：1
分析
Person的hash值由name和age共同计算得出
- 当p插入ps中时，根据name与age计算hash值进行插入
- 插入后改变了对象p的name值
- remove(p)时根据新的name与age计算hash值进行查找（此hash值不同于原hash值）
- 由于hash值不同，在HashSet对应的位置无法查找到该对象，因此无法删除
- 由于该对象的引用还保存在ps中，所以无法回收（产生内存泄露）
结论
- 对象加入Hash表中之后不要更改用于计算Hash值的属性
- 会发生改变的属性不要用于计算Hash值
PS：若对HashSet的实现有疑问，可以提出来哦
HashSet的实现原理在这里
