谈谈HashMap和HashTable的区别

1. 继承不同

public class HashMap extends AbstactMap implements Map
public class HashTable extends Dictionary implements Map

2. 线程是否安全

HashMap是非线程安全的
HashTable是线程安全的

（也因为线程安全问题，HashMap的效率比HashTable要高一点）

3. 能否存在null键和null值

HashMap中可以存在null键和null值，通过HashCode()方法和Equals()方法保证键的唯一性
HashTable中不允许出现null键和null值

（在HashMap中，当get()方法返回null值时，既可以表示HashMap中没有该键，也可以表示该键对应的值为null
所以在HashMap中，不能有get()方法判断HashMap中是否存在某个键，二十应该用containsKey()方法来判断）

4. 初始大小和扩容方式不同

HashMap中hash数组的默认大小为16，且每次扩充都会变为原来的两倍
HashTable中的hash数组的默认大小是11，扩充方式为2*old+1(2n+1)

如果创建时给了容量初始值：
HashMap会将其扩充为2的幂次方大小（ HashMap总是使用2的幂作为哈希表的大小）
Hashtable会直接使用给定的大小