Hashtable

最新推荐文章于 2024-03-19 09:53:30 发布

ludonglue

最新推荐文章于 2024-03-19 09:53:30 发布

阅读量513

点赞数

分类专栏：集合文章标签： HashTable

本文链接：https://blog.csdn.net/ludonglue/article/details/78022082

版权

集合专栏收录该内容

2 篇文章 0 订阅

订阅专栏

private int threshold;

阈值，超出后需要重新调整容量

threshold = (int)Math.min(initialCapacity * loadFactor, MAX_ARRAY_SIZE + 1);

threshold=initialCapacity*loadFactor

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

超出阈值调整容量：两倍加一

int newCapacity = (oldCapacity << 1) + 1;

遍历

Map<String,String> hashmap = new Hashtable<>();
//遍历
Set<Map.Entry<String,String>> entrySet= hashmap.entrySet();
for (Map.Entry<String, String> entry : entrySet) {
    entry.getKey();
    entry.getKey();
}

put方法底层

    public synchronized V put(K key, V value) {
        //value不能为null
        if (value == null) {
            throw new NullPointerException();
        }

        // Hashtable用Entry<?,?>的数组来存数据，每个键值对都是一个Entry<?,?>,其中?表示任意类型
        Entry<?,?> tab[] = table;
        //计算key的hash值
        int hash = key.hashCode();
        //根据hash值计算index
        int index = (hash & 0x7FFFFFFF) % tab.length;
        @SuppressWarnings("unchecked")
        //取得index位置的entry
        Entry<K,V> entry = (Entry<K,V>)tab[index];
        for(; entry != null ; entry = entry.next) {
            //找到相同hash值的，更新value，并返回旧的value值
            if ((entry.hash == hash) && entry.key.equals(key)) {
                V old = entry.value;
                entry.value = value;
                return old;
            }
        }
        //没找到相同hash值的，插入新的entry
        addEntry(hash, key, value, index);
        return null;
    }