java - 如何获得列表中每个元素的计数？

Question

给定一个排序列表(a,a,b,c,c)

识别 a 在列表中存在 2 次、b 一次和 c 2 次的最有效方法是什么？

除了显而易见的制作计数图。我们可以做得更好吗？

            if (map.containsKey(key)) {
                map.put(key, map.get(key) + 1);
            } else {
                map.put(key, 1);
            }

最终目标是迭代列表并知道在任何给定点之前看到一个键的次数。将事物放入 map 中，这似乎是我们并不真正需要的步骤。

Answer 1

我会使用 Multiset 在 Guava 中实现- 可能是 HashMultiset .这避免了必须做 put/get在每次迭代中 - 如果在添加时该项目已经存在，它只会增加计数。这有点像使用 HashMap<Foo, AtomicInteger> .

参见 Guava User's Guide entry on Multiset 了解更多详情。