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){