集合—Hashtable源码

4-2 Hashtable（2021-11-10）

1 Hashtable基本介绍

• 存放键值对。
• 键和值都不能是null，不然会抛出NullPointerException。
• 是线程安全的，HashMap线程不安全。

2 源码

2-1 无参构造函数

public Hashtable() {
    //初始化容量为0。
    this(11, 0.75f);
}

2-2 put

public synchronized V put(K key, V value) {
    //添加一组k-v。
    // 保证value不是 null！！！
    if (value == null) {
   
        throw new NullPointerException(); // 否则报错。
    }

    
    Entry<?,?> tab[] = table; // 临时table。
    int hash = key.hashCode(); //得到hash值。
    int index = (hash & 0x7FFFFFFF) % tab.length; //得到下标。
    
    @SuppressWarnings("unchecked")
     
    Entry<K,V> entry = (Entry<K,V>)tab[index]; //找到到桶。
    
    
    // 循环，找到相同的key就替换。
    for(; entry != null ; entry = entry.next) {
    //循环到尾巴。
        if ((entry.hash == hash) && entry.key.equals(key)) {
   
            V old = entry.value; //旧的值拿出来。
            entry.value = value; //放入新的值。
            return old; //返回被替换的旧值。
        }
    }
    
	//没找到相同的就添加到 桶 里。
    addEntry(hash, key, value, index);
    return null;//返回空。
}