Java 集合框架

List特点：元素有放入顺序，元素可重复
Map特点：元素按键值对存储，无放入顺序
Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）
List接口有三个实现类：LinkedList，ArrayList，Vector
LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢
ArrayList和Vector的区别：ArrayList是非线程安全的，效率高；Vector是基于线程安全的，效率低
Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet
SortedSet接口有一个实现类：TreeSet（底层由平衡二叉树实现）
Query接口有一个实现类：LinkList
Map接口有三个实现类：HashMap，HashTable，LinkeHashMap
HashMap非线程安全，高效，支持null；HashTable线程安全，低效，不支持null
SortedMap有一个实现类：TreeMap
其实最主要的是，list是用来处理序列的，而set是用来处理集的。Map是知道的，存储的是键值对。
 

A、HashMap实现了Map接口的，它的Key和Value都可以是null，但是Hashtable种，Key和Value都不能是null。

B、ArrayList与LinkedList都实现了List接口，继承了AbstractList类。

C、ArrayList底层是动态数组是实现，随机位置添加和删除，都需要移动数组的数据，而LinkedList底层是双向链表，只需要修改Node节点的引用。

D、随机访问数组要比链表块。

下面放一张ArrayList和LinkedList的区别表：

A.HashMap继承于AbstractMap，实现了Map接口，允许任何类型键值，允许将null用作键或值，但只允许存在一个为null的键，A对。

B.ArrayList继承于AbstractList，LinkedList继承于AbstractSenquentialList，AbstractSenquentialList继承于AbstractList，AbstractList实现了List接口，B对。

C.如果是在其中的某个位置添加和删除元素，则ArrayList开销会比较大，在添加元素进某个位置时，需要将这个位置及之后的元素都往后挪一个位置；而删除某个位置的元素时，需要将这个位置之后的元素（不包括这个位置）挪到当前位置，这两个操作调用的都是系统底层的System.arraycopy方法。