Guava（三）

目录

【不可变集合】
    不可变集合就是在初始化时定义好数据，在之后的使用过程中不能再修改的集合。Guava对所有的JDK集合类型和新集合类型都封装了对应的不可变集合。但需要注意的是，所有Guava不可变集合的实现都不接受null值。

一、为什么使用不可变集合
Guava给出了使用原因：
不可变对象有很多优点，包括：
● 当对象被不可信的库调用时，不可变形式是安全的；　
● 不可变对象被多个线程调用时，不存在竞态条件问题
● 不可变集合不需要考虑变化，因此可以节省时间和空间。所有不可变的集合都比它们的可变形式有更好的内存利用率（分析和测试细节）；
● 不可变对象因为有固定不变，可以作为常量来安全使用。

JDK也提供了Collections.unmodifiableXXX方法把集合包装为不可变形式，但我们认为不够好：
○ 笨重而且累赘：不能舒适地用在所有想做防御性拷贝的场景；
○ 不安全：要保证没人通过原集合的引用进行修改，返回的集合才是事实上不可变的；
○ 低效：包装过的集合仍然保有可变集合的开销，比如并发修改的检查、散列表的额外空间，等等。

二、不可变集合的使用
1.通过 copyOf() 方法创建

ImmutableSortedSet<String> immutableSortedSet = ImmutableSortedSet.<String>copyOf(new String[]{"2", "1", "3"});  //  [1, 2, 3]

2.通过 of() 方法创建

ImmutableMap<String, Integer> immutableMap = ImmutableMap.<String, Integer>of("a", 2, "b", 1);  //  {a=2, b=1}

3.通过 Builder 创建

ImmutableSet<String> immutableSet = ImmutableSet.<String>builder().add("1").add("2").add("1").build();  //  [1, 2]

    由上可以看出，对于有序不可变集合，在构造时就完成了排序；对于不重复的不可变集合，在构造时会自动去重。

ImmutableXXX.copyOf(ImmutableCollection)会试图对如下情况避免线性时间拷贝：
● 在常量时间内使用底层数据结构是可能的——例如，ImmutableSet.copyOf(ImmutableList)就不能在常量时间内完成。
● 不会造成内存泄露——例如，你有个很大的不可变集合ImmutableList hugeList，ImmutableList.copyOf(hugeList.subList(0, 10))就会显式地拷贝，以免不必要地持有hugeList的引用。
● 不改变语义——所以ImmutableSet.copyOf(myImmutableSortedSet)会显式地拷贝，因为和基于比较器的ImmutableSortedSet相比，ImmutableSet对hashCode()和equals有不同语义。
在可能的情况下避免线性拷贝，可以最大限度地减少防御性编程风格所带来的性能开销。

三、可变集合和不可变集合的关联

可变集合接口	来源	不可变版本
Collection	JDK	ImmutableCollection
List	JDK	ImmutableList
Set	JDK	ImmutableSet
SortedSet/NavigableSet	JDK	ImmutableSortedSet
Map	JDK	ImmutableMap
SortedMap	JDK	ImmutableSortedMap
Multiset	Guava	ImmutableMultiset
SortedMultiset	Guava	ImmutableSortedMultiset
Multimap	Guava	ImmutableMultimap
ListMultimap	Guava	ImmutableListMultimap
SetMultimap	Guava	ImmutableSetMultimap
BiMap	Guava	ImmutableBiMap
ClassToInstanceMap	Guava	ImmutableClassToInstanceMap
Table	Guava	ImmutableTable