进击的西红柿丶——深入探究HashMap 和 Hashtable

网上有很多hashmap与hashtable有什么不同的类似文章，但是有深有浅，鱼龙混杂，今天就对照源码写一份自己的文章,也是为了大家能更好的理解记忆它(以我们最常用的java1.8版本为例):

1.线程安全方面：

HashMap线程不安全；Hashtable 线程安全

hashmap：

hashtable：

当然方法很多，仅截图了典型的put方法举例，可以看出hashtable类中的方法名称前面添加了我们常用的synchronized修饰符加锁，也就是锁定了这个方法，也就是每次只有一个线程能对这个方法进行操作，相应的就可以得出它是线程安全的，但是线程安全的弊端也就出来了，效率低！！！ 在源码中可以看出除了类的构造方法没有synchronized修饰符，其他方法基本都有，这也是hashtable与hashmap最大的一个不同点！！！

2.继承父类不同

HashMap继承自AbstractMap类。但二者都实现了Map接口。
Hashtable继承自Dictionary类，Dictionary类是一个已经被废弃的类（见其源码中的注释）。父类都被废弃，自然而然也没人用它的子类Hashtable了（后面我们讲常用的currenthashmap）

hashmap：

hashtable：

 

 3.是否允许null值

Hashmap是允许key和value为null值的

HashTable值不能为空，否则包空指针异常（网上老版本给的是键值都不能为空，这得醒醒啦）。

 

4.扩容大小不同：

hashtable:
1.底层有数组 Hashtable$Entry[]，初始化大小为11
2.临界值：threshold 8 = 11*0.75
3.扩容：机制为 num * 2 + 1 = 23

hashmap：
1.数组和链表，初始大小为16
2.临界值：0->16(12) -> 32(24) -> 64(48)
3.将链表转成红黑树的阈值：8
4.链表长度达到8，扩容到64，则会变成红黑树

hashtable

 

hashmap：

还没写完，太晚了，暂定。。。。。