HashMap与HashTable的区别

同步与线程安全

HashMap是不同步，是非线程安全的；而HashTable是同步，是线程安全的。该区别决定了他们的使用场景。HashMap适合在单线程模式下使用，而HashTable适合在多线程模式下使用。为了解决HashMap的非线程安全问题，可以选择使用ConcurrentHashMap。该区别也决定了两者的效率：在单线程模式下，HashMap在时间和空间上都优于HashTable。

Null主键和Null值

HashMap允许有一个Null主键，和数量不等的Null值，而HashTable不允许有Null主键和Null值

遍历值的方式

HashMap通过Iterator遍历，而HashTable通过Enumerator遍历值（类似的还有vector）。HashMap的iterate是fail-fast，有可能会抛出ConcurrentModification异常；而HashTable的enumerate不是fail-fast。Iterator 与 Enumerator的区别

共同点

HashMap和HashTable都不保证元素顺序与其插入顺序一致。LinkedHashMap可以保证插入顺序的一致性。两者都实现了Map接口。两者的实现原理都是基于Hash思想。HashMap的实现原理