最新Java并发:ThreadLocal详解(1),java实施面试问题

我的面试宝典:一线互联网大厂Java核心面试题库

以下是我个人的一些做法,希望可以给各位提供一些帮助:

整理了很长一段时间,拿来复习面试刷题非常合适,其中包括了Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等,且还会持续的更新…可star一下!

image

283页的Java进阶核心pdf文档

Java部分:Java基础,集合,并发,多线程,JVM,设计模式

数据结构算法:Java算法,数据结构

开源框架部分:Spring,MyBatis,MVC,netty,tomcat

分布式部分:架构设计,Redis缓存,Zookeeper,kafka,RabbitMQ,负载均衡等

微服务部分:SpringBoot,SpringCloud,Dubbo,Docker

image

还有源码相关的阅读学习

image

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

}

输出结果:

100

User [name=JoonWhee, age=25]

2.ThreadLocal的定义

====================

这个类提供了线程局部变量。这个类能使线程中的某个值与保存值的对象关联起来,例如:“threadLocal.set(5)”,会将“threadLocal”和“5”作为键值对保存在该线程的threadLocals里。ThreadLocal提供了get与set等访问接口或方法,这些方法为每个使用该变量的线程都存有一份独立的副本(即每个线程的threadLocals属性),因此get总是返回由当前执行线程在调用set时设置的最新值。

只要线程处于活动状态并且Threadocal实例可以访问,每个线程就拥有对其线程局部变量副本的隐式引用;在一个线程消失之后,线程本地实例的所有副本都会被垃圾收集(除非存在对这些副本的其他引用)。

// hash code

private final int threadLocalHashCode = nextHashCode();

// AtomicInteger类型,从0开始

private static AtomicInteger nextHashCode =

new AtomicInteger();

// hash code每次增加1640531527

private static final int HASH_INCREMENT = 0x61c88647;

// 下一个hash code

private static int nextHashCode() {

return nextHashCode.getAndAdd(HASH_INCREMENT);

}

从上面的定义可以知道,ThreadLocal的hashcode(threadLocalHashCode)是从0开始,每新建一个ThreadLocal,对应的hashcode就加0x61c88647。

3.ThreadLocalMap的定义

===================

static class Entry extends WeakReference<ThreadLocal<?>> {

/** The value associated with this ThreadLocal. */

Object value;

Entry(ThreadLocal<?> k, Object v) {

super(k);

value = v;

}

}

ThreadLocalMap是一个自定义哈希映射,仅用于维护线程本地变量值。ThreadLocalMap是ThreadLocal的内部类,主要有一个Entry数组,Entry的key为ThreadLocal,value为ThreadLocal对应的值。每个线程都有一个ThreadLocalMap类型的threadLocals变量。

4.set()方法

=========

public void set(T value) {

Thread t = Thread.currentThread();

ThreadLocalMap map = getMap(t); // 获取当前线程的ThreadLocalMap

// 当前线程的ThreadLocalMap不为空则调用set方法, this为调用该方法的ThreadLocal对象

if (map != null)

map.set(this, value);

// map为空则调用createMap方法创建一个新的ThreadLocalMap, 并新建一个Entry放入该

// ThreadLocalMap, 调用set方法的ThreadLocal和传入的value作为该Entry的key和value

else

createMap(t, value);

}

ThreadLocalMap getMap(Thread t) {

return t.threadLocals; // 返回线程t的threadLocals属性

}

  1. 先拿到当前线程,再使用getMap方法拿到当前线程的threadLocals变量

  2. 如果threadLocals不为空,则将当前ThreadLocal作为key,传入的值作为value,调用set方法(见下文代码块1详解)插入threadLocals。

  3. 如果threadLocals为空则调用创建一个ThreadLocalMap,并新建一个Entry放入该ThreadLocalMap, 调用set方法的ThreadLocal和传入的value作为该Entry的key和value

注意此处的threadLocals变量是一个ThreadLocalMap,是Thread的一个局部变量,因此它只与当前线程绑定。

