[Guava学习笔记]Collections: 不可变集合, 新集合类型

我的技术博客经常被流氓网站恶意爬取转载。请移步原文：http://www.cnblogs.com/hamhog/p/3843386.html，享受整齐的排版、有效的链接、正确的代码缩进、更好的阅读体验。

不可变集合

不接受null值。

创建：ImmutableSet.copyOf(set); ImmutableMap.of(“a”, 1, “b”, 2);

public static final ImmutableSet<Color> GOOGLE_COLORS =
        ImmutableSet.<Color>builder()
            .addAll(WEBSAFE_COLORS)
            .add(new Color(0, 191, 255))
            .build();

可以有序（如ImmutableSortedSet），构造时完成排序。

所有不可变集合都有一个asList()方法，转成ImmutableList。

新集合类型

MultiSet：接受重复值的Set

get：count(E)对没有的元素返回0

set：add(E, int) remove(E, int) setCount(E, int)

视图：

-重复：iterator()会迭代重复的元素 size()返回所有元素总个数

-不重复：elementSet()不重复元素的集合 entrySet()其中包含的Entry支持getElement()和getCount()方法

实现：HashMultiset TreeMultiset可以用.subMultiset方法获取指定范围子集 LinkedHashMultiset保存插入顺序 ConcurrentHashMultiset ImmutableMultiset

MultiMap：一键多值

get：get(key)返回List或Set（浅拷贝）containsKey(key)值全移除后会返回false

set：put(K, V) putAll(K, Iterable<V>) remove(K, V) removeAll(K) replaceValues(K, Iterable<V>)

视图：

-重复：entries返回Collection<Map.Entry<K, V>>，包括重复键 keys所有键，键出现个数=重复次数 values()所有值 size()所有“键-单个值”个数

-不重复：asMap返回Map<K,Collection<V>> keySet不重复键

实现：ArrayListMultimap(值为ArrayList) HashMultimap(值为HashSet) LinkedListMultimap LinkedHashMultimap保存插入顺序 TreeMultimap ImmutableListMultimap ImmutableSetMultimap

BiMap：键值双向映射

get：inverse()反转，可以由值得键 values()返回Set

set：如果值重复会报IllegalArgumentException forcePut(key, value)强制替换

实现：HashBiMap ImmutableBiMap EnumBiMap EnumHashBiMap

Table：两键一值

set：put(row,column,cell)

视图：

-行：rowMap()以row为key rowKeySet() row(r)

-列：columnMap() columnKeySet() column(c)列会比行稍慢些。

-Cell：cellSet()元素为Table.Cell<R, C, V>

实现：HashBasedTable TreeBasedTable ImmutableTable ArrayTable要求构造时指定行列数，本质二维数组

RangeSet：区间集

相邻区间会合并。

set：add(Range.closedOpen(15, 20))

get：contains(C) rangeContaining(C)没有返回null encloses(Range<C>) span()能包含所有区间的最小区间

视图：asRanges()返回Set<Range<C>> asSet(DiscreteDomain<C>)区间中所有元素

complement()补集 subRangeSet(Range<C>)交集

实现：TreeRangeSet等

RangeMap：键为区间

会拆分，不会合并。

set：put(Range.closed(1, 10), "foo")

视图：asMapOfRanges()返回Map<Range<K>, V> subRangeMap(Range<K>)

实现：TreeRangeMap等