【面试】五分钟掌握ABA问题以及解决办法

面经分享-阿里、网易实习生面试题(附答案) 4.23更新 已收到网易短信offer 阿里面试 先说下阿里吧,前段时间找师兄内推了阿里巴巴实习生,特此记录一下面试的感受,阿里确实是技术的圣地,目前为止我遇到的面试官都很nice,无论是语气还是技术都让人佩服,我就根据印象回忆一下面试的情况吧。 一面(2018.3.12) 早上投的晚上七点半就给我打电话了……这效率杠杠的。我内推的是蚂蚁金服,但面我的是一个天猫部门的大牛。有可能... 阅读详情

目录

使用AtomicStampedReference 解决ABA问题

示例代码

 使用AtomicMarkableReference解决问题

示例代码


什么是ABA

有一个链表里面的数据是A->B->C,我们希望执行一个CAS操作,将A替换成D,生成链表D->B->C。考虑下面的步骤:

  1. 线程a读取链表头部节点A。
  2. 线程b将链表中的B节点删掉,链表变成了A->C
  3. 线程a执行CAS操作,将A替换从D。

最后我们的到的链表是D->C,而不是D->B->C,这个就是ABA问题。那么如何解决这个问题呢?下面就介绍两种解决ABA的方法。

使用AtomicStampedReference 解决ABA问题

JDK提供了AtomicStampedReference来解决ABA问题,它在CAS的基础上增加了一个邮戳stamp来标记数据是否发生了变化。,如果邮戳不符合预期则修改失败。

示例代码

public class AtomicStampedReferenceTest {

