ThreadLocal扩容详细讲解

最新推荐文章于 2024-10-06 15:57:08 发布

苏然HHash#

最新推荐文章于 2024-10-06 15:57:08 发布

阅读量1.3k

点赞数 1

分类专栏： ThreadLocal 多线程文章标签：多线程

本文链接：https://blog.csdn.net/weixin_44836517/article/details/119989857

版权

当ThreadLocal散列表达到一定阈值，将触发扩容操作。首先进行探测式清理，然后判断是否需要扩容。扩容后，旧散列表数据迁移到新数组，处理冲突并更新扩容阈值。

摘要由CSDN通过智能技术生成

在ThreadLocalMap.set()方法的最后，如果执行完启发式清理工作后，未清理到任何数据，且当前散列数组中Entry的数量已经达到了列表的扩容阈值(len*2/3)，就开始执行rehash()逻辑：

if (!cleanSomeSlots(i, sz) && sz >= threshold)
    rehash();

接着看下rehash()具体实现：

private void rehash() {
    expungeStaleEntries();

    if (size >= threshold - threshold / 4)
        resize();
}

private void expungeStaleEntries() {
    Entry[] tab = table;
    int len = tab.length;
    for (int j = 0; j < len; j++) {
        Entry e = tab[j];
        if (e != null && e.get() == null)
            expungeStaleEntry(j);
    }
}

这里首先是会进行探测式清理工作，从table的起始位置往后清理，上面有分析清理的详细流程。清理完成之后，table中可能有一些key为n