Java集合框架（List，Set，Map）

单列集合基本框架

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>