集合框架基本知识

什么是集合框架？
集合框架是为表示和操作集合而规定的一种统一的标准体系结构。集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。
接口：表示集合的抽象数据类型
实现：集合框架中接口的具体实现
算法：在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法，如查找、排序等。
下面我们来说一说两大类接口：Collection和Map。
Collection中有两个接口分别是：List和Set。
通常说java集合框架共有三大类接口：List、Set和Map。它们的共同点：都是集合接口，都可以用来存储很多对象。
那么它们的区别是什么的？
Collection接口存储一组不唯一（允许重复），无序的对象。
Set接口继承Collection接口，存储一组唯一（不允许重复）、无序的对象。
List接口继承Collection接口，存储一组不唯一（允许重复）、有序{以元素插入非次序来放置元素，不会重新排列}的对象。
Map接口存储一组成对的键值对象，提供key（键）到value（值）的映射。Map中的key不要求有序，不允许重复。value同样不要求有序，但允许重复。
注：Set其实是有顺序的只不过它排序的方法是hash值来排序。
实现List接口的常用类有ArrayList和LinkedList。
ArrayList和LinkedList的区别
ArrayList对数组进行了封装，实现了长度可变的数组。它存储数据的方式和数组相同，都是在内存中分配连续的空间，它是线性存储。它的优点在于遍历和随机访问。
LinkeLiat采用了链表存储优点在于插入、删除元素时效率比较高。它提供了格外的addFirst()、addLast（）、removeFirst（）和removeLast（）等方法。