资讯专栏INFORMATION COLUMN

Java8(3):Java8 中 Map 接口的新方法

Youngs / 2438人阅读

摘要:我们提一个需求给定一个,统计每个元素出现的所有位置。而且因为方法会返回新的此时便是与相关联的所以我们可以直接调用其方法。在本文类似需求的情况下,就适用性和简洁性而言,要优于。

我们提一个需求:给定一个 List,统计每个元素出现的所有位置。

比如,给定 list["a", "b", "b", "c", "c", "c", "d", "d", "d", "f", "f", "g"] ,那么应该返回:
a : [0]
b : [1, 2]
c : [3, 4, 5]
d : [6, 7, 8]
f : [9, 10]
g : [11]

很明显,我们很适合使用 Map 来完成这件事情:

public static Map> getElementPositions(List list) {
    Map> positionsMap = new HashMap<>();

    for (int i = 0; i < list.size(); i++) {
        String str = list.get(i);
        List positions = positionsMap.get(str);

        if (positions == null) { // 如果 positionsMap 还不存在 str 这个键及其对应的 List
            positions = new ArrayList<>(1);
            positionsMap.put(str, positions); // 将 str 及其对应的 positions 放入 positionsMap
        }

        positions.add(i); // 将索引加入 str 相关联的 List 中
    }

    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("使用 Java8 之前的 API:");
    Map> elementPositions = getElementPositions(list);
    System.out.println(elementPositions);
}

运行结果:

Java8 时,Map 接口添加了一个新的方法,putIfAbsent(K key, V value),功能是:
如果当前 Map 不存在键 key 或者该 key 关联的值为 null,那么就执行 put(key, value);否则,便不执行 put 操作。该方法等价于如下代码:

