hashSet与hashCode的问题 - 黑马程序员技术交流社区

import java.io.FileInputStream;
import java.io.InputStream;
import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Properties;public class ReflectTest2 { /**
* @param args
*/
public static void main(String[] args) throws Exception{ Collection collections = new HashSet();
ReflectPoint pt1 = new ReflectPoint(3,3);
ReflectPoint pt2 = new ReflectPoint(5,5);
ReflectPoint pt3 = new ReflectPoint(3,3);
collections.add(pt1);
collections.add(pt2);
collections.add(pt3);
collections.add(pt1);
pt1.y = 7;
collections.remove(pt1);
System.out.println(collections.size());}}

复制代码

public class ReflectPoint {
private Date birthday = new Date();
private int x;
public int y;
public String str1 = "ball";
public String str2 = "basketball";
public String str3 = "itcast";
public ReflectPoint(int x, int y) {
super();
this.x = x;
this.y = y;
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + x;
result = prime * result + y;
return result;
}
<a>/*@Override</a>
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
final ReflectPoint other = (ReflectPoint) obj;
if (x != other.x)
return false;
if (y != other.y)
return false;
return true;
}*/
@Override
public String toString(){
return str1 + ":" + str2 + ":" + str3;
}
public int getX() {
return x;
}
public void setX(int x) {
this.x = x;
}
public int getY() {
return y;
}
public void setY(int y) {
this.y = y;
}
public Date getBirthday() {
return birthday;
}
public void setBirthday(Date birthday) {
this.birthday = birthday;
}
}

复制代码

因为对象在存储进集合的时候，hashCode()值已经定了，也就是说存储的区域已经定下来，假设修改前hashCode()值指向区域为A，如果此时修改了计算hashCode()所引用成员的值，那么在删除操作时候，虚拟机会根据新值重新计算hashCode(),去查找该值属于哪个区域，然后再取出该区域的所有对象，与对象用equal()进行比较，此时有两种情况

（2）如果新的hashCode值指向的区域恰巧还是指向A区域，那么修改后的对象equals()是继承其父类，并且equals()内部比较的值引用的是子类的hashCode()，那么此时原来的对象和修改后的对象，在没有覆写equals()的时候，用equals()进行比较，还是不相等，必定找不到对象，删除失败

当一个对象被存储进hashSet集合当中的时候，就不要去改变这个对象中参与hashCode值计算的字段了，否则，对象修改后的哈希值与最初存储进集合时的哈希值就不一样了，在这种情况下，即使在contains()方法使用该对象的当前引用作为参数去hashSet检索对象，也将返回找不到对象的结果，这也会导致无法单独从hashSet中删除对象，最终导致内存泄露