HashMap hashCode奇怪的实现

最新推荐文章于 2021-12-21 12:59:21 发布

lydawen

最新推荐文章于 2021-12-21 12:59:21 发布

阅读量120

点赞数

分类专栏： java

java 专栏收录该内容

45 篇文章

订阅专栏

无意看群里有人讨论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());
		}