如何应对Android面试官->CAS基本原理

计算机视觉教程1-1:透视空间与透视变换 在生活中,透视现象很常见,其物理本质是光的直线传播。由于人眼与相机在捕获图像时均存在透视现象,因此计算机几何基于透视空间进行研究。本节介绍透视变换原理 阅读详情

基本原理

CAS基本原理(Compare And Swap) 利用了现代处理器都支持 CAS 指令,循环这个指令,直到成功为止;

什么是原子操作?如何实现原子操作?

原子操作

要么全部完成,要么全部都不完成的操作;

例如:synchronized 关键字包裹的方法或者代码块就称为原子操作,但是因为这个关键字太重了,所以 JDK 就提出了 CAS;

代码示例:

public void synchornized add() {
    i++;
}

如果只为了实现一个 i++ 的操作,就是用 synchornized 的话,太重了,所以JDK 提出  CAS 操作;

如何实现原子操作

compare and  swap 比较并且交换,包含了至少两步,现代 CPU 中,都提供了单独的指令(CAS指令),由 CPU 来保证这两个操作一定是原子操作,要么全部完成,要么全不完成;

原理解释:

假设有四个线程都要执行 count ++ 的操作,count 初始值为 0 ,首先这四个线程先将 count 值取到自己的内部,四个线程在自己的内部进行累加操作,也就是说把 count 由 0 变成了 1,接下来这四个线程都想把 count = 1 的值重新写回内存中去,那么四个线程同时写肯定是有问题的,所以 JDK 内部就使用了现代 CPU 所支持的这个 CAS 指令,首先只有一个线程能够执行这个指令(CPU保证),然后进行比较,比较内存中 count 的值是不是等于 0 ,因为当前这个线程在执行 count++ 的时候,是以 count = 0 为基准的,如果是 0,那么就把这个值 swap 成 1,执行完成之后退出,接着第二个线程进来,然后进行比较,比较内存中 count 的值是不是等于 0 ,因为这个线程在执行 count++ 的时候,也是以 count = 0 为基准的,但是此时 count 显然已经不是 0 了,已经被前一个线程给 swap 成 1 了,于是当前这个线程就会把 count = 1 再重新取一次,以 count = 1 进行 count++ 操作,然后进行比较,比较内存中 count 的值是不是等于 1,如果是 1,就把这个值 swap 成 2,依次类推,其他的线程也是执行这样的操作,直到这四个线程全部执行结束;

这里牵涉到了两个比较重要的概念

悲观锁 和 乐观锁

悲观锁:synchronized 关键字就是一个悲观锁,为什么?因为它在执行的时候总认为有人要改它的东西,那么它就先下手,先把这个锁抢到了,然后安安心心执行自己的操作;

乐观锁:在进行操作之前,没有其他人改我的东西,如果有人改了,那么我就重新来一次;

原子变量的操作性能要比锁的性能高;因为 synchornized 关键字在多个线程操作的时候只有一个线程能执行,其他线程就会被阻塞,一旦被阻塞了,就会发生上下文切换,而上下文的切换比较耗费性能(一次上下文的切换要耗费 3-5 us);现代 CPU 在执行一条 CAS 的指令大概在 0.6ns,虽然可能一直在那里自旋操作,但是也比一次上下文切换耗费的时间要少,而且当前线程在一次拿锁释放锁要发生两次上下文切换,这个时间(3-5us)是要 *2 的;而 CAS 中线程是不会进入这种阻塞状态的,它会不断的进行重试;

那么 CAS 既然这么强大,JDK 为什么没有完全采用 CAS?

CAS带来的问题

  1. ABA 问题
    • 假设有两个线程,线程1 想把变量由 A 变成 B,线程1 在执行操作的过程中,结果 线程 2 比线程 1 要快一步的把 变量 由 A 变成 B 再快速变回了 A,当线程1 执行 swap 操作的时候,发现它还是 A,执行了 swap 操作;这就是 ABA 问题,如果不关心这个问题的话,问题也不大,也是CAS指令与生俱来的机制带来的问题;
  2. 开销问题
    • 自旋操作,长期不成功,对于 CPU 来说开销还是比较大的;
  3. 只能保证一个共享变量的原子操作
    • 原子操作针对的是内存中的一个变量,而不能同时操作三个变量的交换;

原子变量类

