面试准备2-介绍一下集合框架

简介：
集合是Java中保存大量对象的引用的一种方式，同样可以用来保存大量对象的引用的还有数组。本身Java可以通过一个简单的特定类型的变量来存放一个特定类型实例的引用，但Java程序在运行时会创建很多新的对象，这些对象可能数量不定，也可能不清楚其类型，这个时候，就可以通过集合这种形式来持有这些新创建的对象的引用。简而言之：集合能够持有对象。

划分：
Java中的集合框架的实现是Java容器类相关类库，容器类有两种划分：
1.Collection，一个包含独立元素的序列，序列的每一个位置都包含一个独立的元素，且各个元素之间是无序的，是可重复的，是可以为null的。
2.Map,一个每一组数据都是键值对的容器，并能够通过其键来查找其对应值；因为允许通过键查找，所以键应该具有唯一性，若重复则查找结果就不确定了。

---

Collection接口：
Collection接口继承了Iterable接口，该接口主要有一个iterator方法返回一个Iterator迭代器对象，该迭代器只支持单向移动的访问数据

1. 继承了Collection接口的接口有：List、Queue、Set
2. List是有序的Collection，会默认按元素的添加顺序给每个元素设置一个索引，增删改查均可基于索引操作。继承list接口的有：AbstractList 及LinkedList，常用的ArrayList继承自AbstractList。ArrayList是基于数组实现的，其底层实现为一个长度动态增长的Object[]数组，因此其具有访问快，增删慢的特点；LinkedList除了List接口外还实现了Deque接口。List接口还提供了特殊的迭代器ListIterator，ListIterator支持双向移动访问元素，支持插入和替换元素，还能够从指定位置开始获取ListIterator。
3. Queue 不允许随机访问其中间的元素，只能从队首访问的Collection，且一般来说队列都应该是FIFO的。Deque接口继承了Queue,AbstractQueue实现了Queue接口，且常用的PriorityQueue继承自AbstractQueue。其中Deque接口代表一个"双端队列"，双端队列可以同时从两端来添加、删除元素，因此Deque的实现类既可以当成队列使用、也可以当成栈使用； PriorityQueue不是一个比较标准的队列实现，PriorityQueue保存队列元素的顺序并不是按照加入队列的顺序，而是按照队列元素的某种功能权重进行重新排序
4. Set是元素不重复的Collection。实现了Set接口的有HashSet LinkedHashSet，SortedSet接口继承了Set接口，NavigableSet接口继承了SortedSet接口，常用的TreeSet实现了NavigableSet接口。

---

Map接口：

1. 间接基于Map接口实现的类有很多,常用的有：TreeMap,HashMap，LinkedHashMap
2. TreeMap存储key-value对(节点)时，需要根据key对节点进行排序，可以保证所有的key-value对处于有序状态
3. HashMap用于快速访问
4. LinkedHashMap能够保持元素插入的顺序，也提供快速访问的能力