ThreadLocal实现原理分析

ThreadLocal的用法举例

  • 首先ThreadLocal跟多线程安全并没有什么关系;
  • 再看一个用法举例,如在Spring中,用ThreadLocal存储用户信息,这样在其他的地方也能使用该用户信息;可以看到,我们想存储的值是被set在ThreadLocal对象中的:
public class UserContext {
    private static final ThreadLocal<UserInfo> userInfoLocal = new ThreadLocal<UserInfo>();

    public static UserInfo getUserInfo() {
        return userInfoLocal.get();
    }

    public static void setUserInfo(UserInfo userInfo) {
        userInfoLocal.set(userInfo);
    }

    public static void clear() {
        userInfoLocal.remove();

    }

}

ThreadLocal实现原理

ThreadLocal UML
  • 看不到图的可以看JDK,ThreadLocal的相关class并不复杂
    image
实现原理
  • Thread中有一个属性Thread.ThreadLocalMap threadLocals, ThreadLocalMap是在ThreadLocal中定义的静态内部类, ThreadLocalMap中有属性Entry[] table, 该属性即为存放线程所有本地变量的位置;
  • 获取ThreadLocal时,通过ThreadLocal.get()方法获取currentThread中的threadLocals
ThreadLocalMap map = getMap(Thread.currentThread())
  • 再获取map中的Entry
# this指ThreadLocal<?>,以上面的举例,this即为 userInfoLocal
map.getEntry(this)
        
  • 其中Entry是定义在ThreadLocalMap中的静态内部类:
# 继承WeakReference的作用在于能更快释放内存,此处了解即可
static class Entry extends WeakReference<ThreadLocal<?>> {
    Object value;
    ...
}
  • Entry中的属性Object value即为当前线程的一个本地变量:map.getEntry(this)取出的即为this(举例中的userInfoLocal)对应的Entry[] table中的元素ee.valueEntry中的值,就是线程本地变量的对象(例子中的UserInfo实例);
  • 可以看到,ThreadLocal只存在于ThreadthreadLocals内,各线程相互独立

以ThreadLocal的实现原理,关键在于map.getEntry(this)如何找到对应的Entry(线程中可以定义多个ThreadLocal对象,如果只有一个ThreadLocal对象的话,就不用Entry[]只需一个Entry就够了,set/get也简单的多);

那么对于这个问题,自然地可以想到:

如果每一个ThreadLocal对象都有一个index属性来表示在Entry[] table中的位置,岂不是很完美; 那么如何实现这种index呢? 我们创建对象时,每次都经历过初始化对象阶段,如果在类内部定义一个static的值,每次初始化时对该static值+1,那么每个对象的该static值都是不同的,这样一来就实现了我们需要的效果。

好了,来看ThreadLocal的实现。ThreadLocal中的index的实现原理类似但不同,下面逐步解释:

  • ThreadLocal中定义了一个static的变量nextHashCode来表示index:
private static AtomicInteger nextHashCode = new AtomicInteger();
  • ThreadLocal中定义了一个static的方法来进行nextHashCode的递增操作:
# TODO 这里为什么是这个值?
private static final int HASH_INCREMENT = 0x61c88647;

private static int nextHashCode() {
    # 此处也可以看出nextHashCode是一个原子类型的好处,即避免了多线程的安全问题
    return nextHashCode.getAndAdd(HASH_INCREMENT);
}
  • ThreadLocal中定义了一个final的threadLocalHashCode属性,每次创建对象时,则会进行该属性的生成:
# 此处nextHashCode()即上面的static nextHashCode方法
private final int threadLocalHashCode = nextHashCode();

这样一来,每次创建的ThreadLocal对象都有一个该对象特有的index值;
接下里需要根据该index值插入ThreadLocalMapEntry[] table中。

这里说明一下,ThreadLocalMap.set()中实现的是一个散列方法,其中又因为需要提高GC的效率(例如http服务器场景,会产生大量的ThreadLocal变量,而这些变量需要GC及时回收),做了许多其他的操作,这些操作在此不表;

  • 那么最后来看一下ThreadLocalMap.set()方法,以下摘自JDK源码:
        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();
                
                # 如果散列位置已有元素,且元素就是我们操作的ThreadLocal对象,则进行替换
                if (k == key) {
                    e.value = value;
                    return;
                }
                # 下面的操作最终结果仍是e.value = value,不过其中涉及到GC的优化
                if (k == null) {
                    replaceStaleEntry(key, value, i);
                    return;
                }
                # 如果散列位置已有元素,且元素不是我们操作的ThreadLocal对象,则寻找相邻的下一个元素(nextIndex = (i + 1) < len ? i + 1 : 0),
            }
            # 执行到此处,说明整张table表已都填满,需要进行扩容
            tab[i] = new Entry(key, value);
            int sz = ++size;
            # 清理散列表(GC相关)
            if (!cleanSomeSlots(i, sz) && sz >= threshold)
                # table扩容,扩容操作中重新计算每个ThreadLocal对象的散列位置,重新插入
                rehash();
        }
  • 对应的ThreadLocalMap.get()方法也需要根据targetkey计算散列值,再从散列位置开始,逐个比较该位置上的sourcekey是不是我们的targetkey,直到找到我们的targetkey,或未找到返回null。

综上,我们可以看到,ThreadLocal中实现了一个散列表来存放单个线程中创建的ThreadLocal对象,计算对象散列值的key则是每次创建对象时生成。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,383评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,522评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,852评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,621评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,741评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,929评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,076评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,803评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,265评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,582评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,716评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,395评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,039评论 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,798评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,027评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,488评论 2 361
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,612评论 2 350

推荐阅读更多精彩内容

  • Android Handler机制系列文章整体内容如下: Android Handler机制1之ThreadAnd...
    隔壁老李头阅读 7,627评论 4 30
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,218评论 11 349
  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 4,257评论 0 16
  • 记 吾将江山血染如画,却不敌你眉间一点朱砂。 吾立金銮俯视天下,却不安我心间一方灵魂。 当爱与恨纠缠,又该何去何从...
    狐非青丘狐阅读 686评论 3 15
  • 瑞香 临近春节,门口的花摊上新增了不少品种,蕙兰、凤梨、杜鹃……姹紫嫣红的。经不住诱惑,我买了一盆已经有了花苞的水...
    三门峡014张丽娜阅读 585评论 2 6