持有对象

11.1泛型和类型安全的容器

通过使用泛型，可以在编译器防止将错误类型的对象放置到容器中，而且在使用容器中的对象时，可以使用更加清晰的语法（自动执行转型）。

ArrayList<Apple> apples = new ArrayList<Apple>();
apples.add(new Apple());

11.2基本概念

Java容器类类库的用途是“保存对象”，并将其话费为两个不同的概念：
1、Collection：一个独立元素的序列；
2、Map：一组成对的“键值对”对象；

11.3添加一组元素

public class AddingGroup{
  public class static void main(String[] args){
    Collection<Integer> collection = new ArrayList<Integer>(Arrays.asList(1,2,3));
    Integer[] moreInts = {4,5,6};
    collection.addAll(Arrays.asList(moreInts)); //该方法运行起来快得多,不如Collections.addAll灵活，无法接受可变参数
    Collections.addAll(collention,7,8,9);
    Collections.addAll(collection, moreInts);
    LIst<Integer> list = Arrays.asList(11,12,13);
    list.set(1,99);
    //! list.add(21);  //RuntimeError because the underlying array cannot be resized

11.4容器的打印

对于数组，必须使用Arrays.toString()来产生数组的可打印表示，但是打印容器无需任何帮助，直接打印即可：

System.out.println(list1);

11.5List

List承诺可以将元素维护在特定的序列中。List接口在Collection的基础上添加了大量的方法，使得可以在List的中间插入和移除元素。
有两种类型的List：

ArrayList：长于随机访问元素，但是在List中插入和移除元素时较慢；
LinkedList：通过代价较低的在List中进行的插入和删除操作，提供了优化的顺序访问。LinkedList在随机访问方面相对比较慢，但是它的特性集较ArrayList更大。

11.6迭代器

迭代器是一个对象，它的工作是遍历并选择序列中的对象，而客户端程序员不必知道或关心该序列底层的结构。此外，迭代器通常被称为轻量级对象：创建它的代价小。
迭代器的威力：能够将遍历序列的操作与序列底层的结构分离，统一了对容器的访问方式。
ListIterator：一个更加强大的Iterator的子类型，只能用于对List类的访问。

11.7LinkedList

LinkedList也像ArrayList一样实现了基本的List接口，但是它执行某些操作时比ArrayList更高效，但在随机访问操作方面却要逊色一些。
LinkedList还添加了可以使其用作栈、队列或双端队列的方法。

11.8Stack

先进后出的容器

void push(T v)
T peek()
T pop()
boolean empty()
String toString()

11.9Set不保存重复的元素

出于速度的考虑，HashSet使用了散列
TreeSet将元素存储在红黑树数据结构中
LinkedHashSet因为查询速度的原因也使用了散列，但是看起来它使用了链表来维护元素的插入顺序。

11.10Map

将对象映射到其它对象

11.11Queue

先进先出
LinkeList提供了方法以支持队列的行为，并且它实现了Queue接口，因此LinkedList可以用作Queue的一种实现。
优先级队列PriorityQueue

11.12Collection与Iteratior

略

11.13Foreach与迭代器

Iterable接口包含一个能够产生Iterator的iterator()方法，该接口被foreach用来在序列中移动。
附Java容器简图

Java容器

官方文档：https://docs.oracle.com/javase/8/docs/api/java/util/Collection.html

《Java编程思想》ch11.持有对象