news 2026/4/28 8:19:17

哈希表结构:使用开放地址法解决哈希冲突

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
哈希表结构:使用开放地址法解决哈希冲突

一、核心原理
1. 数据存储结构
// 每个 Thread 对象内部都有一个 ThreadLocalMap
ThreadLocal.ThreadLocalMap threadLocals = null;

// ThreadLocalMap 内部使用 Entry 数组,Entry 继承自 WeakReference<ThreadLocal<?>>
static class Entry extends WeakReference<ThreadLocal<?>> {
Object value;
Entry(ThreadLocal<?> k, Object v) {
super(k); // 弱引用指向 ThreadLocal 实例
value = v; // 强引用指向实际存储的值
}
}
AI写代码

2. 关键设计
线程隔离:每个线程有自己的 ThreadLocalMap 副本
哈希表结构:使用开放地址法解决哈希冲突
弱引用键:Entry 的 key(ThreadLocal 实例)是弱引用
延迟清理:set / get 时自动清理过期条目
二、源码分析
1. set() 方法流程
public void set(T value) {
Thread t = Thread.currentThread();
ThreadLocalMap map = getMap(t);
if (map != null) {
map.set(this, value); // this指当前ThreadLocal实例
} else {
createMap(t, value);
}
}

ThreadLocal 是强大的线程隔离工具,但需要谨慎使用。在 Web 应用和线程池场景中,必须在 finally 块中调用 remove(),这是避免内存泄漏的关键。

面试回答
关于 ThreadLocal,我从原理、场景和内存泄漏三个方面来说一下我的理解。

1. 首先,它的核心原理是什么?
简单来说,ThreadLocal 是一个线程级别的变量隔离工具。它的设计目标就是让同一个变量,在不同的线程里有自己独立的副本,互不干扰。

底层结构:每个线程(Thread对象)内部都有一个自己的 ThreadLocalMap(你可以把它想象成一个线程私有的、简易版的HashMap)。
怎么存:当我们调用 ThreadLocal.set(value) 时,实际上是以当前的 ThreadLocal 实例自身作为 Key,要保存的值作为 Value,存入当前线程的那个 ThreadLocalMap 里。
怎么取:调用 ThreadLocal.get() 时,也是用自己作为 Key,去当前线程的 Map 里查找对应的 Value。
打个比方:就像去银行租保险箱。Thread 是银行,ThreadLocalMap 是银行里的一排保险箱,ThreadLocal 实例就是你手里那把特定的钥匙。你用这把钥匙(ThreadLocal实例)只能打开属于你的那个格子(当前线程的Map),存取自己的东西(Value),完全看不到别人格子的东西。不同的人(线程)即使用同一款钥匙(同一个ThreadLocal实例),打开的也是不同银行的格子,东西自然隔离了。
2. 其次,它的典型使用场景有哪些?
正是因为这种线程隔离的特性,它特别适合用来传递一些需要在线程整个生命周期内、多个方法间共享,但又不能(或不想)通过方法参数显式传递的数据。最常见的有两个场景:

场景一:保存上下文信息(最经典)
比如在 Web 应用 或 RPC 框架 中处理一个用户请求时,这个请求从进入系统到返回响应,全程可能由同一个线程处理。我们会把一些信息(比如用户ID、交易ID、语言环境)存到一个 ThreadLocal 里。这样,后续的任何业务方法、工具类,只要在同一个线程里,就能直接 get() 到这些信息,避免了在每一个方法签名上都加上这些参数,代码会简洁很多。
场景二:管理线程安全的独享资源
典型例子是 数据库连接 和 SimpleDateFormat。
像 SimpleDateFormat 这个类,它不是线程安全的。如果做成全局共享,就要加锁,性能差。用 ThreadLocal 的话,每个线程都拥有自己的一个 SimpleDateFormat 实例,既避免了线程安全问题,又因为线程复用了这个实例,减少了创建对象的开销。
类似的,在一些需要保证数据库连接线程隔离(比如事务管理)的场景,也会用到 ThreadLocal 来存放当前线程的连接。
3. 最后,关于它的内存泄漏问题
ThreadLocal 如果使用不当,确实可能导致内存泄漏。它的根源在于 ThreadLocalMap 中 Entry 的设计。

