JAVA集合之Hashtable

1. 存放的元素是键值对
2. Hashtable的键和值都不能为null，否则会抛出空指针异常

    public synchronized V put(K var1, V var2) {
        if (var2 == null) {
            throw new NullPointerException();
        } 

3. Hashtable使用方法基本和HashMap一样
4. Hashtable线程安全（synchronized），HashMap线程不安全
5. 底层有数组 Hashtable$Entry[]（每个单元就是一个Node对象，HashMap的底层数组就是这个Hashtable散列表，注意不是HashTable）， 初始化大小为11，加载因子是0.75，临界值是8（超过8，到达9即扩容）。

    public Hashtable() {
        this(11, 0.75F);
    }

6. 扩容机制为扩大原有容量的2n+1

        int var3 = (var1 << 1) + 1;

7. 下标值计算（var1为key的hashcode(),var5为现有table的长度）：

var4 = (var1 & 2147483647) % var5.length