集合的出现是为了解决持有对象的问题，集合基本类型是List/Set/Map,下面针对这些集合类分析。
List将对象与索引建立起关联，它可以根据需要自动扩充容量。根据不同的需求，有以下几种类型
>如果要进行大量的随机访问，使用ArrayList效率高
>如果经常做任意插入或者是查询，使用LinkedList效率高
Set不接受重复元素， 根据不同想的需求，分以下类型
>HashSet提供最快的查询速度
>TreeSet会保持元素处于排序状态
>LinkedHashSet以插入顺序保存元素
Map是以键值对的形式关联对象，同样map有不同的类型
>HashMap设计用来快速访问
>TreeMap保持key始终处于排序状态
>LinkedHashMap保持元素插入的顺序
其他类型比如Stack/Queue，都是由LinkedList提供支持。
原文：http://www.cnblogs.com/ilellen/p/4185252.html