Collection 集合

Collection 接口的接口 对象的集合（单列集合）
List 接口：元素按进入先后有序保存，可重复
 LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
 ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全
 Vector 接口实现类 数组， 同步， 线程安全
 Stack 是Vector类的实现类
Set 接口： 仅接收一次，不可重复，并做内部排序
HashSet 使用hash表（数组）存储元素
 LinkedHashSet 链表维护元素的插入次序
TreeSet 底层实现为二叉树，元素排好序

Map 接口 键值对的集合 （双列集合）
Hashtable 接口实现类， 同步， 线程安全
HashMap 接口实现类 ，没有同步， 线程不安全-
 LinkedHashMap 双向链表和哈希表实现
 WeakHashMap
TreeMap 红黑树对所有的key进行排序
IdentifyHashMap

（1）ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素
（2）LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素

Set 集合类似于一个罐子，程序可以依次把多个对象“丢进”Set 集合，而 Set 集合通常不能记住元素的添加顺序。 也就是说 Set 集合中的对象不按特定的方式排序 ，只是简单地把对象加入集合。 Set 集合中不能包含重复的对象 ，并且最多只允许包含一个 null 元素。

Map用于保存具有映射关系的数据，Map里保存着两组数据：key和value，它们都可以使任何引用类型的数据，但key不能重复。所以通过指定的key就可以取出对应的value。

 Map 没有继承 Collection 接口， Map 提供 key 到 value 的映射，你可以通过“键”查找“值”。一个 Map 中不能包含相同的 key ，每个 key 只能映射一个 value 。 Map 接口提供 3 种集合的视图， Map 的内容可以被当作一组 key 集合，一组 value 集合，或者一组 key-value 映射。
 

ArrayList,Vector 底层是由数组实现，LinkedList 底层是由双线链表实现，从底层的实现可以得出它们的性能问题， ArrayList,Vector 插入速度相对较慢，查询速度相对较快，而LinkedList 插入速度较快,而查询速度较慢。再者由于 Vevtor 使用了线程安全锁，所以ArrayList 的运行效率高于 Vector。

1、TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值。 

2、HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束。 

HashMap最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非同步的。

TreeMap能够把它保存的记录根据键(key)排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。

LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空，非同步的。