Guava包学习--Multiset

Multiset之前倒是没用过，后来看了下还挺有用，其实它就是支持重复元素的HashSet，相当于list+set的集合，综合了两种集合的优点。

它扩展了Collection：

@GwtCompatible
public interface Multiset<E> extends Collection<E> {}

先用一下看看：

List<String> list = Lists.newArrayList("10", "20", "hello", "hah", "hah", "hah");
Multiset<String> set = HashMultiset.create(list);
System.out.println(set.contains("hello"));
System.out.println(set.count("hah"));
System.out.println(set.count("haha"));
System.out.println(set.elementSet().toString()+set.entrySet().toString());
true

3

0

[hello, 20, 10, hah][hello, 20, 10, hah x 3]

其实它和list很像，支持一个叫做count计数的方法，直接拿elementSet()的时候它会提供唯一的元素列表。使用它的entrySet会有一个唯一元素+计数的输出。

我们看下它的继承和实现体系：

其实它继承了AbstractMapBasedMultiset，然后AbstractMapBasedMultiset又继承了AbstractMultiset,然后又实现了Multiset的接口，Multiset继承了Collection，然后在Multiset对象中有一个count的计数，当有元素进入和输出的时候会有计数器的处理。

其实AbstractMapBasedMultiset就是一个key+count的map，这下就容易理解了。其实HashMultiSet就是对一个map进行了继承和覆盖，然后方法去操作一些唯一元素的计数与处理，但是又可以不丢失元素，还加快了get的获得速度。

至于这个Set的其实工具类应该和之前看的没有大的异同，暂时就不深入看了，接下来去看下MultiMap。