一、前置知识

• 先要了解ThreadLocal的基本知识：
  （1）Thread持有的ThreadLocalMap的存储结构，本质是Entry[]数组。
  （2）还了解了ThreadLocal提供的3种重要且常用的API：set(…)、get()、remove()。
• 可以看：持续积累ThreadLocal技术【ThreadLocal原理 + ThreadLocal的坑 + ThreadLocal的最佳实践】

二、问题

• 在使用set(…)、get()、remove()时，我们都需要在Entry[]数组中确定一个下标。而这个下标的计算方式都是：int i = key.threadLocalHashCode & (table.length-1);
• 其中，我们都需要计算ThreadLocal对象的hash值（key.threadLocalHashCode），那么，这个hash值怎么算的？

三、剖析源码：如何计算ThreadLocal对象的hash值？

1、源码

// 首次创建ThreadLocalMap对象的时候
ThreadLocalMap(ThreadLocal<?> firstKey, Object firstValue) {...int i = firstKey.threadLocalHashCode & (INITIAL_CAPACITY - 1);...
}// set(…)、get()、remove()
int i = key.threadLocalHashCode & (table.length-1);

public class ThreadLocal<T> {private final int threadLocalHashCode = nextHashCode();private static AtomicInteger nextHashCode = new AtomicInteger();private static final int HASH_INCREMENT = 0x61c88647;private static int nextHashCode() {return nextHashCode.getAndAdd(HASH_INCREMENT);}...
}

1.1 咱先得知道nextHashCode的起始值

private static AtomicInteger nextHashCode = new AtomicInteger();

1.1.1 那就要先了解AtomicInteger

AtomicInteger是Atomic原子类的一种，是Java多线程板块的重要技术。
咱在这里先不深究，只了解AtomicInteger的基本用法，等在深挖“Atomic原子类”技术时再深究。

• AtomicInteger是java.util.concurrent.atomic包下的一个类，它提供了原子的增减操作，适用于高并发的情况下对整型的操作。

说明：以下代码中的断言（assertEquals）都是成功的。

创建AtomicInteger

public class AtomicIntegerTest {/*** 创建AtomicInteger：使用无参构造函数创建一个初始值为0的AtomicInteger对象*/@Testpublic void testAtomicIntegerWithDefaultInitialValue() {AtomicInteger atomicInteger = new AtomicInteger();assertEquals(0, atomicInteger.get());}
}

/*** 创建AtomicInteger：使用带参构造函数创建一个初始值为10的AtomicInteger对象*/
@Test
public void testAtomicIntegerWithCustomInitialValue() {AtomicInteger atomicInteger = new AtomicInteger(10);assertEquals(10, atomicInteger.get());
}

原子的增减操作

/*** 原子的增减操作*/
@Test
public void testIncrementAndGet() {AtomicInteger atomicInteger = new AtomicInteger(10);assertEquals(10, atomicInteger.get());assertEquals(11, atomicInteger.incrementAndGet());assertEquals(10, atomicInteger.decrementAndGet());assertEquals(10, atomicInteger.get());
}

原子的加法操作

@Test
public void testAddAndGet() {AtomicInteger atomicInteger = new AtomicInteger(10);assertEquals(10, atomicInteger.get());assertEquals(20, atomicInteger.addAndGet(10));assertEquals(20, atomicInteger.get());
}

原子的获取并加法操作

/*** 原子的获取并加法操作*/
@Test
public void testGetAndAdd() {AtomicInteger atomicInteger = new AtomicInteger(10);assertEquals(10, atomicInteger.get());assertEquals(10, atomicInteger.getAndAdd(10));assertEquals(20, atomicInteger.get());
}

原子的比较并设置

/*** 原子的比较并设置 <br>* 如果当前的值等于预期的值（expected value），则更新成功，否则更新失败。*/
@Test
public void testCompareAndSet() {AtomicInteger atomicInteger = new AtomicInteger(10);assertEquals(10, atomicInteger.get());assertEquals(true, atomicInteger.compareAndSet(10, 20));assertEquals(20, atomicInteger.get());assertEquals(false, atomicInteger.compareAndSet(10, 30));assertEquals(20, atomicInteger.get());
}

原子的设置操作

/***  原子的设置操作*/
@Test
public void testAtomicIntegerSet() {AtomicInteger atomicInteger = new AtomicInteger(10);assertEquals(10, atomicInteger.get());atomicInteger.set(20);assertEquals(20, atomicInteger.get());
}

1.1.2 继续研究nextHashCode的起始值

• 示例

public class ThreadLocalTest {@Testpublic void testThreadLocal() {Thread thread1 = new Thread(() -> {// 创建一个ThreadLocal变量，并在一个新的线程内部使用set方法// 这将触发createMap方法，因为此时线程的threadLocals属性为null【这个主观判断是错误的】ThreadLocal<String> threadLocal = new ThreadLocal<>();threadLocal.set("Thread 1");});thread1.start();try {thread1.join();} catch (InterruptedException e) {e.printStackTrace();}}
}

• 首先，要构造一个场景，即当线程执行到ThreadLocal对象.set(…)时，要走createMap(…)。
• 然而，线程初始化时，threadLocals已经不为null。
  
  并且，nextHashCode的初始值不是0，而是626627285（十六进制为255992d5），说明之前已经调用了3次getAndAdd方法。
  
  
  第4次调用的时候，threadLocalHashCode变为626627285。

2、结论

• 总之，nextHashCode一开始为0，每次加0x61c88647。
  那么，按理来说，第1个ThreadLocal对象，它的threadLocalHashCode的值为0、第2个ThreadLocal对象，它的threadLocalHashCode的值为：0 + 0x61c88647，依次类推：0x61c88647 + 0x61c88647、…

private static final int HASH_INCREMENT = 0x61c88647;
这个数是斐波那契数 也叫 黄金分割数（叫啥没那么重要），重要的是让hash 分布非常均匀（这样冲突的概率就小了）。