System.out.println(“使用 putIfAbsent:”);
Map<String, List> elementPositions = getElementPositions(list);
System.out.println(elementPositions);
}
运行结果:
可以看到使用 putIfAbsent
之后的 getElementPositions
简洁了一点,那还能更简洁吗?
查看 Map
接口的方法,可以发现在 JDK1.8
时,还添加了如下两个方法:
查看compute
方法的API
文档,可以发现compute
方法与如下代码等价
V oldValue = map.get(key);
V newValue = remappingFunction.apply(key, oldValue);
if (oldValue != null ) {
if (newValue != null)
map.put(key, newValue);
else
map.remove(key);
} else { // 即 原来的 key 不存在 Map 中或该 key 关联的 value 为 null
if (newValue != null)
map.put(key, newValue);
else
return null;
}
compute
方法和原来put
方法的区别在于:
put(K key, V value)
方法,如果 key
在 Map
中不存在,那么直接加入;如果已经存在,那么使用新的 value
替换旧的value
;
而compute(K key, BiFunction remappingFunction)
方法可以通过一个 BiFunction 来计算出新的value
,BiFunction
的参数为旧的 key
和 value
,返回计算出新的value
—— 与 put
方法不同,compute
方法返回的会是最新的与key
相关联的 value
,而不是旧的 value
。
所以可以使用compute
方法改写 getElementPositions
如下:
public static Map<String, List> getElementPositions(List list) {
Map<String, List> positionsMap = new HashMap<>();
for (int i = 0; i < list.size(); i++) {
positionsMap.compute(list.get(i), (k, v) -> v == null ? new ArrayList<>(1) : v).add(i);
}
return positionsMap;
}
public static void main(String[] args) throws Exception {
List list = Arrays.asList(“a”, “b”, “b”, “c”, “c”, “c”, “d”, “d”, “d”, “f”, “f”, “g”);
System.out.println(“使用 compute:”);
Map<String, List> elementPositions = getElementPositions(list);
System.out.println(elementPositions);
}
(k, v) -> v == null ? new ArrayList<>(1) : v
即 如果当前的 value 为 null
,那么 该 BiFunction
的返回值为 new ArrayList<>(1)
;如果不为 null
,那么返回值便是本身。而且因为compute
方法会返回新的value
—— 此时便是与 list.get(i)
(key) 相关联的ArrayList
—— 所以我们可以直接调用其add
方法。
运行结果:
很棒~ 还能更简洁吗? 我们再看看 computeIfAbsent
方法:
computeIfAbsent
和 compute
的关系,就类似于 putIfAbsent
和put
的关系:
computeIfAbsent
在 key
不在Map
中或者与key
相关联的value
为null
时,才执行通过函数计算新 value
的操作,否则不执行;computeIfAbsent
的返回值也是与 key
相关联的最新的 value
。其默认实现如下:
与 compute
不同,computeIfAbsent
接受的函数操作是 Function
而不是 BiFunction
—— 这很好理解,computeIfAbsent
只在ke
y 不在 Map
中或者与 key
相关联的 value
为null
时才执行函数操作,那么显然此时与 key
相关的 value
为 null
,所以computeIfAbsent
只接受 Function
作为参数即可 —— 该 Function
可以使用key
作为参数计算出新的value
。使用 computeIfAbsent
改写 getElementPositions
:
public static Map<String, List> getElementPositions(List list) {
Map<String, List> positionsMap = new HashMap<>();
for (int i = 0; i < list.size(); i++) {
positionsMap.computeIfAbsent(list.get(i), k -> new ArrayList<>(1)).add(i);
}
return positionsMap;
}
public static void main(String[] args) throws Exception {
List list = Arrays.asList(“a”, “b”, “b”, “c”, “c”, “c”, “d”, “d”, “d”, “f”, “f”, “g”);
System.out.println(“使用 computeIfAbsent:”);
Map<String, List> elementPositions = getElementPositions(list);
System.out.println(elementPositions);
}
运行结果:
事实上,本文使用 putIfAbsent
时是存在问题的,positionsMap.putIfAbsent(str, new ArrayList<>(1))
; 这句代码每次调用时都会产生一个临时的 ArrayList
—— 当遍历的List<String>
较大时,这可能会带来一定的负面影响;相比之下 compute
和 computeIfAbsent
的好处在于,它们接受的参数为函数,只会在必要时才使用函数进行计算得出新value
。在本文类似需求的情况下,就适用性和简洁性而言,computeIfAbsent
要优于compute
。在 JDK1.8
的 API 文档中,也说到在需要生成一个类似于 Map<K, Collection<V>>
的结构时,computeIfAbsent
很适合这种情况:
那 compute
方法适用于什么情况呢?从前面的介绍可知,compute
方法更适用于更新 key
关联的 value
时,新值依赖于旧值的情况 —— 比如统计一个 List<String>
中每个元素出现的次数:
public static Map<String, Integer> getElementCounts(List list) {
Map<String, Integer> countsMap = new HashMap<>();
list.forEach(str -> countsMap.compute(str, (k, v) -> v == null ? 1 : v + 1)); // 此时:新值 = 旧值 + 1
return countsMap;
}
public static void main(String[] args) throws Exception {
List list = Arrays.asList(“a”, “b”, “b”, “c”, “c”, “c”, “d”, “d”, “d”, “f”, “f”, “g”);
System.out.println(“使用 compute 计算元素出现的次数:”);
Map<String, Integer> counts = getElementCounts(list);
System.out.println(counts);
}
运行结果:
Java8
中还为Map
添加了一些其他方便于编码的新方法,请有兴趣的读者继续发掘。
原文地址:https://segmentfault.com/a/1190000007838166
大厂笔试内容集合(内有详细解析) 持续更新中…
欢迎关注个人微信公众号:Coder编程
欢迎关注Coder编程公众号,主要分享数据结构与算法、Java相关知识体系、框架知识及原理、Spring全家桶、微服务项目实战、DevOps实践之路、每日一篇互联网大厂面试或笔试题以及PMP项目管理知识等。更多精彩内容正在路上~
新建了一个qq群:315211365,欢迎大家进群交流一起学习。谢谢了!也可以介绍给身边有需要的朋友。
文章收录至
Github: https://github.com/CoderMerlin/coder-programming
Gitee: https://gitee.com/573059382/coder-programming
欢迎关注并star~
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
(img-9Uu7lHEh-1715350417774)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!