    public void test() {
        CountDownLatch latch = new CountDownLatch(2);
        AtomicStampedReference<Integer> atomicStampedReference = new AtomicStampedReference<>(1, 0);
        ExecutorService executorService = Executors.newCachedThreadPool();
        executorService.submit(() -> {
            try {
                boolean success;
                //获取当前邮戳
                int stamp = atomicStampedReference.getStamp();
                System.out.println("[A] before sleep  value is " + atomicStampedReference.getReference() + " stamp is " + stamp);
                TimeUnit.SECONDS.sleep(5);
                //将1,改为 10
                success = atomicStampedReference.compareAndSet(1, 10,
Java后端工程师能力地图:2026面试从八股文到问题驱动实战 在云原生与AI编程深度普及的背景下,Java后端工程师的核心能力已从孤立知识点记忆转向系统化问题解决。理解JVM内存模型、Spring事务传播机制等基础原理,本质是构建对高并发、分布式、可观测性等技术价值的底层支撑;其应用场景覆盖接口性能突变排查、缓存雪崩治理、跨服务数据一致性保障等真实生产挑战。本文以‘问题域驱动’为脉络,融合JVM GC日志分析、Spring AOP代理陷阱、Redis布隆过滤器误判率控制等2026年高频实战热词,提供可落地的诊断路径与加固方案。 阅读详情

相关推荐

动车组检修问题

动车组运用所是负责对动车进行检修、养护等工作的场所,全国已建成的动车 运用所已超过50个。动车组的检修根据行驶情况被划分成不同检修等级,不同 等级对应不同的工序。 问题一: 如图1 所示,动车组的一次检修包括a,b,c三个工序。每个工序拥有的作业车 间和需要花费的时间如表1 所示,相同工序不同车间的耗费时间相同。动车组按 a→b→c 顺序进行检修,完成一个检修工序后驶入下一个有空闲位置的车间进行...

还有头发还能学的博客 2846

网易C++校招笔试复盘:语法细节与高频算法全解析

C++校招笔试的考察核心,往往不在偏难怪题,而在于对语言机制与基础算法的深度理解。以constexpr为例,它是C++11引入的关键字,却随着C++14、C++17、C++20的演进不断放宽使用限制,不理解版本差异就容易被代码阅读题“精准打击”。同理,快速幂算法能将幂运算从O(n)优化到O(log n),是应对大数据范围题目的必备技能;而n个整数的最小公倍数,则依赖辗转相除法与先除后乘的溢出规避技巧。这些知识点看似孤立,实则共同指向工程实践中对性能与正确性的极致要求。多线程场景下的ABA问题、std::at

weixin_34220179的博客 346

八股文敲开字节大门:Java面试备战全攻略

在大厂技术面试中,扎实的计算机基础是通关的基石。所谓“八股文”,正是对这些核心知识的体系化梳理,它涵盖了JVM内存模型、并发编程、MySQL索引与事务等高频考点。理解其背后的设计原理,而非死记硬背,才能真正应对面试官层层递进的追问。无论是HashMap的底层实现,还是G1垃圾回收器的Region划分,掌握这些知识不仅能帮助你在字节跳动等一线互联网公司的标准化面试中脱颖而出,更能为实际工程排障打下坚实基础。本文结合真实面试经验,从知识框架搭建、高效笔记方法到模拟冲刺训练,为你解锁一套可复用的备战策略,让八股文

weixin_34279246的博客 417

2025阿里算法岗面试高频题解析与备战策略

算法面试中,对基础原理的深度理解往往比刷题数量更重要。以KMP算法为例,next数组的构建体现了利用已知信息避免重复计算的核心思想;而KL散度与ELBO的推导,则是理解VAE等生成模型损失函数的关键。从经典算法到机器学习理论,再到PID控制、粒子群优化等工业界常见算法,这些知识点共同构成了算法工程师的底层能力框架。它们不仅应用于搜索引擎、推荐系统、AI内容生成等实际业务场景,也正成为大厂筛选中考察候选人思维深度的高频切入点。理解从概念到原理再到技术价值的完整链条,能帮助求职者更好地应对系统设计、模型推导与业

weixin_34279246的博客 342

C++程序员简历02.doc背后:从面试考点到工程实战

C++是一门横跨底层原理与工程实践的编程语言,既要求开发者理解内存布局、编译链接等底层机制,也要求熟练运用STL、智能指针与多线程等现代特性,这正是C++开发岗位面试中高频考察的能力图谱。从技术价值看,掌握这些知识点不仅是应对笔试和手撕代码的基础,更是构建高性能、高并发系统的关键能力。在实际应用中,无论是后端服务、音视频处理,还是OpenCV图像算法工程化,都依赖这份扎实的语言功底。而一份规范的C++简历,恰恰是这些能力的浓缩呈现。围绕简历背后真正被面试官反复审视的内容,梳理从语言基础、多线程并发、STL原

weixin_29206669的博客 301

ros2笔记-4.6使用launch启动脚本

ros2 4.6 使用launch启动多节点

bohu83的博客 1317

使用 CFD 仿真进行阀门性能分析:第一部分

了解如何使用 Ansys Discovery 评估阀门性能,使工程师能够设计出更好的产品。

jkh920184196的博客 3163

TP4054充电电路发热严重?手把手教你调整电阻值降低温度(附实测数据)

本文针对TP4054锂电池充电电路发热严重的问题,提供了详细的排错与解决方案。通过分析发热原理,指出核心在于PROG引脚电阻值设定,并手把手指导如何计算和选择正确的电阻以降低充电电流与温度。文末附有不同电阻下的实测温度与性能数据,为电子爱好者和工程师提供了实用的调试参考。

p4q5r6s7t的博客 408

Autodesk全家桶:从AutoCAD到Maya,设计师必备的7款神器全解析

本文全面解析Autodesk全家桶中的7款设计师必备软件,包括AutoCAD、Revit、Inventor、Fusion 360、Maya和3ds Max等。从二维制图到三维建模,从建筑信息模型(BIM)到影视动画制作,这些工具在工程设计、建筑可视化和数字创意领域展现出强大的协同效应。通过实战案例展示如何整合工作流,显著提升设计效率与项目质量。

weixin_29237635的博客 466

【点云数据集】整理汇总(自用,更新ing)

涵盖了各种不同的城市场景:教堂、街道、铁路轨道、广场、村庄、足球场、城堡等等。邮件地址:dmich-request@graphics.stanford.edu,内容需包含:1. 您的姓名、头衔或职位,以及所在机构或隶属关系;license比较难获取,目前可获取的人员:(1)目前隶属于大学、工业研究实验室或其他主要机构的已发表过研究成果的研究人员;普林斯顿 ModelNet 项目的目标是为计算机视觉、计算机图形学、机器人技术和认知科学领域的研究人员提供全面、干净的物体 3D CAD 模型集合。

weixin_44392103的博客 799

ArcGIS JSAPI 高级教程 - 添加多个 box 立方体 - 通过顶点、索引、UV 自定义每个 box、每个面不同颜色

ArcGIS JSAPI 高级教程 - 添加多个 box 立方体 - 通过顶点、索引、UV 自定义每个 box、每个面不同颜色。

非科班Java出身GISer的博客 403

NVIDIA Jetson之远程控制软件NoMachine安装使用

参考:https://www.bilibili.com/video/BV1cg4y1i776?t=12 0 背景

ZONGXP的博客 1万+

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

上一篇: 你想知道的关于Semaphore、CyclicBarrier、CountDownLatch都在这里
下一篇: 【面试】五分钟掌握抽象类与接口两者之间的区别
陈脩
博客等级 码龄14年 308粉丝 113原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

陈脩

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值
⌂ 换网址