Multiset集合java
Multiset是什麼?顧名思義,Multiset和Set的區別就是能夠保存多個相同的對象。在JDK中,List和Set有一個基本的區別,就是List能夠包含多個相同對象,且是有順序的,而Set不能有重複,且不保證順序(有些實現有順序,例如LinkedHashSet和SortedSet等)因此Multiset佔據了List和Set之間的一個灰色地帶:容許重複,可是不保證順序。
常見使用場景:Multiset有一個有用的功能,就是跟蹤每種對象的數量,因此你能夠用來進行數字統計。 常見的普通實現方式以下:數組
@Test public void testWordCount(){ String strWorld="wer|dffd|ddsa|dfd|dreg|de|dr|ce|ghrt|cf|gt|ser|tg|ghrt|cf|gt|" + "ser|tg|gt|kldf|dfg|vcd|fg|gt|ls|lser|dfr|wer|dffd|ddsa|dfd|dreg|de|dr|" + "ce|ghrt|cf|gt|ser|tg|gt|kldf|dfg|vcd|fg|gt|ls|lser|dfr"; String[] words=strWorld.split("\\|"); Map<String, Integer> countMap = new HashMap<String, Integer>(); for (String word : words) { Integer count = countMap.get(word); if (count == null) { countMap.put(word, 1); } else { countMap.put(word, count + 1); } } System.out.println("countMap:"); for(String key:countMap.keySet()){ System.out.println(key+" count:"+countMap.get(key)); } }
上面的代碼實現的功能很是簡單,用於記錄字符串在數組中出現的次數。這種場景在實際的開發過程仍是容易常常出現的,若是使用實現Multiset接口的具體類就能夠很容易實現以上的功能需求:google
package com.smart.guava; import java.util.ArrayList; import java.util.List; import org.junit.Test; import com.google.common.collect.HashMultiset; import com.google.common.collect.Multiset; /** * @Description * @author gaowenming */ public class MultisetTest { /** * 統計字符出現次數 * @Description */ @Test public void testMultsetWordCount() { String strWorld = "wer|dfd|dd|dfd|dda|de|dr"; String[] words = strWorld.split("\\|"); List<String> wordList = new ArrayList<String>(); for (String word : words) { wordList.add(word); } Multiset<String> wordsMultiset = HashMultiset.create(); wordsMultiset.addAll(wordList); for (String key : wordsMultiset.elementSet()) { System.out.println(key + " count:" + wordsMultiset.count(key)); } } }
Multiset主要方法spa
Multiset接口定義的接口主要有:
add(E element) :向其中添加單個元素
add(E element,int occurrences) : 向其中添加指定個數的元素
count(Object element) : 返回給定參數元素的個數
remove(E element) : 移除一個元素,其count值 會響應減小
remove(E element,int occurrences): 移除相應個數的元素
elementSet() : 將不一樣的元素放入一個Set中
entrySet(): 相似與Map.entrySet 返回Set<Multiset.Entry>。包含的Entry支持使用getElement()和getCount()
setCount(E element ,int count): 設定某一個元素的重複次數
setCount(E element,int oldCount,int newCount): 將符合原有重複個數的元素修改成新的重複次數
retainAll(Collection c) : 保留出如今給定集合參數的全部的元素
removeAll(Collectionc) : 去除出現給給定集合參數的全部的元素code
Multiset不是Maporm
須要注意的是Multiset不是一個Map<E,Integer>,儘管Multiset提供一部分相似的功能實現。其它值得關注的差異有:
Multiset中的元素的重複個數只會是正數,且最大不會超過Integer.MAX_VALUE。設定計數爲0的元素將不會出現multiset中,也不會出現elementSet()和entrySet()的返回結果中。
multiset.size() 方法返回的是全部的元素的總和,至關因而將全部重複的個數相加。若是須要知道每一個元素的個數能夠使用elementSet().size()獲得.(於是調用add(E)方法會是multiset.size()增長1).
multiset.iterator() 會循環迭代每個出現的元素,迭代的次數與multiset.size()相同。 iterates over each occurrence of each element, so the length of the iteration is equal to multiset.size().
Multiset 支持添加、移除多個元素以及從新設定元素的個數。執行setCount(element,0)至關於移除multiset中全部的相同元素。
調用multiset.count(elem)方法時,若是該元素不在該集中,那麼返回的結果只會是0。對象
Multiset的實現 接口
Guava提供了Multiset的多種實現,這些實現基本對應了JDK中Map的實現:
Map Corresponding Multiset Supports null elements
HashMap HashMultiset Yes
TreeMap TreeMultiset Yes (if the comparator does)
LinkedHashMap LinkedHashMultiset Yes
ConcurrentHashMap ConcurrentHashMultiset No
ImmutableMap ImmutableMultiset Noip