Java常见集合框架(二十二)： Map之Dictionary、Hashtable

Dictionary

public abstract class Dictionary

1. Dictionary 类是任何可将键映射到相应值的类（如 Hashtable）的抽象父类。
2. 任何非 null 对象都可以用作键或值。
3. 此类已过时。新的实现应该实现 Map 接口，而不是扩展此类。

构造方法

   public Dictionary() {}

定义了七个抽象方法，没有默认实现。

Hashtable

public class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable

1. 实现一个哈希表，该哈希表将键映射到相应的值。
2. 任何非 null 对象都可以用作键或值。
3. 用作键的对象必须实现 hashCode 方法和 equals 方法。
4. 有两个参数影响其性能：初始容量 和 加载因子。

成员变量

    /**     * key-value以Entry形式存入此table中.     */    private transient Entry[] table;    /**     * key-value对数.     */    private transient int count;    /**     * 下一次扩容时的阀值     */    private int threshold;    /**     * 加载因子     */    private float loadFactor;    /**     * 修改次数     */    private transient int modCount = 0;

常用方法

    public synchronized V get(Object key) {        Entry<?,?> tab[] = table;        int hash = key.hashCode();        int index = (hash & 0x7FFFFFFF) % tab.length;        for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) {            if ((e.hash == hash) && e.key.equals(key)) {                return (V)e.value;            }        }        return null;    }    public synchronized V put(K key, V value) {        // Make sure the value is not null        if (value == null) {            throw new NullPointerException();        }        // Makes sure the key is not already in the hashtable.        Entry<?,?> tab[] = table;        int hash = key.hashCode();        int index = (hash & 0x7FFFFFFF) % tab.length;        @SuppressWarnings("unchecked")        Entry<K,V> entry = (Entry<K,V>)tab[index];        for(; entry != null ; entry = entry.next) {            if ((entry.hash == hash) && entry.key.equals(key)) {                V old = entry.value;                entry.value = value;                return old;            }        }        addEntry(hash, key, value, index);        return null;    }

由于Hashtable已不建议使用，故不多作源码阐述，从源码看出，Hashtable中很多方法是以synchronized修饰的，即同步的、线程安全的。

Hashtable与HashMap区别：
1. Hashtable由synchronized实现线程安全，HashMap非线程安全。
2. Hashtable不允许key或value为null，HashMap允许。
3. Hashtable的enumerator迭代器不是fail-fast的，HashMap的迭代器(Iterator)是fail-fast迭代器。
4. Hashtable继承自Dictionary，HashMap继承自AbstractMap。
5. Hashtable有contains方法，HashMap因其效率低去掉了。
6. Hashtable默认初始容量11，HashMap默认初始容量16。
7. Hashtable扩容大小：oldCapacity * 2 + 1，HashMap扩容大小：oldCapacity * 2。