问题描述

有关list和set的contains问题和对象的hashcode问题

import java.util.ArrayList;
import java.util.HashSet;
public class Foo {
int value;
Foo(int value){
this.value=value;
}
/*
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + value;
return result;
}*/
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Foo other = (Foo) obj;
if (value != other.value)
return false;
return true;
}
public static void main(String[] args) {
ArrayList list=new ArrayList();
HashSet set = new HashSet();
list.add(new Foo(1));
set.add(new Foo(1));
System.out.println(list.contains(new Foo(1))+":"+set.contains(new Foo(1)));
}
}
一个Foo类，在没有hashcode方法的时候，list的contain返回true set是false
在加上hashcode之后，两个都为false，这是为什么？
list的contain和set的contain是怎么判断的？

解决方案

简单来说你这里是比较两个对象，那么在比较两个对象是否相等时，是需要看equal和hashCode这2个方法的；set因其结果的不同不允许存储重复的值或对象，所以存储每个元素的hashcode值来唯一确定一个元素。
对应你的代码，没有hashcode时，结果为true、false；
加上hashcode时，应该是true、true。
另：建议楼主看一下java编程思想中容器一节的内容。

解决方案二：

因为ArrayList的存储方式相当与数组，他存储的时候不会根据hashCode去存储，但是hashSet存储到时候会根据hashCode去存储，而且hashSet在比较两个对象相等时要求除了要求两个对象满足equals返回0以外，还要求两个对象两个对象的hashCode必须相等。所以你不重写hashCode方法就会导致两个本来相等的对象因为他们hashCode不等从而返回你出现的结果。