Java集合框架简介

集合框架（用于存储数据的容器）

对于集合容器，有不少种。由于每个容器的自身特色不一样，其实原理在于每一个容器的内部数据结构不一样。下面来介绍这些集合容器的特色及其数据结构。

集合框架主要分为两大接口：Collection和Map。

在Collection接口下有List接口和Set接口

Collection集合：

List：有序(元素存入集合的顺序和取出的顺序一致)，元素都有索引。元素能够重复。 

     |--ArrayList：底层的数据结构是数组,线程不一样步，不安全。查询速度快，增删慢。

    |--LinkedList：底层的数据结构是双向循环链表，线程不一样步，不安全，查询速度慢，增删（add()和remove()方法）元素的速度快。

    |--Vector：底层的数据结构就是数组，线程同步的，安全的，但效率低，查询快，增删很慢。

Set：无序(元素存入集合的顺序和取出的顺序不一致)，元素不能够重复。

    |--HashSet：底层数据结构是哈希表，线程是不一样步的。无序，存取速度快；  

HashSet 集合保证元素惟一性：经过元素的hashCode 方法，和 equals方法完成的。当元素的 hashCode 值相同时，才继续判断元素的equals 是否为true。若是为 true，那么视为相同元素，不存。若是为 false，那么存储。若是 hashCode 值不一样，存储，那么不判断 equals，从而提升对象比较的速度。      

    |--LinkedHashSet：hashset 的子类，采用hash表存储，并用双向链表记录插入顺序。 

    |--TreeSet：对 Set 集合中的元素的进行指定顺序的排序。线程不一样步。TreeSet 底层的数据结构就是二叉树。

Map 集合：键不可重复，值能够重复

    |--Hashtable：底层是哈希表数据结构，是线程同步的。不能够存储 null 键，null 值。

    |--HashMap：底层是哈希表数据结构，是线程不一样步的。能够存储 null 键，null 值。能够用来替代 Hashtable.

    |--TreeMap：底层是二叉树结构，能够对 map 集合中的键进行指定顺序的排序。

几个经常使用类的区别 
1．ArrayList: 元素单个，效率高，多用于查询 
2．Vector: 元素单个，线程安全，多用于查询 
3．LinkedList:元素单个，多用于插入和删除 
4．HashMap: 元素成对，元素可为空 
5．HashTable: 元素成对，线程安全，元素不可为空 

Map 集合存储和 Collection 有着很大不一样： Collection 一次存一个元素；Map 一次存一对元素。 Collection 是单列集合；Map 是双列集合。 Map 中的存储的一对元素：一个是键，一个是值，键与值之间有对应(映射)关系。 

以上内容本身整理的，若是内容有错误，还望各位指正