首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

HashMap hashCode奇怪的兑现

2012-10-19 
HashMap hashCode奇怪的实现无意看群里有人讨论HashMap,new出来的HashMap实例hashCode都是一样的。而且循环

HashMap hashCode奇怪的实现

无意看群里有人讨论HashMap,new出来的HashMap实例hashCode都是一样的。而且循环放入键值也还是一样,都是0.细看HashMap hashCode的实现,也就是它的父类AbstractMap的代码 :

public int hashCode() {int h = 0;Iterator<Entry<K,V>> i = entrySet().iterator();while (i.hasNext())    h += i.next().hashCode();return h;}

?

?继续看Entry的hashCode:

public final int hashCode() {            return (key==null   ? 0 : key.hashCode()) ^                   (value==null ? 0 : value.hashCode());}

?

?

由此就不难看出,当一个HashMap实例中,所存储的所有元素key value 对 的hashcode都相同时,那么这个HashMap的hashCode将恒为0,这不知道算不算得上一个bug.

?

测试代码?

?

Map<String,String> map;for(int i=0;i<3;i++){map=new HashMap<String,String>();map.put(i+"", i+"");System.out.println(map.hashCode());}System.out.println("===========");for(int i=0;i<3;i++){map=new HashMap<String,String>();map.put(i+"", i+i+"");System.out.println(map.hashCode());}
?









?

热点排行