二、2.1 guava的集合类

Guava集合和不可变对应关系

Immutable collections（不变的集合）

不可变集合，顾名思义就是说集合是不可被修改的。集合的数据项是在创建的时候提供，并且在整个生命周期中都不可改变。

为什么要用immutable对象？immutable对象有以下的优点：

1. 对不可靠的客户代码库来说，它使用安全，可以在未受信任的类库中安全的使用这些对象
2. 线程安全的：immutable对象在多线程下安全，没有竞态条件
3. 不需要支持可变性, 可以尽量节省空间和时间的开销. 所有的不可变集合实现都比可变集合更加有效的利用内存 (analysis)
4. 可以被使用为一个常量，并且期望在未来也是保持不变的

immutable对象可以很自然地用作常量，因为它们天生就是不可变的对于immutable对象的运用来说，它是一个很好的防御编程（defensive programming）的技术实践。

Immutable集合使用方法：
一个immutable集合可以有以下几种方式来创建：

1. 用copyOf方法, 譬如, ImmutableSet.copyOf(set)
2. 使用of方法，譬如，ImmutableSet.of(“a”, “b”, “c”)或者ImmutableMap.of(“a”, 1, “b”, 2)
3. 使用Builder类

 public void getImmutableList(){
       ImmutableList.of("1","2","3");
       ImmutableList<String> strings = ImmutableList.copyOf(list);
       ImmutableList.builder().add("1").add("1");

   }

比想象中更智能的copyOf

   ImmutableList<String> strings = ImmutableList.copyOf(list);

作为一种探索，ImmutableXXX.copyOf(ImmutableCollection)会试图对如下情况避免线性时间拷贝：

在常量时间内使用底层数据结构是可能的——例如，

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

asList视图

所有不可变集合都有一个asList()方法提供ImmutableList视图，来帮助你用列表形式方便地读取集合元素。例如，你可以使用sortedSet.asList().get(k)从ImmutableSortedSet中读取第k个最小元素。

asList()返回的ImmutableList通常是——并不总是——开销稳定的视图实现，而不是简单地把元素拷贝进List。也就是说，asList返回的列表视图通常比一般的列表平均性能更好，比如，在底层集合支持的情况下，它总是使用高效的contains方法。