Hashtable的get()和put()

jdk1.8 中hashtable的get()

• 首先计算key的下标,获取hashtable中的数组
• 找到对应下标数组,获取对应的链表
• 遍历俩表,判断是否有满足条件的entry,如果有,获取value对应的值返回
• 否则,返回为空.

   @SuppressWarnings("unchecked")
    public synchronized V get(Object key) {
        // 获取数组和下标
        Entry<?,?> tab[] = table;
        int hash = key.hashCode();
        int index = (hash & 0x7FFFFFFF) % tab.length;
        // 遍历执行下标中的链表,如果有hans值和key相同的,返回旧值,否则为空
        for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) {
            if ((e.hash == hash) && e.key.equals(key)) {
                return (V)e.value;
            }
        }
        return null;
    }

jdk1.8 中hashtable的put()

• 首先判断value的是是否为空,如果为空,抛出空指针异常
• 如果不为空,获取hashtable中的table,获取key的hash值以及对应的下标
• 从数组中获取下标对应的链表信息,遍历链表,查询是否有满足条件的entry对象,如果有满足条件的,旧值被新值覆盖,返回旧值
• 如果没有,添加一个新的entry
• 添加新的entry前先判断当前数组的元素数量是否满足扩容,如果满足,进行扩容后,重新计算hash值和下标
• 然后获取当前已经存在的entry链表,然后新建的entry放在原链表的头部,存进数组中.

默认数组的长度是11, 扩容公式(oldsize * 2 + 1), key和value不能为null

    public synchronized V put(K key, V value) {
        // Make sure the value is not null
        // 先判断value是否为空
        if (value == null) {
             //如果为空,抛出空指针异常
            throw new NullPointerException();
        }

        // 获取hashtable中的 entry 数组
        Entry<?,?> tab[] = table;
        // 获取key的hash值
        int hash = key.hashCode();
        // 通过hash值与   与预算 然后与数组长度求余,获取下标长度
        int index = (hash & 0x7FFFFFFF) % tab.length;
        @SuppressWarnings("unchecked")
        // 获取制定下标的值(链表)
        Entry<K,V> entry = (Entry<K,V>)tab[index];
        // 遍历链表
        for(; entry != null ; entry = entry.next) {
            // 判断链表中是否有hash和key相等的对象,如果有,旧值被新值覆盖,返回旧值
            if ((entry.hash == hash) && entry.key.equals(key)) {
                V old = entry.value;
                entry.value = value;
                return old;
            }
        }

        // 如果遍历数组和链表中没有对应key的值,则新添加一个
        addEntry(hash, key, value, index);
        return null;
    }


    private void addEntry(int hash, K key, V value, int index) {
        modCount++;
        // 获取hashtable中的数组
        Entry<?,?> tab[] = table;
        // 判断元素数量是否操作阈值,如果超过了,则扩容
        if (count >= threshold) {
            // Rehash the table if the threshold is exceeded
            rehash();

            tab = table;
            // 重新计算hash值和下标
            hash = key.hashCode();
            index = (hash & 0x7FFFFFFF) % tab.length;
        }

        // Creates the new entry.
        @SuppressWarnings("unchecked")
        // 获取数组中执行下标的对象
        Entry<K,V> e = (Entry<K,V>) tab[index];
        // 根据新的参数在链表的头部添加新的entry
        tab[index] = new Entry<>(hash, key, value, e);
        count++;
    }