Java中的集合

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实现