先看下面的一个例子,如果你能毫不犹豫的全部答对,说明你对hashmap基本理解.
import java.util.hashmap;
import java.util.set;
import java.util.hashset;
class hashfail
{
public static void main(string[] args)
{
map map=new hashmap();
key k=new key(10);
map.put(k,"value"); //插入一个key:10
system.out.println(map.get(k)!=null); //这里显然是true
k.i++;//关键地方,key改变了
system.out.println(map.get(k)!=null); //?
system.out.println(map.get(new key(10))!=null); //?
system.out.println(map.get(new key(11))!=null); //?
for(int i=0;i<20;i++) map.put(new object(),new object());
//这里加一些无用信息,导致rehash过程
system.out.println(map.get(k)!=null); //?
system.out.println(map.get(new key(10))!=null); //?
system.out.println(map.get(new key(11))!=null); //?
k.i--;//这里把key改回去了
system.out.println(map.get(k)!=null); //?
system.out.println(map.get(new key(10))!=null); //?
system.out.println(map.get(new key(11))!=null); //?
}
static class key
{
int i;
key(int i){
this.i=i;
}
public boolean equals(object obj){
return i==((key)obj).i;
}
public int hashcode(){return i;}
};
}
因为修改key的值,导致了这个key的hashcode也改变了，所以调用get方法的时候就找不到，在rehash的时候
能不能恢复呢，结果证明不能恢复，看过hashmap的实现就知道了。他生成一个entry的时候用了key的hashcode，而且不会随着key改变而改变。所以如果一个hashmap中插入一个key-value后，改变了key的值
从而导致key的hashcode改变的话，那么这个value就无法获得了。
避免方法：
1.用不可变对象作为key，比如string，integer等等。
2.不要保留对key的引用，比如上面的
key k=new key(10);
map.put(k,"value");
可以改为 map.put(new key(10),"value");
闽公网安备 35060202000074号