【问题标题】:Map.computeIfAbsent() mapping function always invoked?Map.computeIfAbsent() 映射函数总是被调用?
【发布时间】:2019-07-16 18:48:23
【问题描述】:

当我阅读 API 文档时,只有在映射中不存在(不存在)键时才调用映射函数,但在 Bloch 的 Effective Java 3ed p.225(稍作修改)的以下代码中,它看来这里的方法依赖于映射函数 lambda 来填充 TreeSet 以在同一个键上进行多次点击:

public class Anagrams {
    public static void main(String[] args) throws IOException {
        File dictionary = new File("C:\\tmp\\words.txt");
        int minGroupSize = Integer.parseInt("3");
        Map<String, Set<String>> groups = new HashMap<>();
        try (Scanner s = new Scanner(dictionary)) {
            while (s.hasNext()) {
                String word = s.next();
                groups.
                computeIfAbsent
                  (alphabetize(word), (unused) -> new TreeSet<>())
                  .add(word);
            }
        }
        catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        for (Set<String> group : groups.values())
            if (group.size() >= minGroupSize)
                System.out.println(group.size() + ": " + group);
    }

    private static String alphabetize(String s) {
        char[] a = s.toCharArray();
        Arrays.sort(a);
        return new String(a);
    }
}

请问我错过了什么?

【问题讨论】:

  • 如果键存在,computeIfAbsent 返回映射值(TreeSet)。
  • 好像是这样。那么,如果 key 不存在,返回什么?方法名称 computeIfAbsent() 的语义似乎暗示映射是针对关键不存在条件,而不是关键存在条件。
  • Effective Java 第 3 版的 p225 包含一段完全不同的代码(对于第 48 项,在使流并行时要小心)。该代码来自哪个项目?
  • 看括号。 ;)
  • 来自Map.computeIfAbsent的api doc:"如果指定的键尚未与值关联(或映射为null),则尝试使用给定的映射函数计算其值并将其输入到此地图中,除非为 null。"

标签: java dictionary lambda


【解决方案1】:

computeIfAbsent 方法只会在键没有当前值时调用映射函数。调用映射函数时,返回的值将被添加到映射中。

来自Map.computerIfAbsent的api文档:

如果指定的键尚未与值关联(或 映射到null),尝试使用给定的映射计算其值 函数并将其输入到此映射中,除非null。

在您的代码中,它要么返回一个现有集合,要么创建一个新的空集合(并将其添加到地图中)。然后它将单词添加到从computeIfAbsent 返回的集合中。

【讨论】:

    【解决方案2】:

    我不知道,这对我来说似乎很简单。那里发生的事情可以改写如下:

    Map<String, Set<String>> groups = new HashMap<>();
    ...
    Set<String> wordSet = groups.get(alphabetize(word));
    if(wordSet == null) {
        wordSet = new TreeSet<>();
        groups.put(alphabetize(word), wordSet);
    }
    wordSet.add(word);
    

    基本上,如果该集合已经存在于地图中(通过alphabetize(word) 键找到),则返回它。否则,它会被创建。

    【讨论】:

    • 这实际上并没有回答这个问题。
    • 怎么回事?我的答案中的代码是在groups.computeIfAbsent(alphabetize(word), (unused) -&gt; new TreeSet&lt;&gt;()).add(word); 的幕后发生的。还有什么不清楚的地方吗?
    • 您是否打开了该方法的代码,或者您只是提议重写?我是专门问API方法的实现。
    • 不,我的意思是它就是这样工作的。 (几乎;我忘了把值加回去)。自己看:hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/…
    猜你喜欢
    • 1970-01-01
    • 2018-10-04
    • 1970-01-01
    • 2019-10-09
    • 2020-04-17
    • 2015-06-26
    • 1970-01-01
    • 2018-07-13
    • 2017-11-24
    相关资源
    最近更新 更多