如何從列表中得到重複值（計數）的數量

Question

可能重複：
How to count occurrence of an element in a List
Count occurences of word in ArrayList

假設我有一個列表下面的值

emp1, emp2, emp3, emp2, emp1, emp4, emp1 

我需要得到的號碼一個字符串重複的次數如下

emp1 - 3 times 
emp2 - 2 times 
emp3 - 1 times 
emp4 - 1 times 

我想通過使用map來實現這一點。這是正確的方式還是有更好的方法？

Answer 1

您可以使用Guava中的Multiset，它將計算每個值的出現次數。最簡單的實現是HashMultiset，但如果需要保留它，也可以使用不可變的實現，如ImmutableMultiset。

它一樣簡單易用：

Multiset<Item> items = HashMultiset.create(list); 
System.out.println(items.count(someItem)); 
for (Multiset.Entry<Item> entry : items.entrySet()) { 
    System.out.println(entry.getElement() + " - " + entry.getCount() + " times"); 
} 

Answer 2

您有多個選項，您可以使用Map<Item, Integer>並使用映射的值來存儲頻率，這對於時間複雜度會很好，但對於空間複雜度不會太好。

for (Item i : list) 
{ 
    Integer f = map.get(i); 

    if (f == null) 
    map.put(i, 1); 
    else 
    map.put(i, ++f); 
} 

否則，你可以使用一些工具方法，像Collections.frequency(Collection<?> c, Object o)但是這將是一件好事只有當你正在尋找一個單一的元素的頻率，否則，你就需要一組檢查只是唯一身份，因此第一種方法是會更好。