HashMap引起的事故:jdk1.7和jdk1.8下的hash函数的不同

本文主要是介绍HashMap引起的事故:jdk1.7和jdk1.8下的hash函数的不同，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

what？

我们先看一端代码。

JsonMapper jsonMapper = JsonMapper.nonDefaultMapper();
HashSet<String> objects = Sets.newHashSet();
for (int i = 0; i < 1000; i++) {Map<String, Object> map = new TreeMap<String, Object>();map.put("score", -1.469587024258E12);map.put("feedId", "133977005581429120");map.put("type", 3);map.put("otherFeedId", "");String s = jsonMapper.toJson(map);objects.add(s);try {Thread.sleep(1);} catch (Exception e) {e.printStackTrace();}
}

输出 使用jdk1.7出书结果为
{“feedId”:”133977005581429120”,”score”:-1.469587024258E12,”otherFeedId”:”“,”type”:3}
使用jdk1.8
{“score”:-1.469587024258E12,”feedId”:”133977005581429120”,”otherFeedId”:”“,”type”:3}

why?

jdk中hash函数的源码的源码分析,在jdk1.7中。

final int hash(Object k) {
int h = hashSeed;
if (0 != h && k instanceof String) {
return sun.misc.Hashing.stringHash32((String) k);
}
h ^= k.hashCode();
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}

在jdk1.8中:

 static final int hash(Object key) {int h;return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

危害

不用这个字符串做唯一去重，比如Set中，数据库中的唯一键等

解决问题：

使用TreeSet代替HashSet,或者直接拼成string

这篇关于HashMap引起的事故:jdk1.7和jdk1.8下的hash函数的不同的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---