JAVA集合(List，Set，Map)
java中的集合是util包下的重要内容，它允许以各种方式将元素分组，并定义了各种使这些元素更容易操作的方法。
Java中的集合类可以分为两大类：一类是实现Collection接口；另一类是实现Map接口。
Collection是一个基本的集合接口，Collection中可以容纳一组集合元素(Element)。
Map没有继承Collection接口，与Collection是并列关系。Map提供键(key)到值(value)的映射。一个Map中不能包含相同的键，每个键只能映射一个值。
Collection有两个重要的子接口List和Set。List表达一个有序的集合，List中的每个元素都有索引，使用此接口能够准确的控制每个元素插入的位置。用户也
能够使用索引来访问List中的元素，List类似于Java的数组。Set接口的特点是不能包含重复的元素。对Set中任意的两个元素element1和element2都有
elementl.equals(element2)= false。另外，Set最多有一个null元素。此接口模仿了数学上的集合概念。
Collection接口、List接口、Set接口以及相关类的关系如下图所示。
Collection接口的接口 对象的集合(单列集合)
List接口：元素按进入先后有序保存，可重复
LinkedList接口实现类， 链表， 插入删除， 没有同步， 线程不安全 底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素
ArrayList接口实现类， 数组， 随机访问， 没有同步， 线程不安全 底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素
Vector接口实现类 数组， 同步， 线程安全 底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素
Stack是Vector类的实现类
Set接口： 仅接收一次，不可重复，并做内部排序
HashSet： 使用hash表(数组)存储元素 底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是
靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性。
LinkedHashSet： 链表维护元素的插入次序
TreeSet ：底层实现为二叉树，元素排好序
Map接口 键值对的集合 (双列集合)
Hashtable： 接口实现类， 同步， 线程安全
HashMap： 接口实现类 ，没有同步， 线程不安全-
LinkedHashMap： 底层数据结构采用链表和哈希表共同实现，链表保证了元素的顺序与存储顺序一致，哈希表保证了元素的唯一性。线程不安全，效率高
WeakHashMap ：继承于AbstractMap，实现了Map接口。和HashMap一样，WeakHashMap 也是一个散列表，它存储的内容也是键值对(key-value)映射，而且键和值都可以是null。
TreeMap: 红黑树对所有的key进行排序
SortedMap 这个接口主要提供有序的Map实现
