参考链接：http://skyuck.iteye.com/blog/526358;www.nowcoder.com
Java集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里最基本的接口有：
Collection：代表一组对象，每一个对象都是它的子元素。
Set：不包含重复元素的Collection
List：有顺序的Collection，并且可以包括重复元素
Map:可以把键（key）映射到值（value）的对象，键不能重复。
常用集合类的继承结构如下：
Collection<--List<--Vector
Collection<--List<--ArrayList
Collection<--List<--LinkedList
Collection<--Set<--HashSet
Collection<--Set<--HashSet<--LinkedHashSet
Collection<--Set<--SortedSet<--TreeSet
Map<--SortedMap<--TreeMap
Map<--HashMap
注意：Map 不是 Collection的子类
List：
List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引来访问List中的元素，这类似于Java的数组。
Vector：
基于数组（Array）的List，其实就是封装了数组所不具备的一些功能方便我们使用，所以它难易避免数组的限制，同时性能也不可能超越数组。所以，在可能的情况下，我们要多运用数组。另外很重要的一点就是Vector是线程同步的(sychronized)的，这也是Vector和ArrayList 的一个的重要区别。
LinkedList:
基于链表的List，不受数组的限制
List总结：
基于Array的List（Vector，ArrayList）适合查询，而LinkedList 适合添加，删除操作
Set：
Set是一种不包含重复的元素的无序Collection。
HashSet：
虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在 HashMap的基础上来实现的，这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。这个也是为什么在Set中不能像在List中一样有重复的项的根本原因，因为HashMap的key是不能有重复的。
LinkedHashSet：
HashSet的一个子类，一个链表。
TreeSet：
SortedSet的子类，它不同于HashSet的根本就是TreeSet是有序的。它是通过SortedMap来实现的。
Set总结：
Set实现的基础是Map（HashMap）
Map：
Map 是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个 Map容器中的键对象不允许重复
HashMap：
使用一个hash函数，使用hashCode()和equals()方法来向集合添加和检索元素。当调用put()时，HashMap会计算key的hash值，然后把键值对存储在集合中合适的索引上。如果key已经存在，value会被更新成新值。HashMap的一些重要的特性是它的容量，负载因子和扩容极限。
HashMap和Hashtable的区别：
都实现了Map接口。但是，HashMap允许键和值为null，Hashtable不允许键和值是null。
Hashtable是同步的，而HashTable不是。因此，HashMap适合单线程，而Hashtable适合多线程环境
Vector、ArrayList和LinkedList：
大多数情况下，从性能上来说ArrayList最好，但是当集合内的元素需要频繁插入、删除时LinkedList会有比较好的表现，但是它们三个性能都比不上数组，另外Vector是线程同步的。所以：
如果能用数组的时候(元素类型固定，数组长度固定)，请尽量使用数组来代替List；
如果没有频繁的删除插入操作，又不用考虑多线程问题，优先选择ArrayList；
如果在多线程条件下使用，可以考虑Vector；
如果需要频繁地删除插入，LinkedList就有了用武之地；
如果你什么都不知道，用ArrayList没错。
在 Java集合类框架里有两个类叫做Collections和Arrays 提供了静态的排序和其他方法