Guava新集合-Multiset

Multiset集合

　　Multiset是什麼？顧名思義，Multiset和Set的區別就是能夠保存多個相同的對象。在JDK中，List和Set有一個基本的區別，就是List能夠包含多個相同對象，且是有順序的，而Set不能有重複，且不保證順序（有些實現有順序，例如LinkedHashSet和SortedSet等）因此Multiset佔據了List和Set之間的一個灰色地帶：容許重複，可是不保證順序。 
　　常見使用場景：Multiset有一個有用的功能，就是跟蹤每種對象的數量，因此你能夠用來進行數字統計。 

package guava;

import com.google.common.collect.HashMultiset;
import com.google.common.collect.Multiset;
import org.junit.Test;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * Created by g on 2016/8/4.
 */
public class MultisetTest {
 
    // 普通實現方式
    @Test
    public void testWordCount() {
        String strWorld = "abc|efg|cbd|abc|efg|xyz";
        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));
        }
    }

    // guava實現方式
    @Test
    public void testMultsetWordCount() {
        String strWorld = "abc|efg|cbd|abc|efg|xyz";
        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主要方法

　　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) : 去除出現給給定集合參數的全部的元素

Multiset不是Map

　　須要注意的是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                   No