代码块1:set方法


private void set(ThreadLocal<?> key, Object value) {

Entry[] tab = table;

int len = tab.length;

int i = key.threadLocalHashCode & (len-1); // 计算出索引的位置

// 从索引位置开始遍历,由于不是链表结构,因此通过nextIndex方法来寻找下一个索引位置

for (Entry e = tab[i];

e != null; // 当遍历到的Entry为空时结束遍历

e = tab[i = nextIndex(i, len)]) {

ThreadLocal<?> k = e.get(); // 拿到Entry的key,也就是ThreadLocal

// 该Entry的key和传入的key相等, 则用传入的value替换掉原来的value

if (k == key) {

e.value = value;

return;

}

// 该Entry的key为空, 则代表该Entry需要被清空,

// 调用replaceStaleEntry方法

if (k == null) {

// 该方法会继续寻找传入key的安放位置, 并清理掉key为空的Entry

replaceStaleEntry(key, value, i);

return;

}

}

// 寻找到一个空位置, 则放置在该位置上

tab[i] = new Entry(key, value);

int sz = ++size;

// cleanSomeSlots是用来清理掉key为空的Entry,如果此方法返回true,则代表至少清理

// 了1个元素, 则此次set必然不需要扩容, 如果此方法返回false则判断sz是否大于阈值

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

rehash(); // 扩容

}

  1. 通过传入的key的hashCode计算出索引的位置

  2. 从索引位置开始遍历,由于不是链表结构,因此通过nextIndex方法来寻找下一个索引位置

  3. 如果找到某个Entry的key和传入的key相同,则用传入的value替换掉该Entry的value。

  4. 如果遍历到某个Entry的key为空,则调用replaceStaleEntry方法(见下文代码块2详解)

  5. 如果通过nextIndex寻找到一个空位置(代表没有找到key相同的),则将元素放在该位置上

  6. 调用cleanSomeSlots方法清理key为null的Entry,并判断是否需要扩容,如果需要则调用rehash方法进行扩容(见下文rehash方法详解)。

代码块2:replaceStaleEntry方法


private void replaceStaleEntry(ThreadLocal<?> key, Object value,

int staleSlot) {

Entry[] tab = table;

int len = tab.length;

Entry e;

int slotToExpunge = staleSlot; // 清除元素的开始位置(记录索引位置最前面的)

// 向前遍历,直到遇到Entry为空

for (int i = prevIndex(staleSlot, len);

(e = tab[i]) != null;

i = prevIndex(i, len))

if (e.get() == null)

slotToExpunge = i; // 记录最后一个key为null的索引位置

// Find either the key or trailing null slot of run, whichever

// occurs first

for (int i = nextIndex(staleSlot, len); // 向后遍历,直到遇到Entry为空

(e = tab[i]) != null;

i = nextIndex(i, len)) {

ThreadLocal<?> k = e.get();

// 该Entry的key和传入的key相等, 则将传入的value替换掉该Entry的value

if (k == key) {

e.value = value;

// 将i位置和staleSlot位置的元素对换(staleSlot位置较前,是要清除的元素)

tab[i] = tab[staleSlot];

tab[staleSlot] = e;

// 如果相等, 则代表上面的向前寻找key为null的遍历没有找到,

// 即staleSlot位置前面的元素没有需要清除的,此时将slotToExpunge设置为i,

// 因为原staleSlot的元素已经被放到i位置了,这时位置i前面的元素都不需要清除

if (slotToExpunge == staleSlot)

slotToExpunge = i;

// 从slotToExpunge位置开始清除key为空的Entry

cleanSomeSlots(expungeStaleEntry(slotToExpunge), len);

return;

}

// 如果第一次遍历到key为null的元素,并且上面的向前寻找key为null的遍历没有找到,

// 则将slotToExpunge设置为当前的位置

if (k == null && slotToExpunge == staleSlot)

slotToExpunge = i;

}

// 如果key没有找到,则新建一个Entry,放在staleSlot位置

tab[staleSlot].value = null;

tab[staleSlot] = new Entry(key, value);

// 如果slotToExpunge!=staleSlot,代表除了staleSlot位置还有其他位置的元素需要清除

// 需要清除的定义:key为null的Entry,调用cleanSomeSlots方法清除key为null的Entry

if (slotToExpunge != staleSlot)

cleanSomeSlots(expungeStaleEntry(slotToExpunge), len);

}

  1. slotToExpunge始终记录着需要清除的元素的最前面的位置(即slotToExpunge前面的元素是不需要清除的)

  2. 从位置staleSlot向前遍历,直到遇到Entry为空,用staleSlot记录最后一个key为null的索引位置(也就是遍历过位置最前的key为null的位置)

  3. 从位置staleSlot向后遍历,直到遇到Entry为空,如果遍历到key和入参key相同的,则将入参的value替换掉该Entry的value,并将i位置和staleSlot位置的元素对换(staleSlot位置较前,是要清除的元素),遍历的时候判断slotToExpunge的值是否需要调整,最后调用expungeStaleEntry方法(见下文expungeStaleEntry方法详解)和cleanSomeSlots方法(见下文代码块3详解)清除key为null的元素。

  4. 如果key没有找到,则使用入参的key和value新建一个Entry,放在staleSlot位置

  5. 判断是否还有其他位置的元素key为null,如果有则调用expungeStaleEntry方法和cleanSomeSlots方法清除key为null的元素

