2 q382267644 q382267644 于 2014.09.15 19:18 提问

有关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是怎么判断的?

2个回答

Aaronhugo
Aaronhugo   2014.09.16 14:59

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

u013886110
u013886110   2014.09.29 18:05

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!