ThreadLocal 笔记

本贴最后更新于 3013 天前,其中的信息可能已经时异事殊

作用

ThreadLocal不是用来解决共享对象访问的多线程访问问题,而是用于解决不同线程保持各自独立的一个对象。 典型的问题就是:当一个单例A持有某个属性对象a.b时,如果a.b在多个方法里面使用,就有可能造成线程不安全,如果把b定义成 ThreadLocal<B> b 就可以避免以上问题。

实现

一、ThreadLocal

实例方法:

public void set(T value) {
    Thread t = Thread.currentThread();
    ThreadLocalMap map = getMap(t);
    if (map != null)
        map.set(this, value);
    else
        createMap(t, value);
}

ThreadLocalMap getMap(Thread t) {
return t.threadLocals;
}

void createMap(Thread t, T firstValue) {
t.threadLocals = new ThreadLocalMap(this, firstValue);
}

public T get() {
Thread t = Thread.currentThread();
ThreadLocalMap map = getMap(t);
if (map != null) {
ThreadLocalMap.Entry e = map.getEntry(this);
if (e != null)
return (T)e.value;
}
return setInitialValue();
}

set()方法逻辑: 获取当前线程对应的ThreadLocalMap map; 如果存在直接map.set; 否则new ThreadLocalMap给线程使用。

由此可知,每个线程都有一个自己的ThreadLocal.ThreadLocalMap对象。

get()方法逻辑: 获取当前线程对应的ThreadLocalMap map; 如果存在,且当前ThreadLocal实例对应的值不为空,返回map拿到的值; 否则,设置前ThreadLocal实例默认值并返回。

二、ThreadLocalMap

ThreadLocalMap构造函数:

private static final int INITIAL_CAPACITY = 16;

ThreadLocalMap(ThreadLocal firstKey, Object firstValue) {
table = new Entry[INITIAL_CAPACITY];
int i = firstKey.threadLocalHashCode & (INITIAL_CAPACITY - 1);
table[i] = new Entry(firstKey, firstValue);
size = 1;
setThreshold(INITIAL_CAPACITY);
}

第一点:INITIAL_CAPACITY必须是2的N次幂,默认值为16。

为什么是2的N次幂值?

*ThreadLocalMap类保存着一个table *每一个ThreadLocal有自己的threadLocalHashCode值

从ThreadLocalMap table里存/取值的时候会通过threadLocalHashCode值计算出一个i,再通过table[i]得到ThreadLocal的值。 如构造函数代码所示:

int i = firstKey.threadLocalHashCode & (INITIAL_CAPACITY - 1);

这是计算方法,这个过程实际上是一个取模的过程。

举个例子

十进制取模:26 % 16 = 10
二进制取模:
  00011010 
& 00001111
= 00001010
= 10

所以,十进制的取模对于二进制,只需要使用公式 M & (C-1)即可,这种与操作对于CPU运算效率很高。当然,一个大前提就是C-1的值转换为二进制时,低位部分要求全是1才行。所以要求C必须是2的N次幂。

第二点:threadLocalHashCode

看一下ThreadLocal这部分的代码:

/**
 * ThreadLocals rely on per-thread linear-probe hash maps attached
 * to each thread (Thread.threadLocals and
 * inheritableThreadLocals).  The ThreadLocal objects act as keys,
 * searched via threadLocalHashCode.  This is a custom hash code
 * (useful only within ThreadLocalMaps) that eliminates collisions
 * in the common case where consecutively constructed ThreadLocals
 * are used by the same threads, while remaining well-behaved in
 * less common cases.
 */
private final int threadLocalHashCode = nextHashCode();

/**

  • The next hash code to be given out. Updated atomically. Starts at
  • zero.
    */
    private static AtomicInteger nextHashCode = new AtomicInteger();

/**

  • The difference between successively generated hash codes - turns
  • implicit sequential thread-local IDs into near-optimally spread
  • multiplicative hash values for power-of-two-sized tables.
    */
    private static final int HASH_INCREMENT = 0x61c88647;

/**

  • Returns the next hash code.
    */
    private static int nextHashCode() {
    return nextHashCode.getAndAdd(HASH_INCREMENT);
    }

可以看出来,ThreadLocal第一次set值的时候,threadLocalHashCode得到的是0,之后每次得到的数都是加了0x61c88647。这算一个16进制表示的数,转换成十进制是:1640531527。 为什么是这个数? 本屌查过一些资料,貌似都是数学问题,还涉及到黄金比例,看的不是很懂,欢迎留言指教。

简单的总结一下ThreadLocal:

1、每一个ThreadLocal实例有一个自己的threadLocalHashCode;

2、每一个Thread有一个自己的ThreadLocalMap threadLocals, threadLocals的key是ThreadLocal实例,value是ThreadLocal真是的实际保存的对象实例。

3、ThreadLocalMap使用table数组保存每一个Entry(key-value)。

4、ThreadLocalMap计算ThreadLocal对应table[i]的i使用threadLocalHashCode取模获得。

  • 线程
    122 引用 • 111 回帖 • 3 关注
  • Java

    Java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由 Sun Microsystems 公司于 1995 年 5 月推出的。Java 技术具有卓越的通用性、高效性、平台移植性和安全性。

    3187 引用 • 8213 回帖
  • Map
    9 引用 • 12 回帖

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...