哈希崩溃及避免方法

王朝java/jsp·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

先看下面的一个例子,如果你能毫不犹豫的全部答对,说明你对HashMap基本理解.

import java.util.Map;

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");

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航