HashMap和HashTable

HashMap我有单独写，就不在这里赘述了。

继承不同

HashMap和HashTable都实现了Map接口。但HashTable继承的是Directory类，HashMap继承的是AbstractMap。

---

注意: Directory是过时的类

This class is obsolete. New implementations should implement the Map interface, rather than extending this class.

---

线程安全

Hashtable方法是同步，而HashMap则不是。Hashtable 中的几乎所有的 public 的方法都是 synchronized 的，而有些方法也是在内部通过 synchronized 代码块来实现。

但HashTable这种类似悲观锁的做法以及Collections 类中的静态方法synchronizedMap()都不是很建议。建议使用ConcurrentHashMap来处理多线程下的map问题，ConcurrentHashMap引入了分段锁机制

---

对Null的处理

HashMap可以接受一个Null key,多个Null值。key为null的默认存储在数组的头部(HashMap 遇到 key 为 null 的时候，调用 putForNullKey 方法进行处理)。

1.先在table[0]的链表中寻找null key，如果有null key就直接覆盖原来的value，返回原来的value；
2.如果在table[0]中没有找到，就进行头插，但是要先判断是否要扩容，需要就扩容，然后进行头插，此时table[0]就是新插入的null key Entry了。

HashTable的key和value都不允许出现null，会抛NullPointerException

---