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的实现原理

你可能感兴趣的:(java)