问题根源:
ThreadLocalMap 的 Key(也就是 ThreadLocal 实例)是一个 弱引用。这意味着,如果外界没有强引用指向这个 ThreadLocal 对象(比如我们把 ThreadLocal 变量设为了 null),下次垃圾回收时,这个 Key 就会被回收掉,于是 Map 里就出现了一个 Key 为 null,但 Value 依然存在的 Entry。
这个 Value 是一个强引用,只要线程还活着(比如用的是线程池,线程会复用,一直不结束),这个 Value 对象就永远无法被回收,造成了内存泄漏。
如何避免:
良好习惯:每次使用完 ThreadLocal 后,一定要手动调用 remove() 方法。这不仅是清理当前值,更重要的是它会清理掉整个 Entry,这是最有效、最安全的做法。

https://www.zhihu.com/zvideo/1993465462114235696
https://www.zhihu.com/zvideo/1993465462114235696/
https://www.zhihu.com/zvideo/1993465448415658542
https://www.zhihu.com/zvideo/1993465448415658542/
https://www.zhihu.com/zvideo/1993465466363080969
https://www.zhihu.com/zvideo/1993465466363080969/
https://www.zhihu.com/zvideo/1993465458087729033
https://www.zhihu.com/zvideo/1993465458087729033/
https://www.zhihu.com/zvideo/1993465452756751353
https://www.zhihu.com/zvideo/1993465452756751353/
https://www.zhihu.com/zvideo/1993465470641272702
https://www.zhihu.com/zvideo/1993465470641272702/
https://www.zhihu.com/zvideo/1993465475032707242
https://www.zhihu.com/zvideo/1993465475032707242/
https://www.zhihu.com/zvideo/1993465478887253040
https://www.zhihu.com/zvideo/1993465478887253040/
https://www.zhihu.com/zvideo/1993465483270320760
https://www.zhihu.com/zvideo/1993465483270320760/
https://www.zhihu.com/zvideo/1993465487653368144
https://www.zhihu.com/zvideo/1993465487653368144/
https://www.zhihu.com/zvideo/1993465518322111248
https://www.zhihu.com/zvideo/1993465518322111248/
https://www.zhihu.com/zvideo/1993465491952510535
https://www.zhihu.com/zvideo/1993465491952510535/
https://www.zhihu.com/zvideo/1993465504652871523
https://www.zhihu.com/zvideo/1993465504652871523/
https://www.zhihu.com/zvideo/1993465496071331982
https://www.zhihu.com/zvideo/1993465496071331982/
https://www.zhihu.com/zvideo/1993465508981383630
https://www.zhihu.com/zvideo/1993465508981383630/
https://www.zhihu.com/zvideo/1993465500504725269
https://www.zhihu.com/zvideo/1993465500504725269/
https://www.zhihu.com/zvideo/1993465535564898312
https://www.zhihu.com/zvideo/1993465535564898312/
https://www.zhihu.com/zvideo/1993465514446566303
https://www.zhihu.com/zvideo/1993465514446566303/
https://www.zhihu.com/zvideo/1993465530074567646
https://www.zhihu.com/zvideo/1993465530074567646/
https://www.zhihu.com/zvideo/1993465522847764676
https://www.zhihu.com/zvideo/1993465522847764676/
https://www.zhihu.com/zvideo/1993465527352459736
https://www.zhihu.com/zvideo/1993465527352459736/
https://www.zhihu.com/zvideo/1993465551251597070
https://www.zhihu.com/zvideo/1993465551251597070/
https://www.zhihu.com/zvideo/1993465540719685838
https://www.zhihu.com/zvideo/1993465540719685838/
https://www.zhihu.com/zvideo/1993465537976620654
https://www.zhihu.com/zvideo/1993465537976620654/
https://www.zhihu.com/zvideo/1993465532519846163
https://www.zhihu.com/zvideo/1993465532519846163/
https://www.zhihu.com/zvideo/1993465543118827627
https://www.zhihu.com/zvideo/1993465543118827627/
https://www.zhihu.com/zvideo/1993465545895461712
https://www.zhihu.com/zvideo/1993465545895461712/
https://www.zhihu.com/zvideo/1993465548743410659
https://www.zhihu.com/zvideo/1993465548743410659/
https://www.zhihu.com/zvideo/1993465553529090431
https://www.zhihu.com/zvideo/1993465553529090431/
https://www.zhihu.com/zvideo/1993465574731309139
https://www.zhihu.com/zvideo/1993465574731309139/
https://www.zhihu.com/zvideo/1993465577113679310
https://www.zhihu.com/zvideo/1993465577113679310/
https://www.zhihu.com/zvideo/1993465582163600060
https://www.zhihu.com/zvideo/1993465582163600060/
https://www.zhihu.com/zvideo/1993465560751678611
https://www.zhihu.com/zvideo/1993465560751678611/
https://www.zhihu.com/zvideo/1993465563020809406
https://www.zhihu.com/zvideo/1993465563020809406/
https://www.zhihu.com/zvideo/1993465592708096569
https://www.zhihu.com/zvideo/1993465592708096569/
https://www.zhihu.com/zvideo/1993465584990566133
https://www.zhihu.com/zvideo/1993465584990566133/
https://www.zhihu.com/zvideo/1993465568024630232
https://www.zhihu.com/zvideo/1993465568024630232/
https://www.zhihu.com/zvideo/1993465590363476071
https://www.zhihu.com/zvideo/1993465590363476071/
https://www.zhihu.com/zvideo/1993465565487068256
https://www.zhihu.com/zvideo/1993465565487068256/
https://www.zhihu.com/zvideo/1993465587381318581
https://www.zhihu.com/zvideo/1993465587381318581/
https://www.zhihu.com/zvideo/1993465606176019302
https://www.zhihu.com/zvideo/1993465606176019302/
https://www.zhihu.com/zvideo/1993465579818997260
https://www.zhihu.com/zvideo/1993465579818997260/
https://www.zhihu.com/zvideo/1993465623641098173
https://www.zhihu.com/zvideo/1993465623641098173/
https://www.zhihu.com/zvideo/1993465603969804239
https://www.zhihu.com/zvideo/1993465603969804239/
https://www.zhihu.com/zvideo/1993465601675523666
https://www.zhihu.com/zvideo/1993465601675523666/
https://www.zhihu.com/zvideo/1993465608881317827
https://www.zhihu.com/zvideo/1993465608881317827/
https://www.zhihu.com/zvideo/1993465611322409293
https://www.zhihu.com/zvideo/1993465611322409293/
https://www.zhihu.com/zvideo/1993465616166844304
https://www.zhihu.com/zvideo/1993465616166844304/
https://www.zhihu.com/zvideo/1993465613734130111
https://www.zhihu.com/zvideo/1993465613734130111/
https://www.zhihu.com/zvideo/1993465618482078365
https://www.zhihu.com/zvideo/1993465618482078365/
https://www.zhihu.com/zvideo/1993465595161752878
https://www.zhihu.com/zvideo/1993465595161752878/
https://www.zhihu.com/zvideo/1993465633866786482
https://www.zhihu.com/zvideo/1993465633866786482/
https://www.zhihu.com/zvideo/1993465629936722488
https://www.zhihu.com/zvideo/1993465629936722488/
https://www.zhihu.com/zvideo/1993465638375690756
https://www.zhihu.com/zvideo/1993465638375690756/
https://www.zhihu.com/zvideo/1993465646537790120
https://www.zhihu.com/zvideo/1993465646537790120/
https://www.zhihu.com/zvideo/1993465642423181652
https://www.zhihu.com/zvideo/1993465642423181652/
https://www.zhihu.com/zvideo/1993465663260497673
https://www.zhihu.com/zvideo/1993465663260497673/
https://www.zhihu.com/zvideo/1993465650606273850
https://www.zhihu.com/zvideo/1993465650606273850/
https://www.zhihu.com/zvideo/1993465677395297589
https://www.zhihu.com/zvideo/1993465677395297589/
https://www.zhihu.com/zvideo/1993465667559638862
https://www.zhihu.com/zvideo/1993465667559638862/
https://www.zhihu.com/zvideo/1993465659296880031
https://www.zhihu.com/zvideo/1993465659296880031/
https://www.zhihu.com/zvideo/1993465672785740363
https://www.zhihu.com/zvideo/1993465672785740363/
https://www.zhihu.com/zvideo/1993465655039661594
https://www.zhihu.com/zvideo/1993465655039661594/
https://www.zhihu.com/zvideo/1993465686870222433
https://www.zhihu.com/zvideo/1993465686870222433/
https://www.zhihu.com/zvideo/1993465682633974511
https://www.zhihu.com/zvideo/1993465682633974511/
https://www.zhihu.com/zvideo/1993465698463290366
https://www.zhihu.com/zvideo/1993465698463290366/
https://www.zhihu.com/zvideo/1993465718419763297
https://www.zhihu.com/zvideo/1993465718419763297/
https://www.zhihu.com/zvideo/1993465713348867811
https://www.zhihu.com/zvideo/1993465713348867811/
https://www.zhihu.com/zvideo/1993465740653793873
https://www.zhihu.com/zvideo/1993465740653793873/
https://www.zhihu.com/zvideo/1993465721074770041
https://www.zhihu.com/zvideo/1993465721074770041/
https://www.zhihu.com/zvideo/1993465703567758378
https://www.zhihu.com/zvideo/1993465703567758378/
https://www.zhihu.com/zvideo/1993465700820464993
https://www.zhihu.com/zvideo/1993465700820464993/
https://www.zhihu.com/zvideo/1993465695879573813
https://www.zhihu.com/zvideo/1993465695879573813/
https://www.zhihu.com/zvideo/1993465711058778085
https://www.zhihu.com/zvideo/1993465711058778085/
https://www.zhihu.com/zvideo/1993465728356074826
https://www.zhihu.com/zvideo/1993465728356074826/
https://www.zhihu.com/zvideo/1993465708529611431
https://www.zhihu.com/zvideo/1993465708529611431/
https://www.zhihu.com/zvideo/1993465733078852924
https://www.zhihu.com/zvideo/1993465733078852924/
https://www.zhihu.com/zvideo/1993465725973701512
https://www.zhihu.com/zvideo/1993465725973701512/
https://www.zhihu.com/zvideo/1993465715873821555
https://www.zhihu.com/zvideo/1993465715873821555/
https://www.zhihu.com/zvideo/1993465761046479536
https://www.zhihu.com/zvideo/1993465761046479536/
https://www.zhihu.com/zvideo/1993465735792578585
https://www.zhihu.com/zvideo/1993465735792578585/
https://www.zhihu.com/zvideo/1993465758492153327
https://www.zhihu.com/zvideo/1993465758492153327/
https://www.zhihu.com/zvideo/1993465738137183351
https://www.zhihu.com/zvideo/1993465738137183351/
https://www.zhihu.com/zvideo/1993465753467368806
https://www.zhihu.com/zvideo/1993465753467368806/
https://www.zhihu.com/zvideo/1993465748279035357
https://www.zhihu.com/zvideo/1993465748279035357/
https://www.zhihu.com/zvideo/1993465750967587097
https://www.zhihu.com/zvideo/1993465750967587097/
https://www.zhihu.com/zvideo/1993465745611432686
https://www.zhihu.com/zvideo/1993465745611432686/
https://www.zhihu.com/zvideo/1993465730797152146
https://www.zhihu.com/zvideo/1993465730797152146/
https://www.zhihu.com/zvideo/1993465743258448460
https://www.zhihu.com/zvideo/1993465743258448460/
https://www.zhihu.com/zvideo/1993465772220106049
https://www.zhihu.com/zvideo/1993465772220106049/
https://www.zhihu.com/zvideo/1993465723486495071
https://www.zhihu.com/zvideo/1993465723486495071/
https://www.zhihu.com/zvideo/1993465764452251088
https://www.zhihu.com/zvideo/1993465764452251088/
https://www.zhihu.com/zvideo/1993465756151742522
https://www.zhihu.com/zvideo/1993465756151742522/
https://www.zhihu.com/zvideo/1993465767497324365
https://www.zhihu.com/zvideo/1993465767497324365/
https://www.zhihu.com/zvideo/1993465776817079925
https://www.zhihu.com/zvideo/1993465776817079925/
https://www.zhihu.com/zvideo/1993465769741271538
https://www.zhihu.com/zvideo/1993465769741271538/
https://www.zhihu.com/zvideo/1993465779224614328
https://www.zhihu.com/zvideo/1993465779224614328/
https://www.zhihu.com/zvideo/1993465774438912811
https://www.zhihu.com/zvideo/1993465774438912811/

