Java 中，提供了很多常用的數(shù)據(jù)結(jié)構(gòu)。比如，Map、List、Set 等。但是，在很多時(shí)候，我們可能需要統(tǒng)計(jì)某個(gè)數(shù)據(jù)出現(xiàn)的次數(shù)，這時(shí)往往我們的實(shí)現(xiàn)代碼可能如下所示：

如果在多個(gè)項(xiàng)目，或者是一個(gè)項(xiàng)目中，有多個(gè)方法，多個(gè)功能需要這種統(tǒng)計(jì)功能。那么能不能把這種實(shí)現(xiàn)，抽取成一個(gè)新的數(shù)據(jù)結(jié)構(gòu)，方便我們?cè)谌魏蔚胤绞褂茫窟@就是本文所要說(shuō)的，一種兼容Set的無(wú)序，List的可重復(fù)的數(shù)據(jù)結(jié)構(gòu)：Multiset。

 

這個(gè)問(wèn)題，有可能你在面試中也會(huì)被問(wèn)到。因?yàn)閿?shù)據(jù)結(jié)構(gòu)，看似最枯燥，但它具有最長(zhǎng)久的生命力。

Guava 類(lèi)庫(kù)中提供了一種兼容 Set 的無(wú)序，List 的可重復(fù)的數(shù)據(jù)結(jié)構(gòu) Multiset。Multiset 底層還是數(shù)據(jù)結(jié)構(gòu)，它就相當(dāng)于對(duì)我們上面的代碼進(jìn)行了封裝。同時(shí)也算是對(duì) Java 中數(shù)據(jù)結(jié)構(gòu)的一種擴(kuò)展。

當(dāng)使用 Multiset 后，我們的代碼就變得非常的簡(jiǎn)單了。我們只需存放，而最終的出現(xiàn)次數(shù)，重復(fù)次數(shù)，只需要通過(guò) count 方法就可以獲得，非常的方便。

同時(shí) Multiset 還提供了 setCount(E, int) 方法，可以修改元素 E 在 Multiset 中的次數(shù)，但是不能把元素出現(xiàn)的次數(shù)修改為負(fù)數(shù)和大于 Integer.MAX_VALUE 的值，否則將會(huì)拋出異常。

Multiset 中的幾個(gè)特點(diǎn)，可以總結(jié)如下：

• Multiset 中的元素出現(xiàn)的次數(shù)只能為正數(shù)，前面說(shuō)了原因。

  如果E的出現(xiàn)次數(shù)為 0，那么 E 將不出現(xiàn)在 multiset中，是不能在 elementSet() 和 entrySet() 的視圖中。

• multiset.size() 返回這個(gè)集合的大小，相當(dāng)于在 multiset 中元素的出現(xiàn)的總數(shù)。

  如果想得到 multiset 中不同元素出現(xiàn)的總數(shù)，可以利用 elementSet().size() 來(lái)實(shí)現(xiàn)。

• multiset.iterator() 可以遍歷 Multiset 中的所有元素，所以 iteratior 遍歷的次數(shù)就等于 multiset.size()。

• Multiset 支持添加、刪除元素，設(shè)置元素出現(xiàn)的次數(shù)；

  setCount(elem, 0) 相當(dāng)于移除 elem 的所有元素。

• multiset.count(elem) 方法中的 elem 如果沒(méi)有出現(xiàn)在 Multiset 中，那么它的返回值永遠(yuǎn)都是 0。