集合

java中容器类类库用来保存对象，长度可变。包括collection和map。
collection：独立元素的序列。包括：List有序列表。set无序无重复的序列。
List: ArrayList、LinkedList 继承于collection接口

List <Integer> list = new ArrayList<Integer>

Arraylist是基于动态数组实现的，随机访问比较快。LinkedList是基于链表实现的。可以快速完成中间的插入和删除。LinkedList可以实现stack和queue

set：HashSet TreeSet LinkedHashSet
HashSet底层数据结构为hash表 TreeSet底层数据结构为红黑树。

Map：存储键值对，HashMap TreeMap
集合可以使用Iterator 来遍历输出集合中的元素。