当前位置：首页 > news >正文

Java高频面试之并发编程-10

news 来源：原创 2025/5/22 15:32:45

hello啊，各位观众姥爷们！！！本baby今天来报道了！哈哈哈哈哈嗝🐶

面试官：ThreadLocalMap 怎么解决 Hash 冲突的？

ThreadLocalMap 是 ThreadLocal 的核心实现，它采用 开放地址法（Open Addressing）中的线性探测（Linear Probing） 来解决哈希冲突。与 HashMap 的拉链法（链式地址法）不同，ThreadLocalMap 直接在数组上顺序查找下一个可用槽位。以下是其详细实现机制：

1. 哈希冲突解决原理

(1) 数据结构

底层数组：Entry[] table，每个 Entry 以 ThreadLocal<?> 为键（弱引用），存储线程本地变量的值。
初始容量：默认 16，扩容阈值为数组长度的 2/3。

(2) 哈希函数

哈希计算：
ThreadLocal 实例的 threadLocalHashCode 通过原子递增生成，确保哈希分布均匀。

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);
}

索引计算：
通过 hashCode & (table.length - 1) 确定初始槽位（类似 HashMap 的取模优化）。

(3) 线性探测流程

当插入或查找键值对时，若目标槽位已被占用（键不同或哈希冲突），则按顺序向后查找空槽位（到数组末尾后折返到头部）。

操作步骤：

计算初始索引：i = key.threadLocalHashCode & (len - 1)。
遍历数组：
- 若 Entry[i] 的键匹配 → 直接操作该槽位。
- 若 Entry[i] 的键为 null（弱引用被回收）→ 触发清理（expungeStaleEntry）。
- 若 Entry[i] 被占用但键不匹配 → i = nextIndex(i, len)（即 i+1，超过长度则回绕到 0）。
找到空槽或完成清理：插入新键值对或更新现有值。

2. 关键代码解析（以 `set()` 方法为例）

