哈希崩溃及避免方法

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