ArrayList和HashSet的Contains()方法（转）

来源： ArrayList和HashSet的Contains()方法

笔试题：

package com.champion.test.exam;

import java.util.ArrayList;
import java.util.HashSet;

public class Foo {
int value;

Foo(int value) {
this.value = value;
}

public boolean equals(Object obj) {

if (obj instanceof Foo) {

Foo foo = (Foo) obj;

return value == foo.value;

} else {

return false;

}

}

/**
* public int hashCode() {
*
* return this.value;
*
* }
*
*/

public static void main(String... args) {

ArrayList list = new ArrayList();

HashSet set = new HashSet();

Foo f1 = new Foo(1);

Foo f2 = new Foo(1);

list.add(f1);

set.add(f2);

Foo f3 = new Foo(1);

Foo f4 = new Foo(1);

System.out.println(list.contains(f3) + "," + set.contains(f4));

}
}

答案：true，false 打开注释后，结果为：true ，true

主要原因为：

ArrayList和HashSet 的contains的 底层的实现不同

ArrayList的contains

public boolean contains(Object o) {

return indexOf(o) >= 0;

}

public int indexOf(Object o) {

if (o == null) {

for (int i = 0; i < size; i++)

if (elementData[i]==null)

return i;//如果o为空且集合中i位置处也为空，返回i

} else {

for (int i = 0; i < size; i++)

if (o.equals(elementData[i]))

return i;//如果o不为空，且集合中i位置对象equals对象o,返回i

}

return -1;//否则返回-1

}

所以，因为list中有对象f1，而f1.equals(f3)为true，所以执行indexOf()方法返回0，执行contains()返回true；

HashSet中contains()

public boolean contains(Object o) {

return map.containsKey(o);

}

public boolean containsKey(Object key) {

return getEntry(key) != null;

}

final Entry<K,V> getEntry(Object key) {

int hash = (key == null) ? 0 : hash(key.hashCode());

for (Entry<K,V> e = table[indexFor(hash, table.length)];

e != null;

e = e.next) {

Object k;

if (e.hash == hash &&

((k = e.key) == key || (key != null && key.equals(k))))

return e;

}

return null;

}

由于Foo类中重写了equals()而没有重写hashCode()方法，所以会执行父类Object 中的 hashCode 方法，（会针对不同的对象返回不同的整数，具体是将该对象的内部地址转换成一个整数来实现的），由于f2和f4内存地址不同，所以hashcode也不同，所以执行getEntry()方法返回null，执行containsKey返回false,当然的执行contains()也会返回false；

综上所述：对于一个类重写了equals()方法后，重写它的hashCode()方法是必要的，以维护 hashCode 方法的常规协定：相同的对象必须具有相等的哈希码。