HashTable和HashMap的区别

(40条消息) 手撕HashMap（1.7）_Fairy要carry的博客-CSDN博客

相同点：

1. hashmap和Hashtable都实现了map、Cloneable（可克隆）、Serializable（可序列化）这三个接口

 不同点：

1.首先是底层结构，其实JDK1.7方面两者结构都一样——>数组+链表，HashMap在JDK1.8加入了红黑树

2.HashTable不允许key有null，HashMap则无所谓

3.添加k-v时算法不一致：HashMap添加元素时，是使用自定义的哈希算法,而HashTable是直接采用key的hashCode()

4.HashMap 的初始容量为：16，Hashtable 初始容量为：11，两者的负载因子默认都是：0.75。

5.扩容机制不同——>当已用容量>总容量 * 负载因子时，HashMap 扩容规则为当前容量翻倍，Hashtable 扩容规则为当前容量翻倍 +1

6.同步性不同(多线程安全问题): Hashtable是同步(synchronized)的，适用于多线程环境,
而hashmap不是同步的，适用于单线程环境。多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。

由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。