设计保障:ThreadLocal 本身也做了一些努力,比如在 set()、get()、remove() 的时候,会尝试去清理那些 Key 为 null 的过期 Entry。但这是一种“被动清理”,不能完全依赖。
代码层面:尽量将 ThreadLocal 变量声明为 static final,这样它的生命周期就和类一样长,不会被轻易回收,减少了产生 null Key 的机会。但这并不能替代 remove(),因为线程池复用时,上一个任务的值可能会污染下一个任务。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/20 3:51:04

dLocalMap 内部使用 Entry 数组

一、核心原理 1. 数据存储结构 // 每个 Thread 对象内部都有一个 ThreadLocalMap ThreadLocal.ThreadLocalMap threadLocals null;// ThreadLocalMap 内部使用 Entry 数组&#xff0c;Entry 继承自 WeakReference<ThreadLocal<?>> static class Entry extends We…

作者头像 李华
网站建设 2026/4/29 4:08:01

Nginx作用以及应用场景

一、Nginx 的作用 1. HTTP 服务器 Nginx 最初是作为一个 HTTP 服务器开发的&#xff0c;并且它仍然在这个领域中扮演着非常重要的角色。作为 HTTP 服务器&#xff0c;Nginx 主要用于静态内容的服务&#xff0c;如 HTML 文件、图像、视频和其他资源。与传统的 Apache HTTP 服务器…

