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