hashmap & hashtable

这几次尝试面试中，几乎每次都被问到 hashmap 和 hashtable 的区别，每次都自以为答的还不错。然而，就在昨天，某司一面试官给我讲了这两个的区别之后，我决定重新学习，以此文作为总结。

区别：

hashmap 和 hashtable 都实现了 map 接口， 在决定用哪个之前要先搞清他们之间的区别。主要有：线程安全、同步和速度。

1. hashmap 几乎等同于 hashtable，但 hashmap 是非同步的，可以接受 null 而hashtable 则不可以。

2. hashmap 是非同步的，hashtable 是同步的，这意味 hashtable 是线程安全的，即多个线程可以共享一个 hashtable；hashmap 则不可以。但是在 java 1.5 中 ConcurrentHashMap 替代 hashtable，且扩展性更好。

3. hashtable 是线程安全且同步，因此在单线程下它比 hashmap 速度慢。

4. hashmap 中推进的元素次序是不固定的。

API 中还有一个结构 hashset，出于好奇，我又认真看了下 hashset，总结如下：

hashset 和 hashmap 以及 hashtable 最大的区别在于它不是 key---value 结构的，它仅存储不重复的元素（关于这一点我开始以为它底层是set），相当于简化的 hashmap。如果看源码的话你会发现，它的底层还是使用 hashmap，只是存储的都是 hashmap 中的 value。

hashmap 和 hashtable 的底层实现都是 数组 + 链表，除了上面所说的区别之外，其他完全一致。