HashMap与HashTable的区别

HashMap与HashTable的区别

1、HashMap允许将 null 作为一个 entry 的 key 或者 value，而 Hashtable 不允许。

2、HashMap 把 Hashtable 的 contains 方法去掉了，改成 containsValue 和 containsKey。

因为 contains 方法容易让人引起误解。

3、HashTable 继承自 Dictionary 类，而 HashMap 继承AbstractMap是 Java1.2 引进的。

4、HashTable 的方法是 Synchronize 的，而 HashMap 不是，在多个线程访问 Hashtable

时，不需要自己为它的方法实现同步，而 HashMap 就必须为之提供外同步。

5、执行效率不一样，HashMap事非线程的，属于HashTablede轻量级实现，效率较高；HashTable是线程安全的，效率高，两者的方法的区别区别是hashtable 对 方法加锁。

6、hashmap可以用iterator遍历，而hashtable还可以用enumeration

7、hashtable初始容量是11，每次2n+1，hashmap初始为16

8、hashmap由于长度固定是2的次幂，所以不做出运算，直接做位移运算，但是hash冲突会增加，所以hashmap还会做一些运算，hashtable是jdk根据对象

的地址或字符串算出来的int类型的数值，在用除留余数获取最终的位置

jdk5之后高并发的情况下建议用ConcurrentHashMap而非hashtable