HashMap和Hashtable的區別：
1.Hashtable的方法是同步的，HashMap未經同步，所以在多線程場合要手動同步HashMap這個區別就像Vector和ArrayList一樣。
查看Hashtable的源代碼就可以發現，除構造函數外，Hashtable的所有 public 方法聲明中都有 synchronized 關鍵字，而HashMap的源代碼中則連 synchronized 的影子都沒有，當然，註釋除外。
2.Hashtable不允許 null 值(key 和 value 都不可以)，HashMap允許 null 值(key和value都可以)。
3.HashTable使用Enumeration，HashMap使用Iterator。HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以當有其它線程改變了HashMap的結構（增加或者移除元素），將會拋出ConcurrentModificationException，但迭代器本身的remove()方法移除元素則不會拋出ConcurrentModificationException異常。但這並不是一個一定發生的行爲，要看JVM。
4. 由於Hashtable是線程安全的也是synchronized，所以在單線程環境下它比HashMap要慢。如果你不需要同步，只需要單一線程，那麼使用HashMap性能要好過Hashtable。
5.HashMap不能保證隨着時間的推移Map中的元素次序是不變的。
HashMap提供所有的可選映射操作，並且允許 null 值和 null 鍵。此類對映射的順序不提供任何保證；特別是不保證順序隨時間的推移保持不變。
6.哈希值的使用不同，Hashtable直接使用對象的hashCode，代碼是這樣的：
1 int hash = key.hashCode();
2 int index = (hash & 0x7FFFFFFF) % tab.length;
而HashMap重新計算hash值，而且用與代替求模：
3 int hash = hash(k);
4 int i = indexFor(hash, table.length);
5
6 static int hash(Object x) {
7 int h = x.hashCode();
8
9 h += ~(h << 9);
10 h ^= (h >>> 14);
11 h += (h << 4);
12 h ^= (h >>> 10);
13 return h;
14 }
15
16 static int indexFor(int h， int length) {
17 return h & (length-1);
7.Hashtable中hash數組默認大小是11，增加的方式是 old*2+1。HashMap中hash數組的默認大小是16，而且一定是2的指數。
參考文獻：
http://blog.csdn.net/tianfeng701/article/details/7588091
http://www.importnew.com/7010.html
List用於存放多個元素，能夠維護元素的次序，並且允許元素的重複。3個具體實現類的相關區別如下：
1 ArrayList是最常用的List實現類，內部是通過數組實現的，它允許對元素進行快速隨機訪問。數組的缺點是每個元素之間不能有間隔，當數組大小不滿足時需要增加存儲能力，就要講已經有數組的數據複製到新的存儲空間中。當從ArrayList的中間位置插入或者刪除元素時，需要對數組進行復制、移動、代價比較高。因此，它適合隨機查找和遍歷，不適合插入和刪除。
2 Vector與ArrayList一樣，也是通過數組實現的，不同的是它支持線程的同步，即某一時刻只有一個線程能夠寫Vector，避免多線程同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問ArrayList慢。
3 LinkedList是用鏈表結構存儲數據的，很適合數據的
動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供了List接口中沒有定義的方法，專門用於操作表頭和表尾元素，可以當作堆棧、隊列和雙向隊列使用。
關於ArrayList和Vector區別如下：
1 ArrayList在內存不夠時默認是擴展50% + 1個，Vector是默認擴展1倍。
2 Vector提供indexOf(obj, start)接口，ArrayList沒有。
3 Vector屬於線程安全級別的，但是大多數情況下不使用Vector，因爲線程安全需要更大的系統開銷。
參考文獻：
http://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857791.html
參考代碼：
import java.util.Hashtable;
public class Statistics {
public static void main(String[] args) {
// TODO Auto-generated method stub
Hashtable ht=new Hashtable();
for(int i=0;i<1000;i++){
Integer r=new Integer((int)(Math.random()*20));
if(ht.containsKey(r)){
((Counter)ht.get(r)).i++;
}else{
ht.put(r,new Counter());
}
}
System.out.println(ht);
}
}
class Counter{
int i=1;
public String toString(){
return Integer.toString(i);
}
}