容纳各种对象——集合

集合：容纳不同种类的数据，可以改变长度。
java集合类可以分为三类：集、列表和映射。
集（Set）和数学上的“集合”概念相对应，是最简单的一种集合。
·Set集合中不区分元素的顺序，因此也就不记录元素的加入顺序
·Set集合汇总不包含重复元素，集任意的两个元素e1和e2都有e1.equals(e2) = false,并且最多有一个null元素。
列表（List）区分元素的顺序，集List列表能够精确的控制每个元素插入的位置，用户能够使用索引（元素在List中的位置）来访问List中的元素。和Set集合的不同，List允许包含重复元素。
映射：保存的是“键-值”对信息，即Map中存储的每个元素都包括起标识作用的“键”和该元素的“值”两部分，查找数据时不需提供相应的“键”，才能查找到该“键”所映射的“值”。因此，Map集合中不能包含重复的“键”，并且每个“键”最多只能映射一个值。

Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”。

Collection接口有多个子接口，其中最重要的两个java.util.Set和java.util.List分别描述集Set和列表List。

Java.util.List接口的实现类有多个，分别体现了列表的不同分化形式。

ArrayList：底层数据结构（数组）优点（查找快，使用方便。）缺点（储存删除慢）
Vector：底层数据（数组）v1.0一般不用
LinkedList：底层数据结构（链表）优点（方便存取）缺点（查找慢）
Stack：“后进先出”最后一个被“压”进堆栈的对象会被第一个“弹”出来。