HashTable源码分析，线程安全的哈希表

概述

该类实现了一个键值对进行存储的哈希表，类似于HashMap，它也有两个可能影响其性能的参数：初始容量和负载因子，这里的容量也与HashMap中一样，是内存存储结构中哈希数组的长度，通常其默认的负载因子也是0.75。另外这个类是内部实现同步的，它的操作是线程安全的，如果在开发时不需要考虑数据的线程安全问题，可参考虑使用HashMap，效率更高一些，在实际使用时按实际情况具体决定。

成员变量

// 以键值对的形式存储为数组
private transient HashtableEntry<?,?>[] table;

// HashTable 存储的条目数量
private transient int count;

// 扩容阀值，当存储条目的数量超过这个值时，进行重新散列，这个值一般=容量*负载因子
private int threshold;

// 负载因子
private float loadFactor;

构造函数

// 默认构造函数以容量11，和0.75的负载因子对HashTable进行了初始化
public Hashtable() {
   
    this(11, 0.75f);
}
// 用指定容量初始化Table
public Hashtable(int initialCapacity) {
   
    this(initialCapacity, 0.75f);
}
//指定容量和负载因子进行初始化
public Hashtable(int initialCapacity, float 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 HashtableEntry<?,?>[initialCapacity];
    // 扩容阀值取默认最大值和指定容量中最小的
    threshold = (int)Math.min(initialCapacity, MAX_ARRAY_SIZE + 1);
}

几个初始化函数比较简，只能内部几个成员变量进行了初始化，这里没有什么不好理解的

添加条目

public synchronized V put(K key, V value) {
   
    // HashTable中要求新元素的value不能为空
    if (value == null) {
   
        throw new NullPointerException();
    }

    // 下面这段代码确保新元素的key
    HashtableEntry<?,?> tab[] = table;
    int hash = key.hashCode();
    int index = (