哈希崩溃及避免方法
2004-11-17 19:04
483 查看
先看下面的一个例子,如果你能毫不犹豫的全部答对,说明你对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");
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");
相关文章推荐
- Asp.net动态生成html页面
- 在Web页中使用Media Player
- 在浏览器中嵌入播放器
- 在两机器间克隆数据库的两种方法
- JSP和EXCEL的问题
- attachSound在loadMovie后失效的問題
- 从客户端检测到有潜在危险的Request.Form 值
- 关于表空间
- 在ORACLE里用存储过程定期分割表
- [ 转载 ] 為什麼 Ruby
- [转载] MT Branding:All about Customer
- vi使用手册(zt)
- 李敖语录
- 关于CnForums版权不得不说的事
- 面试
- 有趣,看看Delphi的property和C#的field
- 优化你的站点,让它加载的再快一些
- C# 编码规范和编程好习惯
- 浅谈Excel 的VB编程
- 用.NET获取汉字的区位码