Collection -- List--LinkedList
--ArrayList
--Vector
-- Set
Map -- HashMap
-- HashTable
-- WeakHashMap
Collection接口：
Collection是最基本的集合类接口，一个collection代表一组object。jdk提供的类都是继承自Collection的子接口如 List，Set。所有实现Collection接口的类都必须提供两个标准的构造函数：一个无参，一个有参。实现类都支持一个 Iterator()方法，进行迭代可访问Collection中的每一个元素：
Iterator it = collection.iterator()
while(it.hasNext()){
Object obj = it.next();
}
List接口：
list是有序的Collection，使用此接口可以保证插入的位置。用户可以使用索引来查找元素，类似于数组。除了 Collection的iterator()，List接口还提供一个listIterator()方法，返回一个ListIterator接口，和标准Iterator
接口相比，允许添加，删除，设定元素，向前后遍历。List接口的常用类：ArrayLsit，LinkedList，Vector，Stack。
ArrayLsit
实现了可变大小的数组，它允许所有的元素，包括null。ArrayList不是同步的。 手动实现同步：
List list = Collections.synchronizedList(new ArrayList(...));
LinkedList
允许null元素，另外提供了get，remove，insert方法再LinkedList首部或尾部。这些操作可以使LinkedList堆 栈（stack），队列（queue）或双向队列（deque）。没有事相同步，多线程访问LinkedList时候需要自己实现同步：
List list = Collections.synchronizedList(new LinkedList(...));
Vector
类似于ArrayList，实现了先进后出的堆栈。实现了同步。当一个Iterator被创建且正在使用，另一个线程改变 了 Vector的状态（添加或删除元素），调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕 获该异常。
Stack
Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基 本的push和pop 方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈 中的位置。Stack刚创建后是空栈。
Set接口：
Set接口不包含重复元素，并且是无需的。
Map接口：
没有继承Collection接口，提供Key-Value的映射，不能包含相同的key。key与value是一对一的关系 。
HashTable：
实现了一个KEY-VALUE映射的哈希表，是同步的。不允许有空值null。通过initial capacity和load factor两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load factor可以节省空间但相应的查找时间将增大，这会影响像get和put这样的操作由于作为key的对象将通过计算其散列函数来确定与之对应的value的位置，因此任何作为key的对象都必须实现hashCode和equals方法。
HashMap类：
与HashTable类似，不同之处在于非同步的。并且允许null值，null-key，null-value。
WeakHashMap类：
WeakHashMap是一种改进的HashMap，它对key实行“弱引用”，一个key不再被外部所引用，那么该key可以被GC回收。
总结：
List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。
多个线程操作时注意使用同步的类，或者将不同步的类转化为同步的类。
要特别注意对哈希表的操作，作为key的对象要正确复写equals和hashCode方法。
尽量返回接口而非实际的类型，如返回List而非ArrayList，LinkedList等。
同步性：
Vector是同步的，ArrayList是异步的，效率上来讲不考虑同步的话使用ArryList。内部实现机制都是使用的数组。缺省vector每次增长100%，ArrayList为50%。保存大量数据的话vector会有优势。也可以设置初始大小避免资源不必要的开销。
LinkedList基于链表实现。插入或者操作有优势。不过也要看实际情况，针对单条数据是，linkedList不如ArrayList快。
HashMap与HashTable
一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现
二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的
三.值：只有HashMap可以让你将空值作为一个表的条目的key或value