JDK 中所有以 Atomic 开头的类都被称为原子变量类;

  1.  更新基本类型类
    • AtomicBoolean
    • AtomicInteger
    • AtomicLong
  2. 更新数组类
    • AtomicIntegerArray
    • AtomicLongArray
    • AtomicReferenceArray
  3. 更新引用类型类
    • AtomicReference
      • 用来解决 只能保证一个共享变量的原子操作 的问题
    • AtomicMarkableReference 
      • 带有版本戳的原子类,用来解决ABA的问题,只关心这个标记版本戳的变量有没有变过;
    • AtomicStampedReference
      • 带有版本戳的原子类,用来解决ABA的问题,不但关心这个比较版本戳的变量有没有变过,还关心变动过几次;

基本使用

AtomicInteger的基本使用

public class UseAtomic {    
    static AtomicInteger atomicInteger = new AtomicInteger(10);        
    public static void main(String[] args) {        
        // 这两个就是 i++ 和 ++i 的操作        
        atomicInteger.getAndIncrement();        
        atomicInteger.incrementAndGet();                
        atomicInteger.addAndGet(24);    
    }
}

AtomicReference的基本使用

public class UseAtomicReference {    
    static AtomicReference<UserInfo> atomicReference;        
    public static void main(String[] args) {        
        UserInfo userInfo = new UserInfo("Kobe", 42);        
        atomicReference = new AtomicReference<>(userInfo);        
        UserInfo jameInfo = new UserInfo("James", 37);        
        atomicReference.compareAndSet(userInfo, jameInfo);                
        System.out.println(atomicReference.get());    
    }        
    
    static class UserInfo {                
        private volatile  String name;        
        private int age;        
        public UserInfo(String name, int age) {            
            this.name = name;            
            this.age = age;        
        }        

        public String getName() {            
            return name;        
        }        
        
        public void setName(String name) {            
            this.name = name;        
        }        
        public int getAge() {            
            return age;        
        }        
        
        public void setAge(int age) {            
            this.age = age;        
        }        
        @Override        
        public String toString() {            
            return "UserInfo{" +                    
                "name='" + name + '\'' +                    
                ", age=" + age +                    
            '}';        
        }    
    }
}

简历润色

简历上可写:深度理解Java多线程、线程安全、并发编程、CAS原理、可手写ThreadLocal核心实现;

下一章预告

带你玩转阻塞队列和线程池原理;

欢迎三连

来都来了,点个关注、点个赞吧~~

引入高分辨率特征层保持的YOLOv10小目标增强:从思路到完整实现 大概两个月前,我在做一个无人机航拍图像检测的项目,目标是识别图片里的小型车辆和行人。用的数据集是VisDrone,相信做小目标检测的朋友对这个数据集都不陌生。一开始我直接跑了官方YOLOv10的代码,结果在tiny vehicle这一类上mAP50只有可怜的0.312。那些小目标基本就是几个像素点,YOLOv10在三次下采样之后,这些小目标的特征几乎就消失不见了。 后来我折腾了大概三周,尝试了各种方法:改anchor、调loss权重、做数据增强、甚至考虑过换检测头。最后发现最有效的还是引入一个高分辨率特征 阅读详情

相关推荐

RV1126 ISP开发实战:从Tuner调试到IQ文件解析

本文详细介绍了RV1126 ISP开发的完整流程,从Tuner调试到IQ文件解析,涵盖了环境搭建、工具使用、参数配置及性能优化等关键环节。通过实战案例和避坑指南,帮助开发者快速掌握Rockchip芯片的ISP开发技巧,提升图像处理质量。

weixin_29195615的博客 574

Android Visualizer 实战:把声音画出来

是系统提供的音频效果(AudioEffect)之一。它挂在音频链路上,,把数据回吐给你——画波形、画频谱、做响度表。

Android的专栏 320

5.1 Tessent Atpg系列 第八章 Test Pattern Generation - Verify Test Pattern

为什么要做基于timing的仿真,意义在于可以比较ATPG工具和simulator工具的差异性。因为时序的差异导致不同的结果。首先你需要通过write_patern 这句cmd来写出pattern,默认是parallel 模式,除非你用-serial 指定写出serial, 因为serial 文件非常大,所以你可以使用-sample 开关写出部分pattern即可,工具会根据每一种pattern 类型都会至少保存一只。 另外,你也可以使用-start -end 开关来减少文件大小,但是这样的截取,是不可靠的

ciscomonkey的博客 7766

PHP多维数组排序完全指南

