java 集合类结构图

接口	实现类	保持插入顺序	可重复	排序	使用说明
List	ArrayList	Y	Y	N	长于随机访问元素；但插入、删除元素较慢（数组特性）。
LinkedList	Y	Y	N	插入、删除元素较快，但随即访问较慢（链表特性）。
Set	HashSet	N	N	N	使用散列，最快的获取元素方法。
TreeSet	N	N	Y	将元素存储在红-黑树数据结构中。默认为升序。
LinkedHashSet	Y	N	N	使用散列，同时使用链表来维护元素的插入顺序。
Map	HashMap	N	N	N	使用散列，提供最快的查找技术。
TreeMap	N	N	Y	默认按照比较结果的升序保存键。
LinkedHashMap	Y	N	N	按照插入顺序保存键，同时使用散列提高查找速度。

List:

有顺序的，元素可以重复；

遍历：for，迭代；

排序：Comparable Comparator Collections.sort()
ArrayList：

底层用数组实现的List；
特点：查询效率高，增删效率低 轻量级 线程不安全；
LinkedList：

底层用双向循环链表实现的List；
特点：查询效率低，增删效率高；

Vector:

底层用数组实现List接口的另一个类；
特点：重量级，占据更多的系统开销，线程安全；

-------------------------------------------------------------------------------------------------

Set：

无顺序的，元素不可重复（值不相同）；
遍历：迭代；
排序：SortedSet
HashSet：

采用哈希算法来实现Set接口；
唯一性保证：重复对象equals方法返回为true；
重复对象hashCode方法返回相同的整数，不同对象hashCode尽量保证不同（提高效率）；

SortedSet：

对一个Set排序；
TreeSet：

在元素添加的同时，进行排序。也要给出排序规则；
唯一性保证：根据排序规则，compareTo方法返回为0，就可以认定两个对象中有一个是重复对象。

-------------------------------------------------------------------------------------------------

Map：

元素是键值对：key唯一不可重复，value可重复；

遍历：先迭代遍历key的集合，再根据key得到value；

SortedMap：元素自动对key排序

HashMap:

轻量级，线程不安全，允许key或者value是null；
Hashtable：

重量级，线程安全，不允许key或者value是null；
Properties：Hashtable的子类，key和value都是String

TreeMap：

集合是指一个对象可以容纳了多个对象（不是引用），这个集合对象主要用来管理维护一系列相似的对象。