HashMap和Hashtable的区别

首先来看这两个类：

1	public class Hashtable<K,V>

2	extends Dictionary<K,V>

3	implements Map<K,V>, Cloneable, java.io.Serializable {

4

5	public class HashMap<K,V>

6	extends AbstractMap<K,V>

7	implements Map<K,V>, Cloneable, Serializable

1. Hashtable类是继承自Dictionary类，且实现了Map了接口，而HashMap继承自AbstractMap类

2. Hashtable的key和value都不允许为null，而HashMap允许一个key为null，value可以有任意多个null

3. Hashtable是同步的，而HashMap是非同步的

4. Hashtable遍历使用Enumeration，即

 public synchronized Enumeration<K> keys() {

return this.<K>getEnumeration(KEYS);

    }

 

    public synchronized Enumeration<V> elements() {

return this.<V>getEnumeration(VALUES);

    }

但是toString()方法使用的是Iterator，

而HashMap遍历使用Iterator。

 

5.  HashTable中hash数组默认大小是11，增加方式是old*2+1

HashMap中hash数组的默认大小是16，而且一定是2的指数。

 

6. Hash值的使用不同，HashTable直接使用对象的hashCode

int hash = key.hashCode();

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

而 HashMap重新计算hash值，而且用于代替求模：

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

 

    static int hash(int h) {

        h ^= (h >>> 20) ^ (h >>> 12);

        return h ^ (h >>> 7) ^ (h >>> 4);

    }