代码块3:cleanSomeSlots方法


private boolean cleanSomeSlots(int i, int n) {

boolean removed = false;

Entry[] tab = table;

int len = tab.length;

do {

i = nextIndex(i, len); // 下一个索引位置

Entry e = tab[i];

if (e != null && e.get() == null) { // 遍历到key为null的元素

n = len; // 重置n的值

removed = true; // 标志有移除元素

i = expungeStaleEntry(i); // 移除i位置及之后的key为null的元素

}

} while ( (n >>>= 1) != 0);

return removed;

}

从 i 开始,清除key为空的Entry,遍历次数由当前的table长度决定,当遍历到一个key为null的元素时,调用expungeStaleEntry清除,并将遍历次数重置。至于为什么使用table长度来决定遍历次数,官方给出的解释是这个方法简单、快速,并且效果不错。

5.get()方法

=============

public T get() {

Thread t = Thread.currentThread();

ThreadLocalMap map = getMap(t);

if (map != null) {

// 调用getEntry方法, 通过this(调用get()方法的ThreadLocal)获取对应的Entry

ThreadLocalMap.Entry e = map.getEntry(this);

// Entry不为空则代表找到目标Entry, 返回该Entry的value值

if (e != null) {

@SuppressWarnings(“unchecked”)

T result = (T)e.value;

return result;

}

}

// 该线程的ThreadLocalMap为空,或者没有找到目标Entry,则调用setInitialValue方法

return setInitialValue();

}

  1. 跟set方法差不多,先拿到当前的线程,再使用getMap方法拿到当前线程的threadLocals变量

  2. 如果threadLocals不为空,则将调用get方法的ThreadLocal作为key,调用getEntry方法(见下文代码块5详解)找到对应的Entry。

  3. 如果threadLocals为空或者找不到目标Entry,则调用setInitialValue方法(见下文代码块4详解)进行初始化。

代码块4:setInitialValue方法


private T setInitialValue() {

T value = initialValue(); // 默认null,需要用户自己重写该方法,

Thread t = Thread.currentThread(); // 当前线程

ThreadLocalMap map = getMap(t); // 拿到当前线程的threadLocals

// threadLocals不为空则将当前的ThreadLocal作为key,null作为value,插入到ThreadLocalMap

if (map != null)

map.set(this, value);

// threadLocals为空则调用创建一个ThreadLocalMap,并新建一个Entry放入该ThreadLocalMap,

// 调用set方法的ThreadLocal和value作为该Entry的key和value

else

createMap(t, value);

return value;

}

  1. 如果是threadLocals为空,创建一个新的ThreadLocalMap,并将当前的ThreadLocal作为key,null作为value,插入到新创建的ThreadLocalMap,并返回null。

  2. 如果threadLocals不为空,则将当前的ThreadLocal作为key,null作为value,插入到threadLocals。

  3. 注意上面的 initialValue()方法为protected,如果希望线程局部变量具有非null的初始值,则必须对ThreadLocal进行子类化,并重写此方法。

