Java集合框架图
从集合框架的角度来说，Collection是整个集合框架的根接口，但是从继承的角度来说，Iterator才是根接口
为什么要用集合（使用集合框架的优点）？
减少了编程工作
增加了编程速度和质量
减少了学习和应用新的api的工作
减少了设计新的api的工作
促进了软件的重用
Collection
Set{SortedSet} List Queue Deque
set是不能包含重复元素的集合，set集合的元素位置并不确定，所以不能通过位置存取元素
List按照一定的次序排列，可以通过位置存取，List集合的元素可以重复
Qeue集合表示队列
Deque支持从队列两端进行元素插入
List 和 Set 的主要区别：
List子接口:有序，可以有重复元素；可以根据下标来查找某个元素。
Set子接口:无序，不允许重复；不可以通过下标来查找元素。
ArrayList：最常用的List实现类，内部使用数组保存集合元素。
- 优点 :
查询速度快，通过整数索引，可直接定位元素，时间复杂度为1。 - 缺点 :
插入，删除操作需要进行数组的重组，开销较大。 - 适用场合
插入和删除操作较少的，查询频繁。
不适用于多线程
LinkedList : 采用链表的数据结构存储集合元素。 - 优点
得益于链表的数据结构，元素的插入和删除相比于ArrayList更快。 - 缺点
查询速度慢，通过整数索引查询元素，时间复杂度为n。 - 适用场合
查询频率较少，插入，删除操作较多
不适用于多线程
Map
Map管理一批键值对。Map就是映射的意思，可以通过对象的键访问对象的值。
SortedMap
包含的键值对集合是根据键升序的。
常用方法
- int size() ：返回当前集合中元素的数量
- boolean isEmpty() ：判断集合中是否有任何元素
- boolean contains(Object o) ：查找集合中是否含有对象o
- Iterator iterator() ：返回一个迭代器，用来访问集合中的各个元素 （任何集合类都有自己的遍历器（Iterator））
- boolean containsAll(Collection c): 查找集合中是否含有集合c 中所有元素
- boolean addAll(Collection c) : 将集合c 中所有元素添加给该集合
- void clear(): 删除集合中所有元素
- void removeAll(Collection c) : 从集合中删除集合c 中的所有元素
- void retainAll(Collection c) : 从集合中删除集合c 中不包含的元素
结束
如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。这就是针对接口编程。
