首页 > 代码库 > [Guava学习笔记]Collections: 不可变集合, 新集合类型

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

不可变集合

不接受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(1520))

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(110), "foo")

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

实现:TreeRangeMap等