代码块5:getEntry方法


private Entry getEntry(ThreadLocal<?> key) {

//根据hash code计算出索引位置

int i = key.threadLocalHashCode & (table.length - 1);

Entry e = table[i];

// 如果该Entry的key和传入的key相等, 则为目标Entry, 直接返回

if (e != null && e.get() == key)

return e;

// 否则,e不是目标Entry, 则从e之后继续寻找目标Entry

else

return getEntryAfterMiss(key, i, e);

}

  1. 根据hash code计算出索引位置

  2. 如果该索引位置Entry的key和传入的key相等,则为目标Entry,直接返回

  3. 否则,e不是目标Entry,调用getEntryAfterMiss方法(见下文代码块6详解)继续遍历。

代码块6:getEntryAfterMiss方法


private Entry getEntryAfterMiss(ThreadLocal<?> key, int i, Entry e) {

Entry[] tab = table;

int len = tab.length;

while (e != null) {

ThreadLocal<?> k = e.get();

// 找到目标Entry,直接返回

if (k == key)

return e;

// 调用expungeStaleEntry清除key为null的元素

if (k == null)

expungeStaleEntry(i);

else

i = nextIndex(i, len); // 下一个索引位置

e = tab[i]; // 下一个遍历的Entry

}

return null; // 找不到, 返回空

}

从元素e开始向后遍历,如果找到目标Entry元素直接返回;如果遇到key为null的元素,调用expungeStaleEntry方法(见下文expungeStaleEntry方法详解)进行清除;否则,遍历到Entry为null时,结束遍历,返回null。

6.remove()方法

============

public void remove() {

// 获取当前线程的ThreadLocalMap

ThreadLocalMap m = getMap(Thread.currentThread());

if (m != null)

m.remove(this); // 调用此方法的ThreadLocal作为入参,调用remove方法

}

private void remove(ThreadLocal<?> key) {

Entry[] tab = table;

int len = tab.length;

// 根据hashCode计算出当前ThreadLocal的索引位置

int i = key.threadLocalHashCode & (len-1);

// 从位置i开始遍历,直到Entry为null

for (Entry e = tab[i];

e != null;

e = tab[i = nextIndex(i, len)]) {

if (e.get() == key) { // 如果找到key相同的

e.clear(); // 则调用clear方法, 该方法会把key的引用清空

expungeStaleEntry(i);//调用expungeStaleEntry方法清除key为null的Entry

return;

}

}

}

方法很简单,拿到当前线程的threadLocals属性,如果不为空,则将key为当前ThreadLocal的键值对移除,并且会调用expungeStaleEntry方法清除key为空的Entry。

7.expungeStaleEntry方法

=====================

// 从staleSlot开始, 清除key为空的Entry, 并将不为空的元素放到合适的位置,最后返回Entry为空的位置

