HashTable HashMap 区别

必须掌握

线程安全性不同

HashTable 线程安全   所有public方法声明中都有synchronized关键字
HashMap   非线程安全
1
2

Further Reading ：线程安全的Map

key和value是否允许null值

Hashtable   key和value都不允许出现null值。
HashMap     key和value都允许null，但是put(null,null)编译可以通过，运行时会NullPointerException异常，这是JDK的规范规定的。
1
2

内部实现使用的数组初始化和扩容方式不同

HashTable  默认容量为11
HashMap    默认容量为16

Hashtable  扩容时，将容量变为原来的2倍加1
HashMap    扩容时，将容量变为原来的2倍
1
2
3
4
5

是否提供contains方法

Hashtable 保留了contains，containsValue，containsKey三个方法，其中contains和containsValue功能相同
HashMap   去掉了contains方法，保留了containsValue和containsKey，因为contains方法容易让人引起误解
1
2

两个遍历方式的内部实现上不同

Hashtable、HashMap都使用了Iterator。而由于历史原因，Hashtable还使用了 Enumeration 的方式 。
1

---

了解即可

继承的父类不同

Hashtable<K,V>
	    extends Dictionary<K,V>
	    implements Map<K,V>, Cloneable, java.io.Serializable 

class HashMap<K,V> 
		extends AbstractMap<K,V>
	    implements Map<K,V>, Cloneable, Serializable {
1
2
3
4
5
6
7

hash值不同

Hashtable 不重新计算hash值，直接用key的hashCode()
HashMap   重新计算了key的hash值。
	
Hashtable 在求hash值对应的位置索引时，用取模运算，
HashMap   在求位置索引时，则用与运算，且这里一般先用hash&0x7FFFFFFF后，再对length取模，&0x7FFFFFFF的目的是为了将负的hash值转化为正值，因为hash值有可能为负数，而&0x7FFFFFFF后，只有符号外改变，而后面的位都不变。
1
2
3
4
5