Hashtable

1.构造方法

        对于初始容量和加载因子，构造方法以及参数的不同，他们的值也不同，

初始容量默认为11，加载因子默认为0.75。

如果指定了初始容量且大于0，则使用指定的初始容量，等于0，则使用1作为初始容量

如果指定了加载因子且大于0，则使用指定的加载因子。

 //涉及到的成员变量
 private transient Entry<?,?>[] table; //存储数据的数组,里面存储的数据都是Entry这个内部类的对象
 private float loadFactor; //加载因子
 private int threshold; //记录当前表的阈值，随着表的长度变化而变化
 private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8; //最大容量为int最大值-8
 
public Hashtable() {
        this(11, 0.75f);
    }

 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) //若传入的初始容量为0,则修改为1,大于0,则保持不变 
            initialCapacity = 1; 
        this.loadFactor = loadFactor; 
        table = new Entry<?,?>[initialCapacity];//根据初始容量创建Entry数组，初始化table
        //取（初始容量*加载因子）的结果与（最大容量+1）的较小值转化为int后去初始化阈值
        threshold = (int)Math.min(initialCapacity * loadFactor, MAX_ARRAY_SIZE + 1);
    }

2.内部类Entry<k,v> ,这里只列举了该类中的部分代码。

//静态内部类Entry,该类实现了Map中的内部接口 Entry<K,V> 也就是键值对对象
 private static class Entry<K,V> implements Map.Entry&