HashTable和HashMap

Hashtable的應用很是普遍，HashMap是新框架中用來代替Hashtable的類，也就是說建議使用HashMap，不要使用Hashtable。可能你以爲Hashtable很好用，爲何不用呢？這裏簡單分析他們的區別。

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

查看Hashtable的源代碼就能夠發現，除構造函數外，Hashtable的全部 public 方法聲明中都有 synchronized 關鍵字，而HashMap的源代碼中則連 synchronized 的影子都沒有，固然，註釋除外。

2.Hashtable不容許 null 值(key 和 value 都不能夠)，HashMap容許 null 值(key和value均可以)。

先看個Hashtable正常輸出的示例：

Hashtable table = new Hashtable();
table.put("a-key", "a-value");
table.put("b-key", "b-value");
table.put("c-key", "c-value");

輸出以下：

table.put(null, "a-value");

運行以後異常以下：

Exception in thread "main" java.lang.NullPointerException
at java.util.Hashtable.put(Hashtable.java:399)
at com.darkmi.sandbox.HashtableTest.main(HashtableTest.java:20)

HashMap示例：

HashMap map = new HashMap();
map.put(null, "a-value");
map.put("b-key", null);
map.put("c-key", null);

運行以後，輸出以下：

b-key - null
null - a-value
c-key - null

PS:從上面的示例咱們卻是能夠發現Hashtable與HashMap相同的一點：無序存放。

3.二者的遍歷方式大同小異，Hashtable僅僅比HashMap多一個elements方法。

Enumeration em = table.elements();
while (em.hasMoreElements()) {
String obj = (String) em.nextElement();
System.out.println(obj); 
}

Hashtable 和 HashMap 都能經過values()方法返回一個 Collection ，而後進行遍歷處理：

Collection coll = map.values();
Iterator it = coll.iterator();
while (it.hasNext()) {
String obj = (String) it.next();
System.out.println(obj);
}

4.HashTable使用Enumeration，HashMap使用Iterator

 

如下這兩點是從內部實現機制上來進行比較，

瞭解便可：

5.哈希值的使用不一樣，Hashtable直接使用對象的hashCode，代碼是這樣的：

int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;

而HashMap從新計算hash值，並且用與代替求模：

int hash = hash(k);
int i = indexFor(hash, table.length);

static int hash(Object x) {
　　int h = x.hashCode();

　　h += ~(h << 9);
　　h ^= (h >>> 14);
　　h += (h << 4);
　　h ^= (h >>> 10);
　　return h;
}

static int indexFor(int h， int length) {
　　return h & (length-1);

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

********************************************

HashMap補充

Map是java中的接口，Map.Entry是Map的一個內部接口。

Map提供了一些經常使用方法，如keySet()、entrySet()等方法。

keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一個Set集合，此集合的類型爲Map.Entry。

Map.Entry是Map聲明的一個內部接口，此接口爲泛型，定義爲Entry<K,V>。它表示Map中的一個實體（一個key-value對）。接口中有getKey(),getValue方法。

         

//遍歷Map的經常使用方法：
//第一種:效率相對高
            Map map = new HashMap();
           Irerator iterator = map.entrySet().iterator();
           while(iterator.hasNext()) {
                   Map.Entry entry = iterator.next();
                   Object key = entry.getKey();
                   //
           }        
// 第一種方法另一種簡潔寫法:froeach和顯示調用Iterrator性能差很少
           Map<String, String> map = new HashMap<String, String>();
            for (Entry<String, String> entry : map.entrySet()) {
	        entry.getKey();
	        entry.getValue();
            }
           
//第二中遍歷  效率比第一種低,推薦使用第一種
//此方法一樣適用於table遍歷
       Map map = new HashMap(); 
           Set  keySet= map.keySet();
           Irerator iterator = keySet.iterator;
           while(iterator.hasNext()) {
                   Object key = iterator.next();
                   Object value = map.get(key);
                   //
           }

/*單純的遍歷value值，Map有一個values方法，返回的是value的Collection集合
。經過遍歷collection也能夠遍歷value,如*/
 Map map = new HashMap();
      Collection c = map.values();
      Iterator iterator = c.iterator();
      while(iterator.hasNext()) {
             Object value = iterator.next(); 
     }