当前页面: 开发资料首页 → Java 专题 → 哈希崩溃及避免方法
哈希崩溃及避免方法
摘要: 哈希崩溃及避免方法
</td>
</tr>
<tr>
<td width="490" height="35" valign="top" class="ArticleTeitle">
先看下面的一个例子,如果你能毫不犹豫的全部答对,说明你对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); //?
System.out.println(map.get(k));
System.out.println(map.get(new Key(10)))
}
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");
程序运行结果:
C:\ja>java HashFail
true
false
false
false
false
false
false
true
true
false
value
value
C:\ja>
function TempSave(ElementID)
{
CommentsPersistDiv.setAttribute("CommentContent",document.getElementById(ElementID).value);
CommentsPersistDiv.save("CommentXMLStore");
}
function Restore(ElementID)
{
CommentsPersistDiv.load("CommentXMLStore");
document.getElementById(ElementID).value=CommentsPersistDiv.getAttribute("CommentContent");
}
</td>
<td width="194" valign="top" class="ArticleTeitle">
</td>
</tr>
<tr>
<td height="25" colspan="2" valign="top" class="ArticleTeitle">
↑返回目录
前一篇: 在Java中运用Hashtable
后一篇: HashTable和HashMap的区别