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 中的存储的一对元素：一个是键，一个是值，键与值之间有对应(映射)关系。 

以上内容自己整理的，如果内容有错误，还望各位指正

转载于:https://my.oschina.net/u/3470937/blog/1489858