一、基本概念

java集合的基本用途是保存对象，可以分为两个不同的概念：Collection和Map。

1、Collection：独立元素序列，这其中的元素都服从一定的规则。Collection主要可分成三类：List、Set、Queue，List需要按插入顺序保存元素，Set需要保存的元素不能重复，Queue则需要遵循队列规则先进先出（其中LinkedList实现了Queue）。List中常用的有ArrayList和LinkedList，由于ArrayList底层数据结构是数组，故ArrayList擅长于随机访问(set/get)而不长于add/remove，LinkedList底层数据结构是链表，故其适合对数据进行add/remove不适合随机访问操作；Set常用的有HashSet、TreeSet、LinkedHashSet；HashSet提供最快的查询速度（使用散列），TreeSet存储在红黑树数据结构中其元素处于排序状态，LinkedHashSet出于查询速度的考量也采用了散列，但是又使用了链表来维护插入顺序；关于Queue及其栈的行为，可以由LinkedList提供支持。

2、Map：和Collection不同，Collection保存单一的元素，Map保存键值对。常用的HashMap设计用来快速访问，TreeMap保持key始终处于排序状态，所以没有HashMap快，LinkedHashMap保持元素的插入顺序，同时也通过散列提供了快速访问的能力。

下图是java容器类库的图：