直奔主题
今天的主题是关于Map我在许多代码评审中看到过的错误。
在Java 8中,添加了一些有用的新方法:
if (map.containsKey(key)) { // one hash
return map.get(key); // two hash
}
Listlist = new ArrayList<>();
map.put(key, list); // three hash
return list;
(代码可复制)
它也是最慢的。每次访问Map都会有哈希算法产生,目标是尽可能降低哈希,更好的方法是:
Listlist = 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匹配其中一个ArrayList构造函数的参数,否则通常不会编译。一个例子是当它KEY是一个整数。传递构造函数方法引用实际上会调用new ArrayList(KEY)...这显然不是你想要的。
文章来源: www.oschina.net,作者:Java架构师ya七,版权归原作者所有,如需转载,请联系作者。
原文链接:https://my.oschina.net/u/4195257/blog/3101308