HashTable, HashMap，TreeMap區別

java爲數據結構中的映射定義了一個接口java.util.Map，而HashMap Hashtable和TreeMap就是它的實現類。Map是將鍵映射到值的對象，一個映射不能包含重複的鍵；每一個鍵最多隻能映射一個一個值。

Hashmap 是一個最經常使用的Map,它根據鍵的HashCode 值存儲數據,根據鍵能夠直接獲取它的值，具備很快的訪問速度。HashMap最多隻容許一條記錄的鍵爲Null;容許多條記錄的值爲 Null;HashMap不支持線程的同步，即任一時刻能夠有多個線程同時寫HashMap;可能會致使數據的不一致。

若是須要同步，能夠用 Collections的synchronizedMap方法使HashMap具備同步的能力.

map=Collections.synchronizedMap(hashMap);

Hashtable 與 HashMap相似,可是主要有6點不一樣。

1.HashTable的方法是同步的，HashMap未經同步，因此在多線程場合要手動同步HashMap這個區別就像Vector和ArrayList同樣。

2.HashTable不容許null值，key和value都不能夠,HashMap容許null值，key和value均可以。HashMap容許 key值只能由一個null值，由於hashmap若是key值相同，新的key, value將替代舊的。

3.HashTable有一個contains(Object value)功能和containsValue(Object value)功能同樣。

4.HashTable使用Enumeration，HashMap使用Iterator。

5.HashTable中hash數組默認大小是11，增長的方式是 old*2+1。HashMap中hash數組的默認大小是16，並且必定是2的指數。

6.哈希值的使用不一樣，HashTable直接使用對象的hashCode。

package com.springTest;

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;

public class MapTest {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();
        map.put("a", "aaa");
        map.put("b", "bbb");
        map.put("c", "ccc");
        map.put("d", "ddd");
        Iterator<String> iterator = map.keySet().iterator();
        while (iterator.hasNext()) {
            Object key = iterator.next();
            System.out.println("map.get(" + key + ") is :" + map.get(key));
        }
        System.out.println("-------------------");

        Hashtable<String, String> tab = new Hashtable<String, String>();
        tab.put("a", "aaa");
        tab.put("b", "bbb");
        tab.put("c", "ccc");
        tab.put("d", "ddd");
        Iterator<String> iterator_1 = tab.keySet().iterator();
        while (iterator_1.hasNext()) {
            Object key = iterator_1.next();
            System.out.println("tab.get(" + key + ") is :" + tab.get(key));
        }
        System.out.println("-------------------");

        TreeMap<String, String> tmp = new TreeMap<String, String>();
        tmp.put("a", "aaa");
        tmp.put("b", "bbb");
        tmp.put("c", "ccc");
        tmp.put("d", "ddd");
        Iterator<String> iterator_2 = tmp.keySet().iterator();
        while (iterator_2.hasNext()) {
            Object key = iterator_2.next();
            System.out.println("tmp.get(" + key + ") is :" + tmp.get(key));
        }
    }
}