JAVA之List、Set、Map区别

常常都是拿着三者一起来考虑的，可以分为两组，List/Set都是继承自Collection接口的，而Map不是。层次关系如下：
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
│ ├LinkedHashSet
│ ├HashSet
│ └TreeSet
Map
├Hashtable
├HashMap
├TreeMap
└WeakHashMap

首先来看下List的吧，常用实现类有ArrayList和LinkedList，ArrayList是以数组的形式进行存储的，所以其查询访问速度很快，但是插入速度慢，而LinkedList是以链表的形式进行存储的，其插入速度快。ArrayList扩容为原来的1.5倍。

Set接口中，对象的元素不能重复，HashSet可以快速的定位一个元素，但是在HashSet中的元素要实现HashCode()方法，而TreeSet是排好序的，其使用的也是Comparable和Comparator的接口。

Map是一个关联容器，键具有唯一性，HashMap和TreeMap也是无序/有序的区别。HashMap和HashTable的区别可以参考：
http://blog.csdn.net/tianfeng701/article/details/7588091

这里还有一点要提到的是Iterator（迭代器）接口，只能单向移动，主要方法：hasNext(),next(),remove()等，而ListIterator具有更多的功能，可以双向移动。

参考内容：
http://blog.csdn.net/abbuggy/article/details/7720666

http://blog.csdn.net/speedme/article/details/22398395

http://hu19911021-163-com.iteye.com/blog/1131740

http://j2eemylove.iteye.com/blog/1195823

http://blog.csdn.net/vstian/article/details/2714669

http://blog.csdn.net/chenssy/article/details/37521461