HashTable与HashMap的区别

一、继承不同，HashTable 继承Dictionary；HashMap继承AbstractMap

二、HashTable线程安全，HashMap 线程不安全。HashTable的操作方法是Synchronize的，而HashMap内部是一个Entry数组，当发生 hash冲突的时候，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点。对链表而言，新加入的节点会从头结 点加入。HashTable在并发环境下不需要额外做同步处理，但由于并发环境下会锁整个table，因此也造成了效率低下，因此 ConcurrentHashMap 出来了，采用分段锁，效率得到提升。而HashMap在并发环境下需要做额外的同步处理。   

        例如:HashMap的put

public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

               HashTable的put

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;
    }

三、Contains 方法不同

       HashMap 包含containsValue和containsKey不包含contains，而HashTable都包含。

四、是否允许Null值
        HashTable key和value都不允许为空

public synchronized V put(K key, V value) {
// Make sure the value is not null
if (value == null) {
throw new NullPointerException();
}

五、计算hash值方式不同
        HashMap的hash值计算为:

static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

       而HashTable直接通过hashCode获得hash值:

int hash = key.hashCode();

六、计算索引位置不一样:
        HashMap计算索引位置:
        index = (n - 1) & hash
        HashTable计算索引位置:
        int index = (hash & 0x7FFFFFFF) % tab.length

七、解决Hash冲突的方式不一样
       HashMap 在冲突频率较高时，有一个链表转红黑树的过程以提高查找效率，而HashTable始终以链表方式存储。