Java

本类阅读TOP10

·使用MyEclipse开发Struts框架的Hello World!(录像1)
·hibernate配置笔记
·AOP编程入门--Java篇
·linux下Tomcat 5.0.20 与 Apache 2 安装/集成/配置
·在win2003下整合了整合Tomcat5.5+ apache_2.0.53+ mod_jk_2.0.47.dll
·构建Linux下IDE环境--Eclipse篇
·Jsp 连接 mySQL、Oracle 数据库备忘(Windows平台)
·ASP、JSP、PHP 三种技术比较
·Tomcat5.5.9的安装配置
·AWT GUI 设计笔记(二)

分类导航
VC语言Delphi
VB语言ASP
PerlJava
Script数据库
其他语言游戏开发
文件格式网站制作
软件工程.NET开发
哈希崩溃及避免方法

作者:未知 来源:月光软件站 加入时间:2005-2-28 月光软件站

先看下面的一个例子,如果你能毫不犹豫的全部答对,说明你对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");
  




相关文章

相关软件