在上一篇博客 Java容器之HashMap源码分析（妈妈再也不用担心我不懂HashMap了） 从源码层次分析了HashMap容器的底层实现，在本篇博客将继续从源码层次分析Hashtable的底层实现。
注明：以下源码分析都是基于jdk 1.8.0_221版本

一、Hashtable容器概述（一图以蔽之）

  Java中的Hashtable容器也是一个用来存放key-value（键值对）的容器，主要由table数组和若干链表组成。
Hashtable容器类的声明如下：

public class Hashtable<K,V> extends Dictionary<K,V>implements Map<K,V>, Cloneable, java.io.Serializable

注明：既然Java已经有了HashMap容器，为啥还有引入Hashtable？应该有部分小伙伴对此有疑问。通过对比HashMap、Hashtable容器的功能，可以发现，两者都是key-value容器，不过HashMap是线程不安全的容器，即不能多个线程同时访问一个HashMap容器；而Hashtable容器是线程安全的，即Hashtable容器支持多个线程同时访问（通过synchronized关键字，this锁实现）。

二、Hashtable类的属性

  Hashtable类中的主要属性如下：

/*** table数组（hash桶数组），用于存放key-value数据*/
private transient Entry<?,?>[] table;/*** 容器中已经存放的key-value个数*/
private transient int count;/*** 容器可存放key-value的阈值 = capacity * loadFactor* capacity是容器的容量（table数组的长度，初始化时默认是11）* loadFactor是负载因子，默认是0.75*/
private int threshold;/*** 负载因子，默认是0.75*/
private float loadFactor;/*** 用于记录容器结构性调整（增删Entry、rehash等）的次数*/
private transient int modCount = 0;/*** 序列化版本ID*/
private static final long serialVersionUID = 1421746759512286392L;/*** keySet用于存放容器中的所有key* values用于存放容器中的所有value* entrySet以set容器形式存放Entry，一般遍历Hashtable会用到此属性*/
private transient volatile Set<K> keySet;
private transient volatile Set<Map.Entry<K,V>> entrySet;
private transient volatile Collection<V> values;

$\color{red}注意：$capacity是容器的容量（table数组的长度，初始化时默认是11），count记录容器中已经存放的key-value个数，threshold记录容器可存放key-value的阈值 = 容器容量 * 负载因子。

三、Hashtable类的构造器

  Hashtable类有四个构造器，分别如下：

/*** @param      initialCapacity   容器容量（table数组的长度）初始化参数* @param      loadFactor        负载因子* @exception  IllegalArgumentException  initialCapacity、loadFactor参数非法异常*/
public Hashtable(int initialCapacity, float loadFactor) {// 检查initialCapacity、loadFactor参数的合法性if (initialCapacity < 0)throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity);if (loadFactor <= 0 || Float.isNaN(loadFactor))throw new IllegalArgumentException("Illegal Load: "+loadFactor);// 忙活了半天不能初始化空的容器吧。。。if (initialCapacity==0)initialCapacity = 1;this.loadFactor = loadFactor;table = new Entry<?,?>[initialCapacity];// 计算容器可存放的key-value数量阈值，容量 * 负载因子threshold = (int)Math.min(initialCapacity * loadFactor, MAX_ARRAY_SIZE + 1);
}/*** 默认负载因子为0.75的构造器** @param     initialCapacity   容器容量（table数组的长度）初始化参数* @exception IllegalArgumentException    initialCapacity参数非法异常*/
public Hashtable(int initialCapacity) {this(initialCapacity, 0.75f);
}/*** 容器容量默认为11，负载因子默认为0.75*/
public Hashtable() {this(11, 0.75f);
}/*** 复制构造函数，用其它map容器初始化当前new的容器对象*/
public Hashtable(Map<? extends K, ? extends V> t) {// 先调用构造函数public Hashtable(int initialCapacity, float loadFactor)// 一般Hashtable默认容量大小为11，所以不能比它还小this(Math.max(2*t.size(), 11), 0.75f);// 然后将容器t中的所有entry复制到新建的容器对象中putAll(t);
}

四、增加key-value相关方法

1、addEntry方法

2、put方法

3、putAll方法

4、putIfAbsent方法

五、删除key-value相关方法

1、remove（key）方法

2、remove（key，value）方法

六、查找key-value相关方法

1、get（key）方法

2、containsKey（key）方法

3、containsValue（value）方法

4、contains（value）方法

七、其它方法

1、hashCode方法

2、rehash方法

八、Hashtable、HashMap容器区别

1、HashMap允许key和value为空，而Hashtable不允许。
2、Hashtable是线程安全的（通过synchronized关键字，this锁实现），HashMap不是线程安全。
3、Hashtable继承自Dictionary，HashMap继承自AbstractMap。
4、迭代器不同，Hashtable是enumerator迭代器，HashMap是Iterator迭代器。
5、Hashtable中的hash桶由链表构成，HashMap中的hash桶可由红黑树或链表构成。

九、总结

$\color{red}未完待续...$