龙盟编程博客 | 无障碍搜索 | 云盘搜索神器
快速搜索
主页 > 软件开发 > JAVA开发 >

哈希崩溃及避免方法

时间:2009-12-23 15:42来源:未知 作者:admin 点击:
分享到:
先看下面的一个例子,假如你能毫不犹豫的全部答对,说明你对HashMap基本理解. import Java.util.Map; import java.util.HashMap; import java.util.Set; import java.util.HashSet; class HashFail { public static void main(St

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

精彩图集

赞助商链接