區別

Hashtable

Hashmap

繼承、實現

Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable,Serializable

HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable,Serializable

執行緒同步

已經同步過的可以安全使用

未同步的，可以使用Colletcions進行同步Map Collections.synchronizedMap(Map m)

對null的處理

Hashtable table = new Hashtable();

table.put(null, "Null");

table.put("Null", null);

table.contains(null);

table.containsKey(null);

table.containsValue(null);

後面的5句話在編譯的時候不會有異常，可在執行的時候會報空指標異常具體原因可以檢視原始碼

public synchronized V put(K key, V value) {

     // Make sure the value is not null

  if (value == null) {

         throw new NullPointerException();

}

HashMap map = new HashMap();

map.put(null, "Null");

map.put("Null", null);

map.containsKey(null);

map.containsValue(null);

以上這5條語句無論在編譯期，還是在執行期都是沒有錯誤的.

在HashMap中，null可以作為鍵，這樣的鍵只有一個；可以有一個或多個鍵所對應的值為null。當get()方法返回null值時，即可以表示 HashMap中沒有該鍵，也可以表示該鍵所對應的值為null。因此，在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵，而應該用containsKey()方法來判斷。

增長率

   protected void rehash() {

      int oldCapacity = table.length;

      Entry[] oldMap = table;

      int newCapacity = oldCapacity * 2 + 1;

      Entry[] newMap = new Entry[newCapacity];

      modCount++;

      threshold = (int)(newCapacity * loadFactor);

      table = newMap;

      for (int i = oldCapacity ; i-- > 0 ;) {

          for (Entry<K,V> old = oldMap[i] ; old != null ; ) {

           Entry<K,V> e = old;

           old = old.next;

           int index = (e.hash & 0x7FFFFFFF) % newCapacity;

           e.next = newMap[index];

           newMap[index] = e;

          }

      }

    }

void addEntry(int hash, K key, V value, int bucketIndex) {

      Entry<K,V> e = table[bucketIndex];

        table[bucketIndex] = new Entry<K,V>(hash, key, value, e);

        if (size++ >= threshold)

            resize(2 * table.length);

    }

雜湊值的使用

HashTable直接使用物件的hashCode，程式碼是這樣的：

public synchronized boolean containsKey(Object key) {

      Entry tab[] = table;

      int hash = key.hashCode();

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

      for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) {

          if ((e.hash == hash) && e.key.equals(key)) {

           return true;

          }

      }

      return false;

    }

HashMap重新計算hash值，而且用與代替求模

      public boolean containsKey(Object key) {

              Object k = maskNull(key);

              int hash = hash(k.hashCode());

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

              Entry e = table[i];

              while (e != null) {

                  if (e.hash == hash && eq(k, e.key))

                      return true;

                  e = e.next;

              }

              return false;

          }