private void set(ThreadLocal<?> key, Object value) {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();if (k == key) { // 键匹配，直接更新值e.value = value;return;}if (k == null) { // 遇到过期 Entry（键被回收），替换过期槽位replaceStaleEntry(key, value, i);return;}}// 找到空槽位，插入新 Entrytab[i] = new Entry(key, value);int sz = ++size;// 清理部分过期 Entry 后若仍超过阈值，触发扩容if (!cleanSomeSlots(i, sz) && sz >= threshold)rehash();
}

3. 线性探测的优缺点

优点	缺点
节省内存：无链表指针开销	冲突较多时查找效率下降（最差 O(n)）
适合小规模数据（ThreadLocalMap 通常条目少）	扩容成本高（需全量 rehash）
内存局部性好（数组连续遍历）	需要处理过期 Entry 清理逻辑

4. 清理过期 Entry（解决内存泄漏）

在线性探测过程中，若遇到键为 null 的过期 Entry，会触发清理：

expungeStaleEntry(int staleSlot)：
- 清理当前过期槽位，并向后探测，重新哈希未过期的 Entry，直到遇到空槽。
- 解决因哈希冲突导致过期 Entry 残留的问题。
cleanSomeSlots()：
- 启发式清理，扫描 log(n) 次，平衡清理开销与内存释放。

5. 示例场景

假设 ThreadLocalMap 的数组长度为 8，插入两个键 A 和 B，其哈希计算后的初始索引均为 3：

插入键 A：直接放入索引 3。
插入键 B：
- 索引 3 已被 A 占用，向后探测到索引 4，放入 B。
查找键 B：
- 计算初始索引 3，发现是 A → 继续探测索引 4，找到 B。

6. 对比 HashMap 的拉链法

特性	ThreadLocalMap（开放地址法）	HashMap（拉链法）
冲突解决	线性探测，顺序查找空槽	链表或红黑树链接冲突节点
内存占用	更紧凑（无链表指针）	需要额外指针存储链表/树结构
适用场景	预期条目少，内存敏感	高并发、大数据量
扩容机制	全量 rehash，成本高	链表拆分，增量迁移

总结

核心机制：ThreadLocalMap 通过线性探测解决哈希冲突，牺牲一定查找效率换取内存紧凑性。
内存安全：结合弱引用键和主动清理过期 Entry，减少内存泄漏风险。
适用场景：适合线程本地变量数量少、生命周期与线程绑定的场景。

在这里插入图片描述

Java高频面试之并发编程-10

hello啊，各位观众姥爷们！！！本baby今天来报道了！哈哈哈哈哈嗝🐶 面试官：ThreadLocalMap 怎么解决 Hash 冲突的？ ThreadLocalMap 是 ThreadLocal 的核心实现，它采用开放…...

编程日记 2025/5/22 15:32:45

【Tauri2】035——sql和sqlx

前言这篇就来看看插件sql SQL | Taurihttps://tauri.app/plugin/sql/ 正文准备添加依赖 tauri-plugin-sql {version "2.2.0",features ["sqlite"]} features可以是mysql、sqlite、postsql 进去features看看 sqlite ["sqlx/sqlite&quo…...

编程日记 2025/5/22 14:09:43

C++/SDL 进阶游戏开发 —— 双人塔防（代号：村庄保卫战 16）

🎁个人主页：工藤新一 🔍系列专栏：C面向对象（类和对象篇） 🌟心中的天空之城，终会照亮我前方的路 🎉欢迎大家点赞👍评论📝收藏⭐文章文章目录 […...

编程日记 2025/5/22 15:08:54

VScode与远端服务器SSH链接

这里写自定义目录标题简介步骤简介这里是使用密钥文件链接步骤首先在windows CMD中运行 ssh-keygen -t rsa，生成本机的公钥和私钥这里id rsa.pub就是公钥，在服务器端使用，id rsa是私钥在用户端使用;通常目录在C:/Users/Your name/…...

编程日记 2025/5/22 14:12:47

数据结构入门：详解顺序表的实现与操作

目录 1.线性表 2.顺序表 2.1概念与结构 2.2分类 2.2.1静态顺序表 2.2.2动态顺序表 3.动态顺序表的实现 3.1.SeqList.h 3.2.SeqList.c 3.2.1初始化 3.2.2销毁 3.2.3打印 3.2.4顺序表扩容 3.2.5尾部插入及尾部删除 3.2.6头部插入及头部删除 3.2.7特定位置插入…...

编程日记 2025/5/22 15:26:10

Reactor框架介绍

Reactor（反应器模式）是一种事件驱动的设计模式，广泛用于高性能网络编程和异步I/O处理。它的核心思想是将事件分发与业务逻辑解耦，通过统一的机制处理多路I/O事件。这个在android蓝牙中大量使用，如果这里不懂，那么很难看懂底层的逻辑，所以我们在这片文章中做一个介绍 …...

编程日记 2025/5/22 14:03:58

Nacos 3.0 正式发布：MCP Registry、安全零信任、链接更多生态

Nacos 3.0 正式版本发布啦！升级 MCP Registry，围绕着 MCP 服务管理，MCP 多种类型注册，包含 MCP Server 注册、编排、动态调试和管理，并且提供 Nacos-MCP-Router 可以进行 MCP 动态发现，可以自动安装、代理 …...

编程日记 2025/4/30 5:39:41

前端安全中的XSS（跨站脚本攻击）

XSS 类型存储型 XSS 特征：恶意脚本存储在服务器（如数据库），用户访问受感染页面时触发。场景：用户评论、论坛帖子等持久化内容。影响范围：所有访问该页面的用户。反射型 XSS 特征：恶意脚本通过…...

编程日记 2025/5/22 14:47:06

需求实现单向链表的节点顺序添加、顺序遍历。实现 package mainimport ("fmt" )type zodiac_sign struct {number intdizhi stringanimal stringyear intnext *zodiac_sign }// 添加 // func add_node_by_order(previous_node zodiac_sign, current_node z…...

编程日记 2025/4/30 5:39:40

Python小程序：上班该做点摸鱼的事情

系统提醒上班会忘记一些自己的事，所以你需要在上班的的时候突然给你弹窗，你就知道要做啥了源码 # -*- coding:utf-8 -*- """ 作者:杨桃清日期: 2025年04日29 21:51:24 """ import datetime import time import thre…...

编程日记 2025/5/22 15:28:11

uni-app中使用RenderJs 使用原生js

RenderJs运行的层叫【视图层】，Uniapp原生Script叫【逻辑层】，逻辑层要调用视图层需要使用一个叫【watcher】，具体怎么调用呢为了实现这两层之间的通信，uniapp提供了一些特定的机制。以下是对这些通信机制的详细解释&#xff0c…...

编程日记 2025/5/22 8:39:15

51c自动驾驶~合集37

我自己的原文哦~ https://blog.51cto.com/whaosoft/13878933 #DETR->DETR3D->Sparse4D 走向长时序稀疏3D目标检测一、DETR 图1 DETR架构 DETR是第一篇将Transformer应用到目标检测方向的算法。DETR是一个经典的Encoder-Decoder结构的算法，它的骨干网…...

编程日记 2025/5/22 14:28:02

uniapp 小程序安卓苹果短视频解决方案

需求要做类似抖音小程序的功能思路 uniapp 使用swiper滑块实现滑动使用video播放视频遇到的问题 1 video组件在小程序可以使用 uni.createVideoContext api控制 2 但是在app端会有层级问题（因为使用的原生组件具体看官方文档）导致无法正常滑动…...

编程日记 2025/5/22 14:23:26

LeetCode58_最后一个单词的长度

LeetCode58_最后一个单词的长度标签：#字符串Ⅰ. 题目Ⅱ. 示例 0. 个人方法标签：#字符串 Ⅰ. 题目给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、…...

编程日记 2025/5/22 15:07:21

深入理解Spring AI框架的核心概念

深入理解Spring AI框架的核心概念前言在当今人工智能飞速发展的时代，将AI技术集成到应用程序中已成为众多开发者关注的焦点。Spring AI框架为Java开发者提供了便捷的途径来实现这一目标。理解其核心概念对于充分发挥框架的潜力至关重要。本文将详细探讨Spring A…...

编程日记 2025/5/7 19:58:12

技术驱动与模式创新：开源AI大模型与S2B2C商城重构零售生态

摘要：在移动互联网与人工智能技术深度融合的背景下，零售行业正经历从“人找货”到“货找人”的范式转移。本文以开源AI大模型、AI智能名片、S2B2C商城小程序源码为核心技术要素，结合无人便利店、盒马鲜生、王府井二次元业态等商业实践&#x…...

编程日记 2025/5/22 15:17:21

精益数据分析（30/126）：电商商业模式的深度剖析与关键指标解读

精益数据分析（30/126）：电商商业模式的深度剖析与关键指标解读在创业与数据分析的漫漫征途中，我们都在不断探寻如何更好地理解和运用商业数据，以实现业务的蓬勃发展。今天，我依旧带着和大家共同进步的初心…...

编程日记 2025/5/7 19:58:08

玩玩OCR

一、Tesseract: 1.下载windows版： tesseract 2. 安装并记下路径，等会要填 3.保存.py文件 import pytesseract from PIL import Image def ocr_local_image(image_path):try:pytesseract.pytesseract.tesseract_cmd rD:\Programs\Tesseract-OCR\tesse…...

编程日记 2025/5/22 14:43:21

gradle 下载的tencent的镜像

distributionUrlhttps://mirrors.cloud.tencent.com/gradle/gradle-5.4.1-all.zip distributionUrlhttps://mirrors.aliyun.com/gradle/distributions/v5.4.1/gradle-5.4.1-all.zip 参考： gradle 镜像地址,解决 AS 下载缓慢或者下不下来的问题-CSDN博客...

编程日记 2025/5/22 14:05:49

【含文档+PPT+源码】基于微信小程序的乡村振兴民宿管理系统

项目介绍本课程演示的是一款基于微信小程序的乡村振兴民宿管理系统，主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的 Java 学习者。 1.包含：项目源码、项目文档、数据库脚本、软件工具等所有资料 2.带你从零开始部署运行本套系统 3.该…...

编程日记 2025/5/22 15:01:44

【Redis——数据类型和内部编码和Redis使用单线程模型的分析】

文章目录 Redis的数据类型和内部编码单线程模型的工作过程Redis虽然是一个单线程模型，为啥效率那么高，速度快呢？ 总而言之，Redis提供的哈希表容器并不一定真的是真的哈希表，而是在特点的场景下，用别的容器去…...

编程日记 2025/5/22 14:41:57

leetcode day37 474

474 一和零给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中最多有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的子集。示例 1： 输入：s…...

编程日记 2025/5/22 14:52:30

【计算机视觉】目标检测：深度解析YOLOv9：下一代实时目标检测架构的创新与实战

深度解析YOLOv9：下一代实时目标检测架构的创新与实战架构演进与技术创新YOLOv9的设计哲学核心创新解析1. 可编程梯度信息（PGI）2. 广义高效层聚合网络（GELAN）3. 轻量级设计环境配置与快速开始硬件需求建议详细安装步骤…...

编程日记 2025/5/22 14:58:41

Android Studio Profiler

1.我们想要查看自己方法的调用链，或者分析方法耗时的情况，可以选择Android Studio的Profiler，比较方便快捷。如下： 2.基本的面板参数讲解： 3.可以通过搜索，查看对应的方法，以及方法的调用链…...

编程日记 2025/5/22 14:20:04

Android Studio for Platform（ASFP）真机调试

连接设备由于ubuntu连接adb设备每次都需要配置usb权限，很麻烦。并且每次换设备还要重新配置，我多数设备都是用wifi的adb方式连接。开发板显示连接显示器配合usb鼠标或者遥控器操作（因为开发板默认开启了adb，我这里是使用有线…...

编程日记 2025/5/7 19:58:06

如何个人HA服务器地址和长期密钥

下面分两步说明如何获取你的 Home Assistant 服务器地址以及创建“长期访问令牌”（Long-Lived Access Token），并给出一个简单的 Python 调用示例。一、获取 Home Assistant 服务器地址默认域名/端口如果你在本机或局域网内安装并使用默认设…...

编程日记 2025/5/7 19:58:11

生物化学笔记：神经生物学概论04 视觉通路简介视网膜视网膜神经细胞大小神经节细胞(视错觉)

视觉通路简介神经节细胞的胞体构成一明确的解剖层次，其外邻神经纤维层，内接内丛状层，该层在鼻侧厚约10～20μm，最厚在黄斑区约60～80μm。全部细胞数约为120万个(1000000左右)。每个细胞有一轴突&#xff…...

编程日记 2025/5/22 14:43:22

C++——调用OpenCV和NVIDIA Video Codec SDK库实现使用GPU硬解码MP4视频文件

系列文章目录参考博客参考博客参考博客文章目录系列文章目录前言一、下载安装NVIDIA Video Codec SDK1、下载NVIDIA Video Codec SDK2、安装NVIDIA Video Codec SDK 二、下载编译安装OpenCV1、下载OpenCV2、编译安装OpenCV3、配置环境变量4、报错解决报错一： …...

编程日记 2025/5/22 14:29:43

dify升级最新版本（保留已创建内容）

dify安装参考文章： DeepSeek＋Dify本地部署私有化知识库如果之前安装的时候，是通过docker镜像的方式。从网上下载最新的dify包，下载地址： https://github.com/langgenius/dify 下载完成后，把文件覆盖原…...

编程日记 2025/5/22 14:31:13

4、RabbitMQ的七种工作模式介绍

目录一、Simple(简单模式) 1.1 概念 1.2 代码实现消费者运行结果二、Work Queue（工作队列） 2.1 概念 1.2 代码实现生产者消费者运行结果三、Publish/Subscribe（发布/订阅模式） 3.1 概念 3.2 代码实现生产者…...

编程日记 2025/5/22 14:18:22

React Three Fiber 详解：现代 Web3D 的利器

React Three Fiber 详解：现代 Web3D 的利器随着 Web 技术的发展，3D 场景与交互已经不再是游戏开发者的专利。越来越多的网站、产品页、交互动画，开始大量引入 3D 元素。要在 React 项目中高效使用 WebGL，React Three Fiber（简称 R3F）成为了目前最主流的选择。今天这篇…...

编程日记 2025/5/7 19:58:14

同步与互斥(同步)

线程同步条件变量当⼀个线程互斥地访问某个变量时，它可能发现在其它线程改变状态之前，它什么也做不了。例如⼀个线程访问队列时，发现队列为空，它只能等待，只到其它线程将⼀个节点添加到队列中。这种情况就需要⽤到条…...

编程日记 2025/5/7 19:58:12

C语言教程（二十一）：C 语言预处理器详解

一、预处理器概述 C语言预处理器是一个文本替换工具，它会对源代码进行扫描，处理以 # 开头的预处理指令。这些指令可以控制预处理器的行为，实现宏定义、文件包含、条件编译等功能。预处理器的主要作用是为后续的编译过程准备代码。二、常见的…...

编程日记 2025/5/7 19:58:09

grafana/loki 设置日志保留时间

loki:limits_config:retention_period: 189h参考官网 Configuring the retention period...

编程日记 2025/5/7 19:58:11

Spring Boot × K8s 监控实战-集成 Prometheus 与 Grafana

在微服务架构中，应用的可观测性至关重要。Kubernetes 已成为容器化部署的标准，但其自身的监控能力有限，需要与其他工具集成才能实现详细的运行数据采集与分析。本文将通过 Spring Boot Kubernetes Prometheus Grafana 实战，打…...

编程日记 2025/5/7 19:58:07

SpringBoot+Mybatis通过自定义注解实现字段加密存储

😊 作者： 一恍过去 💖 主页： https://blog.csdn.net/zhuocailing3390 🎊 社区： Java技术栈交流 🎉 主题： SpringBootMybatis实现字段加密 ⏱️ 创作时间： 2025年04月…...

编程日记 2025/5/7 19:58:11

Vue3调度器错误解析，完美解决Unhandled error during execution of scheduler flush.

目录 Vue3调度器错误解析，完美解决Unhandled error during execution of scheduler flush. 一、问题现象与本质二、七大高频错误场景与解决方案 1、Setup初始化陷阱 2、模板中的"幽灵属性" 3、异步操作的"定时炸弹" 4、组件嵌套黑洞 5…...

编程日记 2025/5/7 19:58:01

第35周Zookkeeper+Dubbo Zookkeeper

第35周ZooKeeperDubbo ZooKeeper 一、周介绍本周主要内容包括ZooKeeper、Dubbo以及面试三部分。 1.1 ZooKeeper 节点介绍 ZooKeeper的数据结构核心是每个node节点。节点具有属性、特点和功能，其数据结构为树形结构，类似于多叉树，分隔符是…...

编程日记 2025/5/7 19:58:07

基于tabula对pdf中多个excel进行识别并转换成word中的优化（四）

对上一节进行优化： 1、识别多个excel 2、将表格中的nan替换成空字符串一、示例中的pdf内容二、完整代码参考： import tabula import numpy as np from docx import Document from docx.oxml.ns import qn from docx.oxml import OxmlElementdef get_t…...

编程日记 2025/5/7 19:58:10

Electron-vite中ELECTRON_RENDERER_URL环境变量如何被设置的

近期我专注于前端技术栈 Electron 与 Vue3 的学习实践，依照教程网站快速开始 | electron-vite 的快速入门指引，搭建了一个示例项目。成功完成项目下载，并通过 npm run dev 命令启动项目后，在研读项目 main 目录下的 index.ts 文件…...

编程日记 2025/5/7 19:58:05

Electron Forge【实战】桌面应用 —— 将项目配置保存到本地

最终效果定义默认配置 src/initData.ts export const DEFAULT_CONFIG: AppConfig {language: "zh",fontSize: 14,providerConfigs: {}, };src/types.ts export interface AppConfig {language: zh | enfontSize: numberproviderConfigs: Record<string, Recor…...

编程日记 2025/5/7 19:58:15

gem5-gpu 安装过程碰到的问题记录关于使用 Ruby + Garnet

如何使用Garnet？这并不像一组命令行参数那么简单。要使用gem5-gpu+garnet，您可能需要修改python配置脚本。问题是配置文件gem5-gpu/configs/gpu_protocol/VI_hammer_fusion.py指定了链接的intBW和extBW。看来Garnet不支持这一点。然而，似乎所有的链路都是相同的带宽，所…...

编程日记 2025/5/7 19:58:05

全平台开源即时通讯IM框架MobileIMSDK：7端+TCP/UDP/WebSocket协议，鸿蒙NEXT端已发布，5.7K Stars

一、基本介绍 MobileIMSDK是一套全平台原创开源IM通信层框架： 超轻量级、高度提炼，lib包50KB以内；精心封装，一套API同时支持UDP、TCP、WebSocket三种协议（可能是全网唯一开源的）；客户端支持iOS…...

编程日记 2025/5/7 19:58:09

《阿里Qwen3开源：AI新纪元的破晓之光》

《阿里Qwen3开源：AI新纪元的破晓之光》惊爆！阿里释放 Qwen3 “大杀器” 在人工智能的星辰大海中，每一次新模型的诞生都如同点亮一颗新星，而阿里巴巴此次发布并开源 Qwen3，无疑是投下了一枚震撼弹，瞬间吸引了全球 AI 领域的目光。这不仅是阿里在 AI 征程上的一座重要里程…...

编程日记 2025/5/7 19:58:12

前端防护利器：disable-devtool 使用指南 - 保护你的Web应用安全

文章目录前端防护利器：disable-devtool 使用指南 - 保护你的Web应用安全为什么需要禁用开发者工具？什么是 disable-devtool？安装与引入通过npm/yarn安装通过CDN引入ES6模块引入配置选项详解完整使用示例检测模式说明最佳实践在线考试系统防护敏感数据保护注意事项更多资源前…...

编程日记 2025/5/7 19:58:05