MultiSet

Guava引進了JDK里沒有的，但是非常有用的一些新的集合類型。所有這些新集合類型都能和JDK里的集合平滑集成。Guava集合非常精准地實現了JDK定義的接口。Guava中定義的新集合有：
　　Multiset
　　SortedMultiset
　　Multimap
　　ListMultimap
　　SetMultimap
　　BiMap
　　ClassToInstanceMap
　　Table

　　Multiset集合

　　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接口的具體類就可以很容易實現以上的功能需求：

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主要方法

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

　　常用方法實例：

@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);
        
        
        //System.out.println("wordsMultiset："+wordsMultiset);
        
        for(String key:wordsMultiset.elementSet()){
            System.out.println(key+" count："+wordsMultiset.count(key));
        }
        
        if(!wordsMultiset.contains("peida")){
            wordsMultiset.add("peida", 2);
        }
        System.out.println("============================================");
        for(String key:wordsMultiset.elementSet()){
            System.out.println(key+" count："+wordsMultiset.count(key));
        }
        
        
        if(wordsMultiset.contains("peida")){
            wordsMultiset.setCount("peida", 23);
        }
        
        System.out.println("============================================");
        for(String key:wordsMultiset.elementSet()){
            System.out.println(key+" count："+wordsMultiset.count(key));
        }
        
        if(wordsMultiset.contains("peida")){
            wordsMultiset.setCount("peida", 23,45);
        }
        
        System.out.println("============================================");
        for(String key:wordsMultiset.elementSet()){
            System.out.println(key+" count："+wordsMultiset.count(key));
        }
        
        if(wordsMultiset.contains("peida")){
            wordsMultiset.setCount("peida", 44,67);
        }
        
        System.out.println("============================================");
        for(String key:wordsMultiset.elementSet()){
            System.out.println(key+" count："+wordsMultiset.count(key));
        }
    }

 

　　　　說明：setCount(E element,int oldCount,int newCount): 方法，如果傳入的oldCount和element的不一致的時候，是不能講element的count設置成newCount的。需要注意。

　　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