单列集合基本框架
List接口特点：
1. 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。
2. 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
3. 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。
4.List 接口提供了特殊的迭代器，称为 ListIterator，除了允许 Iterator 接口提供的正常操作外，该迭代器还允许元素插入和替换，以及双向访问。还提供了一个方法来获取从列表中指定位置开始的列表迭代器。
List接口常用实现类：
## vector集合
Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。
由 Vector 的 iterator 和 listIterator 方法所返回的迭代器是快速失败的
特点：1.线程同步的2.底层是数组实现的
特有方法
Enumeration<E> elements()
##ArrayList集合
1.底层是数组实现的
2.不是线程同步的
3.查询比较快
java.util.ArrayList`集合数据存储的结构是数组结构。方便元素添加、删除的集合。
## LinkedList集合
1.底层是一个链表实现的
2.不同步。线程不安全
3.增删是比较快的，原因在底层.
LinkedList`集合数据存储的结构是链表结构。方便元素添加、删除的集合
##区别：
Vector & ArrayList
1）Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的
方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。
2）当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,
而ArrayList只增加50%的大小，这样,ArrayList就有利于节约内存空间。
ArrayList & LinkedList
ArrayList的内部实现是基于内部数组Object[],所以从概念上讲,它更象数组，
但LinkedList的内部实现是基于一组连接的记录，所以，它更象一个链表结构，所以，它们在性能上有很大的差别：
## Enumeration和Iterator接口的区别
Iterator替代了Enumeration，Enumeration是一个旧的迭代器了。
与Enumeration相比，Iterator更加安全，因为当一个集合正在被遍历的时候，它会阻止其它线程去修改集合。
区别有三点：
Iterator的方法名比Enumeration更科学
Iterator有fail-fast机制，比Enumeration更安全
Iterator能够删除元素，Enumeration并不能删除元素
## ListIterator有什么特点
ListIterator继承了Iterator接口，它用于遍历List集合的元素。
ListIterator可以实现双向遍历,添加元素，设置元素
Set接口特点：
1.存取无序
2.没有索引，不能通过普通for循环遍历
3.不允许元素重复
Set接口常用实现类
##TreeSet集合
底层：红黑树，可以实现元素的自然排序和定制排序
解析：treeSet底层是用TreeMap实现的，构造方法中会创建一个TreeMap的实例，用于存放元素。添加元素时，需要先判断当前有无比较器，如果有，则根据比较器的比较规则进行排序，如果没有，则根据元素本身的特性进行排序。
##HashSet集合
底层：哈希表
解析：hashSet实现了Set接口，底层采用的是hash表，实际上采用的是一个HashMap的实例，在HashSet中，所有的元素都是存储到HashMap键值对的key上面，而value有一个统一的值。
hashSet不存入相同的元素是因为，重写了hashCode()和equals()
##LinkedHashSet
LinkedHashSet内部使用的是LinkHashMap。这样做的意义或者好处就是LinkedHashSet中的元素顺序是可以保证的，也就是说遍历序和插入序是一致的。
## HashSet与TreeSet的区别
HashSet 【线程不安全，存取速度快，底层是hash实现】
TreeSet 【红黑树数据结构，默认对元素自然排序】
Map接口
Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可以包含相同的value。
Map接口常用实现类：
##HashMap：
数组方式存储key/value，线程非安全，允许null作为key和value，key不可以重复，value允许重复，不保证元素迭代顺序是按照插入时的顺序，key的hash值是先计算key的hashcode值，然后再进行计算，每次容量扩容会重新计算所以key的hash值，会消耗资源，要求key必须重写equals和hashcode方法
默认初始容量16，加载因子0.75，扩容为旧容量乘2，查找元素快，如果key一样则比较value，如果value不一样，则按照链表结构存储value，就是一个key后面有多个value；
##Hashtable
Hashtable与HashMap类似，是HashMap的线程安全版，它支持线程的同步，即任一时刻只有一个线程能写Hashtable，因此也导致了Hashtale在写入时会比较慢，它继承自Dictionary类，不同的是它不允许记录的键或者值为null，同时效率较低,
特有方法
Enumeration<E> elements()
##LinkedHashMap
LinkedHashMap保存了记录的插入顺序，在用Iteraor遍历LinkedHashMap时，先得到的记录肯定是先插入的，在遍历的时候会比HashMap慢，有HashMap的全部特性。
##TreeMap
基于红黑二叉树的NavigableMap的实现，线程非安全，key不允许null，key不可以重复，value允许重复，存入TreeMap的元素应当实现Comparable接口或者实现Comparator接口，会按照排序后的顺序迭代元素，两个相比较的key不得抛出classCastException。主要用于存入元素的时候对元素进行自动排序，迭代输出的时候就按排序顺序输出
##HashMap&##Hashtable的区别
是否允许为null：
HashMap允许为null
Hashtable不允许为null
contains方法
Hashtable有contains方法
HashMap把Hashtable的contains方法去掉了，改成了containsValue和containsKey
继承不同：
HashMap<K,V> extends AbstractMap<K,V>
public class Hashtable<K,V> extends Dictionary<K,V>