作者头像 李华
网站建设 2026/4/25 14:45:03

MATLAB实现局部敏感哈希(LSH)学习算法详解

局部敏感哈希(LSH)学习算法在MATLAB中的实现与解析 局部敏感哈希(Locality-Sensitive Hashing,简称LSH)是一种经典的无监督哈希方法,广泛应用于大规模近似最近邻搜索任务。其核心优势在于实现极其简单、无需复杂优化,却能提供理论上的碰撞概率保证:原始空间中距离较近…

作者头像 李华
网站建设 2026/4/23 15:55:48

基于STM32MP157的工业网关实战:Modbus RTU转MQTT协议转换器设计

文章目录摘要一、项目架构设计硬件连接示意图二、开发环境搭建三、Modbus驱动实现文件&#xff1a;modbus_driver.c四、MQTT客户端开发文件&#xff1a;mqtt_client.c五、协议转换核心逻辑数据映射表示例文件&#xff1a;gateway_main.c六、系统测试方案压力测试结果七、完整技…

作者头像 李华
网站建设 2026/4/24 1:28:30

从零实现:基于vTaskDelay的灯光节拍控制

用好一个延时函数&#xff0c;让灯光跟着心跳跳动&#xff1a;深入理解 FreeRTOS 中的vTaskDelay你有没有试过在单片机上写一个简单的 LED 闪烁程序&#xff1f;可能第一反应就是&#xff1a;while (1) {HAL_GPIO_TogglePin(LED_PORT, LED_PIN);HAL_Delay(500); }看起来没问题&…

作者头像 李华
网站建设 2026/4/28 0:28:59

STC15系列与Keil C51结合的PWM输出全面讲解

深入掌握STC15单片机PWM输出&#xff1a;从寄存器配置到Keil实战调优在嵌入式控制的世界里&#xff0c;PWM&#xff08;脉宽调制&#xff09;是一项看似基础却极为关键的技术。无论是调节LED亮度、驱动直流电机&#xff0c;还是实现数字电源的闭环稳压&#xff0c;背后都离不开…

作者头像 李华