java - 有没有更好的方法来计算 Map 中的值？

Question

我刚刚完成了当前数据结构项目的主要部分，并且正在收集统计数据。一项要求是记录 TreeMap 中所有引用的计数。

此映射包含 31,000 多个节点，其中字符串映射到不确定大小的 TreeSet。 我需要遍历 map 并保持集合中项目数量的运行计数。

最初我的想法是这样的:

Set<String> keySet= lyricWords.keySet();  
Iterator<String> iter= keySet.iterator();
String current= iter.next();

while (iter.hasNext){
  runCount+= lyricWords.get(current).size();
}

此操作的运行时间太长，无法接受。有没有更有效的方法来对最终结构执行此操作？我可以在 map 构建时进行计数，但教授希望这些数字基于最终结构本身。

Answer 1

我不确定。但是，您可能有不定循环。尝试:

runCount+= iter.next().size();