(题外话:putIfAbsent 方法与 put 方法一样,返回的是方法调用之前与参数 key 相关联的 value

使用 putIfAbsent 修改 getElementPositions 方法:

public static Map> getElementPositions(List list) {
    Map> positionsMap = new HashMap<>();

    for (int i = 0; i < list.size(); i++) {
        String str = list.get(i);
        positionsMap.putIfAbsent(str, new ArrayList<>(1)); // 如果 positionsMap 不存在键 str 或者 str 关联的 List 为 null,那么就会进行 put;否则不执行 put
        positionsMap.get(str).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("使用 putIfAbsent:");
    Map> 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) 方法,如果 keyMap 中不存在,那么直接加入;如果已经存在,那么使用新的 value 替换旧的 value

compute(K key, BiFunction remappingFunction) 方法可以通过一个 BiFunction 来计算出新的 valueBiFunction 的参数为旧的 keyvalue,返回计算出新的 value —— 与 put 方法不同,compute 方法返回的会是最新的与 key 相关联的 value,而不是旧的 value
所以可以使用 compute 方法改写 getElementPositions 如下:

public static Map> getElementPositions(List list) {
    Map> 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> elementPositions = getElementPositions(list);
    System.out.println(elementPositions);
}

(k, v) -> v == null ? new ArrayList<>(1) : v 即 如果当前的 valuenull,那么 该 BiFunction 的返回值为 new ArrayList<>(1);如果不为 null,那么返回值便是本身。而且因为 compute 方法会返回新的 value —— 此时便是与 list.get(i)key) 相关联的 ArrayList —— 所以我们可以直接调用其 add 方法。

运行结果:

很棒~ 还能更简洁吗? 我们再看看 computeIfAbsent 方法:
computeIfAbsentcompute 的关系,就类似于 putIfAbsentput的关系:
computeIfAbsentkey 不在 Map 中或者与 key 相关联的 valuenull 时,才执行通过函数计算新 value 的操作,否则不执行;computeIfAbsent 的返回值也是与 key 相关联的最新的 value。其默认实现如下:

compute 不同,computeIfAbsent 接受的函数操作是 Function 而不是 BiFunction —— 这很好理解,computeIfAbsent 只在 key 不在 Map 中或者与 key 相关联的 valuenull 时才执行函数操作,那么显然此时与 key 相关的 valuenull,所以 computeIfAbsent 只接受 Function 作为参数即可 —— 该 Function 可以使用 key 作为参数计算出新的 value。使用 computeIfAbsent 改写 getElementPositions

public static Map> getElementPositions(List list) {
    Map> 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> elementPositions = getElementPositions(list);
    System.out.println(elementPositions);
}

运行结果:

事实上,本文使用 putIfAbsent 时是存在问题的,positionsMap.putIfAbsent(str, new ArrayList<>(1)); 这句代码每次调用时都会产生一个临时的 ArrayList —— 当遍历的 List 较大时,这可能会带来一定的负面影响;相比之下 computecomputeIfAbsent 的好处在于,它们接受的参数为函数,只会在必要时才使用函数进行计算得出新 value。在本文类似需求的情况下,就适用性和简洁性而言,computeIfAbsent 要优于 compute。在 JDK1.8 的 API 文档中,也说到在需要生成一个类似于 Map> 的结构时,computeIfAbsent 很适合这种情况:

compute 方法适用于什么情况呢?从前面的介绍可知,compute 方法更适用于更新 key 关联的 value 时,新值依赖于旧值的情况 —— 比如统计一个 List 中每个元素出现的次数:

public static Map getElementCounts(List list) {
    Map 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 counts = getElementCounts(list);
    System.out.println(counts);
}

运行结果:

Java8 中还为 Map 添加了一些其他方便于编码的新方法,请有兴趣的读者继续发掘。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/66360.html

相关文章

  • Java8的新特性

    摘要:语言特性系列的新特性的新特性的新特性的新特性的新特性的新特性的新特性的新特性的新特性序本文主要讲的新特性,也是一个重要的版本,在语法层面有更大的改动,支持了表达式,影响堪比的泛型支持。 Java语言特性系列 Java5的新特性 Java6的新特性 Java7的新特性 Java8的新特性 Java9的新特性 Java10的新特性 Java11的新特性 Java12的新特性 Java13...

    xi4oh4o 评论0 收藏0
  • Java8(4):当 forEach 需要索引

    摘要:比如运行结果那如果我们在遍历的时候需要使用到元素的索引呢类似方法那样很可惜,的并没有提供一个带索引的方法。的输入参数第一个即索引,第二个为元素。我们测试下这个方法运行结果结果和预期的一致。 在 上一篇文章 中,我们讨论了如何使用 Java8 中 Map 添加的新方法 computeIfAbsent 来统计集合中每个元素出现的所有位置,代码如下: public static Map ge...

    ckllj 评论0 收藏0
  • Java8实战》-第四章读书笔记(引入流Stream)

    摘要:内部迭代与使用迭代器显式迭代的集合不同,流的迭代操作是在背后进行的。流只能遍历一次请注意,和迭代器类似,流只能遍历一次。 流(Stream) 流是什么 流是Java API的新成员,它允许你以声明性方式处理数据集合(通过查询语句来表达,而不是临时编写一个实现)。就现在来说,你可以把它们看成遍历数据集的高级迭代器。此外,流还可以透明地并行处理,你无需写任何多线程代码了!我会在后面的笔记中...

    _ivan 评论0 收藏0
  • Java8 之 lambda 表达式、方法引用、函数式接口、默认方式、静态方法

    摘要:欧阳思海继承接口后,又加了新的抽象方法,这个接口就不再是函数式接口默认方法在接口中添加了一个默认方法。总结在这篇文章中,我们讲了表达式方法引用函数式接口接口中的静态方法接口中的默认方法的使用。 今天我来聊聊 Java8 的一些新的特性,确实 Java8 的新特性的出现,给开发者带来了非常大的便利,可能刚刚开始的时候会有点不习惯的这种写法,但是,当你真正的熟悉了之后,你一定会爱上这些新的...

    isLishude 评论0 收藏0
  • Java8实战》-第三章读书笔记(Lambda表达式-01)

    摘要:之前,使用匿名类给苹果排序的代码是的,这段代码看上去并不是那么的清晰明了,使用表达式改进后或者是不得不承认,代码看起来跟清晰了。这是由泛型接口内部实现方式造成的。 # Lambda表达式在《Java8实战》中第三章主要讲的是Lambda表达式,在上一章节的笔记中我们利用了行为参数化来因对不断变化的需求,最后我们也使用到了Lambda,通过表达式为我们简化了很多代码从而极大地提高了我们的...

    longshengwang 评论0 收藏0

发表评论

0条评论

Youngs

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<