Hashtable

1. 接口分析

Hashtable继承于Dictionary抽象类（与Map接口非常类似，官方文档里已经将其标记为obsolete，并建议使用Map接口作为代替）

Cloneable，java.io.Serializable接口

 

2. 实现原理

与HashMap基本一致，用链表数组来存储键值对，使用链地址法处理冲突

 

3. 扩容

newCapacity = (oldCapacity << 1) + 1;

 

4. 线程安全

所有的public方法都被加上了synchronized关键字，这样就不会出现多线程下的异常问题了

但是在高并发的场景下，性能较低

 

5. 不支持key为null的情况

put/get方法都没有对key为null的情况做额外处理，因此都会抛出异常

put方法中value为空时，会抛出 NullPointerException异常

 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 = hash(key);

        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)) {

                V old = e.value;

                e.value = value;

                return old;

            }

        }

        modCount++;

        if (count >= threshold) {

            // Rehash the table if the threshold is exceeded

            rehash();

            tab = table;

            hash = hash(key);

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

        }

        // Creates the new entry.

        Entry<K,V> e = tab[index];

        tab[index] = new Entry<>(hash, key, value, e);

        count++;

        return null;

    }

6. 迭代器与ConcurrentModificationException

Hashtable的迭代器也是快速失败的，迭代器在建立之后，如果原Hashtable发生了变动，那么调用迭代器的next等方法就会抛出ConcurrentModificationException

 

那么总结一下HashMap与Hashtable的区别

1. HashMap继承于Map接口与AbstractMap抽象类，Hashtable继承于一个即将被废弃的Dictionary抽象类

2. HashMap支持key为null的键值对，Hashtable不支持

3. 最重要的一点：HashMap不是线程安全，而Hashtable是线程安全的。（但是Hashtable的实现方式过于粗糙，最好还是使用ConcurrentHashMap为好）

4. HashMap有一个LinkedHashMap的子类，通过这个子类可以非常容易的实现可预期的迭代器操作（跟插入次序保持一致），Hashtable想做到这一点比较困难

5. Hashtable是HashMap的线程安全版本，它的实现和HashMap实现基本一致，除了它不能包含null值的key和value，并且它在计算hash值和数组索引值的方式要稍微简单一些。