【JAVA知识】HashTable和HashMap的区别,并简述Hashmap的实现原理

1 区别：

1）继承与实现的不同

HashTable是基于陈旧的Dictionary类，完成了Map接口;HashMap是Java1.2引进的Map接口的一个实现（HashMap继承于AbstractMap，AbstractMap完成了Map接口）

2）线程安全不同

HashTable的方法是同步的，HashMap的方法是未同步的。

3）对null的处理不同

HashTable不允许null值的存在，HashMap允许null值的存在

4）增长率不同

HashTable是默认为11，增长的方式是oid*2+1
HashMap是默认16，而且增长一定是2的指数增长

5）哈希值的使用不同

HashTable是直接使用对象的哈希值，HashMap是使用处理过的哈希值

2 HashMap的实现原理（Map的实现原理）

1）HashMap的数据结构是怎么样的？

是数组+链表的数据结构。

2）put()的工作原理是怎样的？

a、先获取key对象的hashcode值进行处理

static int secondaryHash(Object key) {    int hash = key.hashCode();    hash ^= (hash >>> 20) ^ (hash >>> 12);    hash ^= (hash >>> 7) ^ (hash >>> 4);    return hash;}

b、将处理后的hashcode对table的length-1进行取余获得index即在数组中的索引位置

c、然后对该位置的Entry进行判断，若该位置为空，那么插入新的Entry。

d、若当前Entry不为空，那么根据key.equals()对该链表进行遍历，若是该key对象存在，则用新值代替旧值，否则在链表尾端插入新的Entry。

public V put(K key, V value) {    if (key == null) {    return putValueForNullKey(value);    }    int hash = secondaryHash(key);    HashMapEntry<K, V>[] tab = table;    int index = hash & (tab.length - 1);    for (HashMapEntry<K, V> e = tab[index]; e != null; e = e.next) {        if (e.hash == hash && key.equals(e.key)) {                preModify(e);                V oldValue = e.value;                e.value = value;                return oldValue;        }    }    // No entry for (non-null) key is present; create one    modCount++;    if (size++ > threshold) {        tab = doubleCapacity();        index = hash & (tab.length - 1);    }    addNewEntry(key, value, hash, index);    return null;}

3）get(key)的工作原理

跟put()里面的原理大致相同，根据key.hashcode()值找到相应的index，再根据key.equals()遍历该Index中的Entry链表，找到则返回对应的value，否则返回null。

public V get(Object key) {        if (key == null) {        HashMapEntry<K, V> e = entryForNullKey;        return e == null ? null : e.value;    }    int hash = key.hashCode();    hash ^= (hash >>> 20) ^ (hash >>> 12);    hash ^= (hash >>> 7) ^ (hash >>> 4);    HashMapEntry<K, V>[] tab = table;    for (HashMapEntry<K, V> e = tab[hash & (tab.length - 1)];            e != null; e = e.next) {        K eKey = e.key;        if (eKey == key || (e.hash == hash && key.equals(eKey))) {            return e.value;        }    }    return null;}

3）其他方法原理也是相似的。