private int expungeStaleEntry(int staleSlot) {

Entry[] tab = table;

int len = tab.length;

// expunge entry at staleSlot

tab[staleSlot].value = null; // 将tab上staleSlot位置的对象清空

tab[staleSlot] = null;

size–;

// Rehash until we encounter null

Entry e;

int i;

for (i = nextIndex(staleSlot, len); // 遍历下一个元素, 即(i+1)%len位置的元素

(e = tab[i]) != null; // 遍历到Entry为空时, 跳出循环并返回索引位置

i = nextIndex(i, len)) {

ThreadLocal<?> k = e.get();

if (k == null) { // 当前遍历Entry的key为空, 则将该位置的对象清空

e.value = null;

tab[i] = null;

size–;

} else { // 当前遍历Entry的key不为空

最后的内容

在开头跟大家分享的时候我就说,面试我是没有做好准备的,全靠平时的积累,确实有点临时抱佛脚了,以至于我自己还是挺懊恼的。(准备好了或许可以拿个40k,没做准备只有30k+,你们懂那种感觉吗)

如何准备面试?

1、前期铺垫(技术沉积)

程序员面试其实是对于技术的一次摸底考试,你的技术牛逼,那你就是大爷。大厂对于技术的要求主要体现在:基础,原理,深入研究源码,广度,实战五个方面,也只有将原理理论结合实战才能把技术点吃透。

下面是我会看的一些资料笔记,希望能帮助大家由浅入深,由点到面的学习Java,应对大厂面试官的灵魂追问

这部分内容过多,小编只贴出部分内容展示给大家了,见谅见谅!

  • Java程序员必看《Java开发核心笔记(华山版)》

  • Redis学习笔记

  • Java并发编程学习笔记

四部分,详细拆分并发编程——并发编程+模式篇+应用篇+原理篇

  • Java程序员必看书籍《深入理解 ava虚拟机第3版》(pdf版)

  • 大厂面试必问——数据结构与算法汇集笔记

其他像Spring,SpringBoot,SpringCloud,SpringCloudAlibaba,Dubbo,Zookeeper,Kafka,RocketMQ,RabbitMQ,Netty,MySQL,Docker,K8s等等我都整理好,这里就不一一展示了。

2、狂刷面试题

技术主要是体现在平时的积累实用,面试前准备两个月的时间再好好复习一遍,紧接着就可以刷面试题了,下面这些面试题都是小编精心整理的,贴给大家看看。

①大厂高频45道笔试题(智商题)

②BAT大厂面试总结(部分内容截图)

③面试总结

3、结合实际,修改简历

程序员的简历一定要多下一些功夫,尤其是对一些字眼要再三斟酌,如“精通、熟悉、了解”这三者的区别一定要区分清楚,否则就是在给自己挖坑了。当然不会包装,我可以将我的简历给你参考参考,如果还不够,那下面这些简历模板任你挑选:

以上分享,希望大家可以在金三银四跳槽季找到一份好工作,但千万也记住,技术一定是平时工作种累计或者自学(或报班跟着老师学)通过实战累计的,千万不要临时抱佛脚。

另外,面试中遇到不会的问题不妨尝试讲讲自己的思路,因为有些问题不是考察我们的编程能力,而是逻辑思维表达能力;最后平时要进行自我分析与评价,做好职业规划,不断摸索,提高自己的编程能力和抽象思维能力。

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

高频45道笔试题(智商题)

[外链图片转存中…(img-a7VrTmU5-1715636882428)]

②BAT大厂面试总结(部分内容截图)

[外链图片转存中…(img-MrzYuD0b-1715636882428)]

[外链图片转存中…(img-pgooM1vl-1715636882429)]

③面试总结

[外链图片转存中…(img-lnx31rTz-1715636882429)]

[外链图片转存中…(img-pEDFl0Xi-1715636882429)]

3、结合实际,修改简历

程序员的简历一定要多下一些功夫,尤其是对一些字眼要再三斟酌,如“精通、熟悉、了解”这三者的区别一定要区分清楚,否则就是在给自己挖坑了。当然不会包装,我可以将我的简历给你参考参考,如果还不够,那下面这些简历模板任你挑选:

[外链图片转存中…(img-XuAC1v4m-1715636882430)]

以上分享,希望大家可以在金三银四跳槽季找到一份好工作,但千万也记住,技术一定是平时工作种累计或者自学(或报班跟着老师学)通过实战累计的,千万不要临时抱佛脚。

另外,面试中遇到不会的问题不妨尝试讲讲自己的思路,因为有些问题不是考察我们的编程能力,而是逻辑思维表达能力;最后平时要进行自我分析与评价,做好职业规划,不断摸索,提高自己的编程能力和抽象思维能力。

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

  • 28
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值