ThreadLocal的扩容机制

  1. 当执行Threadlocal的set操作后,最后会执行了cleanSomeSlots方法,从下表i开始执行清理不新鲜的元素(stale是不新鲜的意思,这里指key为null,value不为null的Entry节点)。
  2. 如果cleanSomeSlots没有清理到元素,即该方法返回false,“” 当前Threadlocal的Entry数组容量已经超过threadhold了(threadhold是数组大小的三分之二)。触发rehash()。记住这里还没有扩容呢
  3. rehash()中再次执行清理不新鲜的元素 expungeStaleEntries();,这个方法和cleanSomeSlots不同,cleanSomeSlots是从某个下标开始清理, expungeStaleEntries();是从头到尾清理数组中全部不新鲜的元素。
  4. 清理后判断当前数组容量是否大于threshold - threshold / 4四分之三的threshold(这里记住是四分之三的threhold就可,也即3/4 * 2/3 * len=1/2 *len即数组大小的二分之一),如果大于threhold的四分之三或者说是二分之一的数组容量大小,则进行扩容。
  5. 扩容的大小是原来容量的两倍
        private void set(ThreadLocal<?> key, Object value) {

            // We don't use a fast path as with get() because it is at
            // least as common to use set() to create new entries as
            // it is to replace existing ones, in which case, a fast
            // path would fail more often than not.

            Entry[] tab = table;
            int len = tab.length;
            int i = key.threadLocalHashCode & (len-1);

            for (Entry e = tab[i];
                 e != null;
                 e = tab[i = nextIndex(i, len)]) {
                ThreadLocal<?> k = e.get();

                if (k == key) {
                    e.value = value;
                    return;
                }

                if (k == null) {
                    replaceStaleEntry(key, value, i);
                    return;
                }
            }

            tab[i] = new Entry(key, value);
            int sz = ++size;
            if (!cleanSomeSlots(i, sz) && sz >= threshold)
                rehash();
        }

threhold容量大小

        private void rehash() {
            expungeStaleEntries();

            // Use lower threshold for doubling to avoid hysteresis
            if (size >= threshold - threshold / 4)
                resize();
        }

扩容具体操作

这里可以看看cleanSomeSlots expungeStaleEntries()的源码

cleanSomeSlots如下:可以看到是从下标i开始往后进行清理
在这里插入图片描述expungeStaleEntries如下:是从下标0开始清理

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值