Java Map的最佳实践 - tremblay

直奔主题

今天的主题是关于Map我在许多代码评审中看到过的错误。

在Java 8中，添加了一些有用的新方法：

if (map.containsKey(key)) { // one hash

return map.get(key); // two hash

}

List<String> list = new ArrayList<>();

map.put(key, list); // three hash

return list;

（代码可复制）

它也是最慢的。每次访问Map都会有哈希算法产生，目标是尽可能降低哈希，更好的方法是：

List<String> list = map.get(key); // one hash

if(list == null) {

list = new ArrayList<>();

map.put(key, list); // two hash

}

return list;

只需要保存一个哈希。

重要提示：如果值null是可能无效，但我强烈建议你永远不要有空值。

但是从Java 8开始，你有三个更好的解决方案：

第一个是：

map.putIfAbsent(key, new ArrayList<>()); // one hash

return map.get(key); // two hash

还会有两个哈希。而ArrayList需要被实例化，即使它已经在Map上。

可以用更长的代码来改进：

Java Map的最佳实践 - tremblay

只有一个哈希！但ArrayList仍然有无用地实例化。

另一个Java 8方法来实现这一目标：

return map.computeIfAbsent(key, unused -> new ArrayList<>()); // one hash only!

任务完成。我们可以获得一行代码和最快的行。ArrayList在需要的时候将只实例化。

重要提示：不要这样做：map.computeIfAbsent(key, ArrayList::new)。 computeIfAbsent采用Function<KEY, VALUE>参数。因此，除非KEY匹配其中一个ArrayList构造函数的参数，否则通常不会编译。一个例子是当它KEY是一个整数。传递构造函数方法引用实际上会调用new ArrayList(KEY)...这显然不是你想要的。

为了说服你这是最好的解决方案，我使用JMH做了一些基准测试。结果如下：http://p1.pstatp.com/large/dfic-imagehandler/e0e4b288-24d2-497b-8850-ffb1747061e6

转载于:https://my.oschina.net/u/4195257/blog/3101308