java嘟嘟_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实现