需求:订单按「待付款 → 待发货 → 已完成 → 已取消」排,而不是按字典序。??});用??给未知状态兜底,避免警告。/*** 多字段排序(usort 版,支持保留键名与自定义比较器)* 用法:* @param array $list 待排序数组* @param array $rules [字段名, 方向 asc|desc, 类型 numeric|string|natural|regular]* @param bool $keepKeys 是否保留键名(true 用 uasort)

qq_19716091的博客 224

进芯AVP28335烧录避坑全记录:CCS、Uniflash、C2Prog、SDFlash四大工具配置详解

本文详细解析了进芯AVP28335芯片在烧录过程中遇到的常见问题及解决方案,涵盖CCS、Uniflash、C2Prog和SDFlash四大工具的配置要点。针对国产器件AVP28335的特殊需求,提供了从开发环境准备到烧录验证的全流程指南,帮助开发者高效完成程序烧录,避免常见陷阱。

weixin_30836759的博客 596

从零搭建ROS1导航小车(一):松灵SCOUT Mini底盘通讯配置与ROS包编译避坑指南

本文详细介绍了从零开始搭建ROS1导航小车的初始步骤,重点讲解松灵SCOUT Mini底盘的通讯配置与ROS包编译避坑指南。内容包括硬件连接、CAN通讯配置、ROS工作空间构建及编译优化等实用技巧,帮助开发者快速实现自主导航小车的通讯功能。

weixin_27014595的博客 190

Android 开发入门实践(十三):用 Intent、UiState 和 Reducer 理解 MVI 的状态更新

本文记录第141—145课对MVI架构的入门实践,通过“返回列表”功能逐步构建意图(NewsIntent)、状态(NewsUiState)与状态转换(reduce)机制。基于单向数据流,用户操作生成意图,ViewModel通过Reducer根据旧状态计算新状态,并通过StateFlow更新Compose界面。代码实现清晰分离关注点,强化了对状态管理、事件驱动与数据流的理解。

Easyhood的博客 357

YOLO学习笔记 | YOLOv8与卡尔曼滤波实现目标跟踪与预测(附代码)

YOLOv8采用改进的CSPDarknet骨干网络和动态标签分配策略,提供高精度、实时的目标检测能力。使用IOU(交并比)或马氏距离作为代价矩阵,通过匈牙利算法匹配预测框与检测框,解决多目标ID分配问题。卡尔曼滤波通过状态方程和观测方程对目标运动建模,结合预测与观测数据优化状态估计。完整代码需结合具体场景调整参数,并补充匈牙利算法实现(可参考。匈牙利算法(Hungarian Algorithm)是解决。的高效方法,常用于目标跟踪中的。),作为跟踪的输入观测值。(将检测框与预测框匹配)。

尘世冰封的专栏 1253

RK-RK3572-Android16- 编译打包优化-OTA整包-差分包打包

这里主要记录一下 RK3572 在Android16 上面进行OTA升级的整包和差分包制作经验的一个分享,整理知识点,方便后续自己和其它同事开发提高工作效率、直接使用。不管哪一个平台,MTK 也好、RK也好 基本上都是不同Android版本各个子系统之间还是有一点点区别的,所以有必要记录整理知识点,方便提高开发效率、生产效率。针对OTA升级问题 ,再一次说明还是要看官方提供的文档,按照文档来。

十年饮冰,难凉热血 215

ABAP CDS Time Functions 全面解析:用 TIMS_IS_VALID 护航时刻字段的正确性

摘要:本文深入解析ABAP CDS时间函数TIMS_IS_VALID的应用,重点介绍其在企业系统时间字段校验中的关键作用。文章指出无效时间数据会导致业务流程混乱,而CDS层校验能有效减少重复逻辑。详细说明TIMS类型格式要求、空值处理规则,并提供两种工程实现方案:在CDS视图中直接派生校验列,或通过ABAP SQL在内存表中批量验证。最后给出可直接运行的代码示例,包括一个ABAP报表演示内存表验证,以及一个CDS View Entity实现系统时间自动映射与校验,帮助开发者在业务场景中快速落地时间校验功能。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 194

动量因子在A股市场的有效性分析:量化实证研究

验证动量因子在A股市场的有效性及时间周期性分析不同时间窗口(短期/中期/长期)对动量效应的影响量化交易成本、市场流动性对动量策略收益的侵蚀程度比较A股与成熟市场(如美股)动量效应的差异特征理论框架:行为金融学解释动量效应的产生机制技术实现:Python全流程代码实现动量因子计算与回测实证分析:统计检验、风险收益指标、敏感性分析应用拓展:结合市场微观结构的策略优化方案动量因子(Momentum Factor)

2501_92132293的博客 2494

安卓APK下载后安装全流程:从点击下载到第一次启动,每一步的检查点

这套流程听起来繁琐,但真正需要每次都做的只有来源核对和签名校验两步,其他都是出问题时才查。养成习惯之后,能挡掉绝大多数"装了垃圾包""装完闪退"的情况。如果要省事,直接用这类会标注包名、版本号和校验信息的站点,比在搜索结果里挨个试要稳得多。

qq362196705的专栏 199

Avalonia+ReactiveUI跨平台路由:从零到舞者,你的UI也能跨界起舞?

至此,你已掌握了Avalonia+ReactiveUI的跨平台路由精髓!你的应用现在能够优雅地在各个界面间穿梭,就像是在不同星球间跳跃的宇宙飞船。无论是初探跨平台开发的新手,还是经验丰富的老船长,这段旅程都能让你的UI编排技能更上一层楼。现在,是时候让世界见证你的跨平台魔术了!💫记住,每一次实践都是向着完美编舞迈进的一步,勇敢地在你的项目中尝试吧!如果在航行中遇到风暴,别忘了回来看看这篇指南,或者在评论区抛出你的救生圈,我们一起解决!🌊。

java专栏 1536

Android Laya 与 Native Bridge:页面识别、双向通信、协议设计和崩溃定位

Laya 与 Native 通信的难点不在于某个或的写法,而在于边界:页面来源是否可信、协议是否明确、线程是否正确、请求是否幂等、页面是否仍然存在、日志是否能关联一次完整请求。建立这些边界后,才能把“页面白屏”“按钮无响应”“重复消息”和“Native 崩溃”拆成可验证的层次,并沿着真实调用链找到根因。

路在脚下,幸福在手中,莫贪!!!!! 168

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

BUUCTF-菜刀流量-MISC-学习笔记

从 1970-01-01 00:00:00 UTC 起算的秒数,——Wireshark 直接告诉你它回答的是谁;由表可知道,96帧返回了flag.rar。, 代表删除键,先删了4次,又删了1次。所以密码是:SuperMaster。解析128帧的响应,即133帧。所以这是一个标准抓包文件,用。解压压缩包拿到html代码。:选中 128 帧,展开。:128 和 131 的。能把一问一答放在一起看;是八进制(Oct)的数字。(或 TCP 层)看到。对比一下ASCii 码表。

晓梦林的博客 86

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

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

Android 音频 Player 体系

Android 音频框架中,"Player"是统一抽象的音频播放实例,涵盖 AudioTrack、MediaPlayer 等。每个 Player 由唯一 piid 标识,通过 PlayerBase 注册至 PlaybackActivityMonitor,状态机管理其生命周期(idle→started→stopped→released)。关键事件如 portId 绑定、静音(位掩码标识主静音、音量为0等)、设备切换等均通过 PLAYER_UPDATE_* 通知系统。静音原因以掩码形式记录,日志中“source

aningxiaoxixi的博客 167

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

Harness篇|DeepSeek Harness 上手机:五条安卓移植路线与 App 内 Linux 拆解

DSH 官方没出安卓版,火的全是社区第三方移植。本文拆解真实卡点(glibc vs Bionic)、两种「App 内 Linux」的实现(PRoot 与 seccomp 容器),以及「真沙箱」的三层边界与衡量标准。

AI_Gump的博客 389

字段获取代码(Android) · Android Input Examples

服务对象可由实际owner缓存,但不因此缓存它返回的号码、运营商或信号。信号与电话网络接口各有权限和设备能力条件,不支持的设备可抛出 UnsupportedOperationException,服务对象非 null 不代表所有电话能力均可用。语言文本还有独立的条件缓存,非null命中时不重读资源或校验格式,地区没有这份文本缓存。slotIndex是逻辑卡槽编号,不能直接传订阅ID,也不替代请求的默认卡读取。是示例自定义的偏好文件名,键名由调用方定义,不是 WhatsApp 的存储文件名或通用字段读取接口。

小乖写代码 202

Android 开发入门实践(九):把新闻数据与页面状态交给 ViewModel

本文记录第110—117课学习成果:将页面标题、新闻列表及选中编号逐步迁移至NewsViewModel,通过ViewModelProvider获取实例并读取数据。页面调用ViewModel方法处理选择与返回,实现状态管理解耦。过程中纠正了对Activity重建机制的误解,并厘清mutableStateOf的可观察性与ViewModel对象生命周期的区别,深化了对Compose状态更新机制的理解。

Easyhood的博客 228

谷歌相机9.2下载(GCam 安卓通用版 安装与使用说明)

谷歌相机9.2版移植自Pixel原生相机,支持Camera2 API的Android 10+设备安装,凭借多帧合成技术在夜景、HDR+与人像模式表现优异。可提升暗光画质、优化动态范围与背景虚化效果,支持视频防抖及配置文件自定义。安装需确认机型兼容性,建议备份原相机,避免冲突。资源可通过kuake链接获取,仅限学习测试使用。

2611_96675819的博客 229

Android 开发入门实践(十):用 Kotlin 协程完成模拟加载、取消与异常处理

本文记录第118—125课对NewsApp的协程改造:从viewModelScope.launch启动协程,逐步加入delay模拟等待、suspend函数封装、withContext(Dispatchers.IO)切换线程并观察上下文恢复机制。通过日志验证withContext完成后恢复原执行上下文(非自动回主线程),纠正了初始理解偏差。引入Job管理任务,实现加载取消与重复点击防护,结合异常处理与状态管理,完成可观察、可中断的异步流程。

Easyhood的博客 425

Android仿写苹果缩放窗口

接到需求要求仿照苹果交互效果,在新底部弹框从底部弹出后,原有的界面进行缩放,爱彼迎APP的筛选弹框也是如此。这种交互在近几年的移动端产品中越来越常见。它的核心思路并不复杂:当底部弹框(Bottom Sheet)向上滑出时,被它遮挡的主界面并不是静止不动的,而是同步做一次轻微的缩小,同时配合圆角、阴影和背景变暗,形成一种“弹框浮在上层、主界面退到后层”的空间层次感。用户一眼就能看出当前操作的是弹框,而主界面只是暂时被压到下面,关闭弹框后又会平滑地恢复原状。

大道至简,无欲则刚,无为则无所不为。 524

工业智能体:从Codex/Claude到项目实战~系列文章11:Codex 批量重构老系统:激活历史 DCS/PLC 存量代码

本期提出规模化重构工业老系统(如DCS/PLC代码)的可执行方法论:通过AST静态分析量化风险,按“盘点评估→样板重构→批量迁移→回归灰度”四阶段推进;利用Codex实现模块级批量重构,并以“金标准样本”确保数值一致性;接入CI流水线实现自动化守护。强调“小步改、保语义、可回滚”,结合绞杀者模式渐进替代,实现存量代码的安全激活。来自华北理工大学段一凡的博客文章

段一凡的博客 405

Android 开发入门实践(十六):网络新闻请求、Coil 图片加载与失败重试

本文通过接入JSONPlaceholder网络接口,实现新闻数据的远程获取与解析。在Repository中使用withContext(Dispatchers.IO)进行协程挂起请求,通过JSONObject解析title、body、id字段并构建News对象。结合ViewModel与StateFlow更新页面状态,利用AsyncImage加载图片,并添加失败提示与手动重试机制。完整覆盖从网络请求、数据转换到界面更新的全流程,深化对协程调度、状态管理与图片加载的理解。

Easyhood的博客 189

Android开发:androidx.cardview.widget.CardView 详解(Java)

本文详解 AndroidX CardView(Java)的使用,涵盖依赖引入、布局配置、核心属性(如圆角、阴影、内边距)及常见问题。重点说明 cardPreventCornerOverlap 与图片圆角裁剪解决方案,推荐结合 ShapeableImageView 实现完整圆角效果,并通过 Foreground 添加点击涟漪,提升 Material Design 风格界面体验。

本博客分享软硬件一体化开发实战。硬件涵盖 PCB 设计、STM32 等 MCU 底层开发;软件包含 C++、Rust,Qt/QML、PyQt、Slint、TouchGFX、LVGL 各类 GUI 框架。方便软硬件开发者查阅学习。欢迎关注! 328

Android 网络与实时通信实践:请求、上传、WebSocket、RTM 与断网调试

网络与实时通信的稳定性来自状态和边界:HTTP 成功不等于业务成功,上传完成不等于业务确认,WebSocket 连接成功不等于消息送达,客户端不重复显示也不等于服务端只执行一次。只有明确认证、协议、顺序、幂等、取消和生命周期,才能在真实项目中安全地重试、恢复和定位问题。

路在脚下,幸福在手中,莫贪!!!!! 164
上一篇: 如何应对Android面试官->线程与进程、手写ThreadLocal
下一篇: 如何应对Android面试官->阻塞队列和线程池原理,手写自动收货系统核心实现
老A说
博客等级 码龄14年 1181粉丝 85原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值