跳转至

Malinkang's Notes

CAS 原理

正在初始化搜索引擎

Home
计算机基础
软件设计
设计模式
数据结构与算法
操作系统
软件工程
数据库
AI
Android
Frontend
编程语言
Life
Math
English

Malinkang's Notes

Home
计算机基础
计算机基础
软件设计
软件设计
- 软件设计
- 题库练习与整理进度
  题库练习与整理进度
- 01. 计算机组成与体系结构
  01. 计算机组成与体系结构
  - 01. 计算机组成与体系结构
  - 计算机组成与体系结构：课件笔记
- 02. 操作系统
  02. 操作系统
- 03. 程序设计语言基础
  03. 程序设计语言基础
  - 03. 程序设计语言基础
  - 程序设计语言基础：课件笔记
- 04. 数据结构
  04. 数据结构
  - 04. 数据结构
  - 数据结构：课件笔记
- 05. 算法基础
  05. 算法基础
- 06. 系统开发基础
  06. 系统开发基础
- 07. 项目管理
  07. 项目管理
  - 07. 项目管理
  - 项目管理：课件笔记
- 08. 面向对象技术
  08. 面向对象技术
- 09. 数据库系统
  09. 数据库系统
- 10. 计算机网络
  10. 计算机网络
  - 10. 计算机网络
  - 计算机网络：课件笔记
- 11. 信息安全
  11. 信息安全
  - 11. 信息安全
  - 信息安全：课件笔记
- 12. 知识产权与标准化
  12. 知识产权与标准化
  - 12. 知识产权与标准化
  - 知识产权与标准化：课件笔记
- 13. 专业英语：核心术语与阅读方法
设计模式
设计模式
- 设计模式
- 分类、类图与考题解析
- 创建型模式
  创建型模式
- 结构型模式
  结构型模式
- 行为型模式
  行为型模式
- 示例代码
数据结构与算法
数据结构与算法
- 学习总览
- LeetCode 题解
  LeetCode 题解
  - Introduction
  - 排序（1）
    排序（1）
    
    排序（1）
    
    冒泡排序
    
    插入排序
    
    Page 2（待整理）
  - 数组（16）
    数组（16）
    
    数组（10）
    
    1.两数之和
    
    11.盛最多水的容器
    
    15. 三数之和
    
    26.删除排序数组中的重复项
    
    27.移除元素
    
    31.下一个排列
    
    48.旋转图像
    
    66.加一
    
    88.合并两个有序数组
    
    118.杨辉三角
    
    119.杨辉三角 II
    
    169.多数元素
    
    283.移动零
    
    349. 两个数组的交集
    
    448.找到所有数组中消失的数字
    
    830.较大分组的位置
    
    2373.矩阵中的局部最大值
    
    剑指 Offer 03.数组中重复的数字
    
    剑指 Offer 21.调整数组顺序使奇数位于偶数前面（待整理）
    
    剑指 Offer 29.顺时针打印矩阵（待整理）
  - 队列&栈（4）
    队列&栈（4）
    
    队列&栈（3）
    
    剑指 Offer 09.用两个栈实现队列
    
    20.有效的括号
    
    155.最小栈
    
    232.用栈实现队列
    
    844. 比较含退格的字符串
  - 链表（21）
    链表（21）
    
    链表（14）
    
    2.两数相加
    
    19.删除链表的倒数第N个节点
    
    21.合并两个有序链表
    
    23.合并K个升序链表
    
    24.两两交换链表中的节点
    
    61.旋转链表
    
    83.删除排序链表中的重复元素
    
    82.删除排序链表中的重复元素II
    
    86.分隔链表
    
    92. 反转链表II
    
    141.环形链表
    
    142.环形链表 II
    
    143. 重排链表
    
    147. 对链表进行插入排序
    
    160. 相交链表
    
    206.反转链表
    
    203.移除链表元素
    
    234.回文链表
    
    237.删除链表中的节点
    
    445. 两数相加 II
    
    1721.交换链表中的节点
    
    剑指 Offer 06.从尾到头打印链表
    
    剑指 Offer 18.删除链表的节点
    
    剑指 Offer 22.链表中倒数第k个节点
    
    剑指 Offer 35.复杂链表的复制
  - 树（22）
    树（22）
    
    树（17）
    
    144. 二叉树的前序遍历
    
    94. 二叉树的中序遍历
    
    145. 二叉树的后序遍历
    
    589. N叉树的前序遍历
    
    101. 对称二叉树
    
    102.二叉树的层序遍历
    
    104.二叉树的最大深度
    
    105.从前序与中序遍历序列构造二叉树
    
    107.二叉树的层次遍历 II
    
    110. 平衡二叉树
    
    114.二叉树展开为链表
    
    199.二叉树的右视图
    
    226. 翻转二叉树
    
    236. 二叉树的最近公共祖先
    
    543. 二叉树的直径
    
    617.合并二叉树
    
    剑指 Offer 26.树的子结构
    
    剑指 Offer 32 - I.从上到下打印二叉树
    
    剑指 Offer 32 - II.从上到下打印二叉树 II
    
    剑指 Offer 33.二叉搜索树的后序遍历序列
    
    剑指 Offer 54. 二叉搜索树的第k大节点
  - 二分查找（7）
    二分查找（7）
    
    二分查找（7）
    
    剑指 Offer 11. 旋转数组的最小数字
    
    剑指 Offer 53 - II. 0～n-1中缺失的数字
    
    33.搜索旋转排序数组
    
    34.在排序数组中查找元素的第一个和最后一个位置
    
    35.搜索插入位置
    
    167.两数之和 II - 输入有序数组
    
    704.二分查找
    
    744. 寻找比目标字母大的最小字母
  - 哈希表（3）
    哈希表（3）
    
    哈希表（4）
    
    49.字母异位词分组
    
    50.第一个只出现一次的字符
    
    217.存在重复元素
    
    219.存在重复元素 II
    
    2363.合并相似的物品
  - 字符串（8）
    字符串（8）
    
    3.无重复字符的最长子串
    
    6.Z 字形变换
    
    13.罗马数字转整数
    
    14.最长公共前缀
    
    38.外观数列
    
    67.二进制求和
    
    344.反转字符串
    
    345.反转字符串中的元音字母
    
    415.字符串相加
    
    2042.检查句子中的数字是否递增
  - 位运算（2）
    位运算（2）
    
    位运算（2）
    
    191.位1的个数
    
    16.数值的整数次方
    
    268.丢失的数字
  - 递归（3）
    递归（3）
    
    递归（3）
    
    剑指 Offer 10- I.斐波那契数列
    
    剑指 Offer 10- II.青蛙跳台阶问题
    
    70.爬楼梯
  - 回溯（1）
    回溯（1）
    
    回溯算法
    
    39.组合总和
    
    46.全排列
    
    51.N 皇后
  - 动态规划（2）
    动态规划（2）
    
    动态规划（2）
    
    剑指 Offer 42.连续子数组的最大和
    
    63. 股票的最大利润
  - 数学（5）
    数学（5）
    
    数学（1）
    
    7.整数反转
    
    9.回文数
    
    17. 打印从1到最大的n位数
    
    836.矩形重叠
    
    1103.分糖果 II
操作系统
操作系统
- 操作系统
软件工程
软件工程
- 软件工程
- UML 建模
  UML 建模
数据库
数据库
- 数据库
AI
AI
Android
Android
- Android学习资料
- Android知识点梳理
- Android Studio
- Android CLI 与 sim-use 对比
- AI Midscene 分析
  AI Midscene 分析
- aop
- UI
  UI
  - ViewPager2
  - View
    View
    
    View
    
    View.post()分析
    
    自定义View
    自定义View
    
    自定义View
    
    Canvas使用
    
    Paint使用
    
    Path使用
    
    PathMeasure使用
    
    Matrix使用
    
    View事件分发
  - TextView
  - EditText
  - 引导页
  - 菜单
  - Toolbar
  - RecyclerView
  - ViewPager
  - BottomSheet
  - 通知
  - CalendarView
  - TimePicker
  - LayoutInfalter（待整理）
  - shadowlayout
  - 状态栏适配（待整理）
  - RecyclerView
  - 屏幕适配
- 组件
  组件
  - 组件
  - Activity
  - Intent
  - 服务
    服务
    
    服务
    
    服务
    
    绑定服务
    
    AIDL
  - Broadcasts（待整理）
  - Fragment
  - ContentProvider（待整理）
- 权限
- 数据存储
  数据存储
- 编译时注解
  编译时注解
- 图形和图像
  图形和图像
  - 图形和图像
  - Drawable使用
- 网络
  网络
  - 网络
  - WebView
  - OkHttp文档翻译
    OkHttp文档翻译
    
    OkHttp文档翻译
    
    OkHttp使用
    
    OkHttp拦截器（待整理）
  - Retrofit使用
  - HttpURLConnection使用
  - Volley使用
  - Volley源码分析
  - Glide使用
  - Glide源码分析
  - RxJava
- 插件化
  插件化
- 依赖注入
- 开源库源码分析
  开源库源码分析
- 集合
  集合
- 架构
- Jetpack
  Jetpack
- 音频和视频
  音频和视频
- 性能优化
  性能优化
  - 性能优化
  - 崩溃优化
  - 内存优化
    内存优化
    
    内存优化
    
    LeakCanary如何工作
  - 渲染优化
  - 电池优化（待整理）
  - 启动优化
  - 网络优化
  - 安装包大小优化
- NDK开发（待整理）
- 系统源码分析
  系统源码分析
  - 系统源码分析
  - Android源码下载
  - Android系统启动
    Android系统启动
    
    Android系统启动
    
    init进程启动过程
    
    Zygote进程启动过程（待整理）
    
    Zygote进程启动流程（待整理）
    
    SystemServer处理过程（待整理）
  - 应用程序进程启动过程
    应用程序进程启动过程
    
    应用程序进程启动过程
    
    应用程序进程启动过程介绍（待整理）
  - Window（待整理）
  - WMS（待整理）
  - WindowManagerService（待整理）
  - 四大组件的工作过程
    四大组件的工作过程
    
    四大组件的工作过程
    
    Activity启动流程分析（待整理）
    
    Activity启动流程（待整理）
  - ActivityManagerService分析（待整理）
  - Context详解
  - Binder原理
    Binder原理
    
    Binder原理
    
    Binder驱动（待整理）
    
    获取ServiceManager（待整理）
    
    启动ServiceManager（待整理）
    
    Parcel源码分析（待整理）
  - Android图形系统概述（待整理）
  - Choreographer原理
  - Handler使用（待整理）
  - Handler源码分析（待整理）
- 逆向
  逆向
Frontend
Frontend
- Css
  Css
- React
  React
  - react
编程语言
编程语言
- Kotlin
  Kotlin
- Python
  Python
- C
  C
- JavaScript
  JavaScript
- Java
  Java
  - Java 学习笔记
  - 面试题整理
  - Java 基础
    Java 基础
    
    Java 基础
    
    基础
    
    面向对象
    
    字符串
    
    内部类
    
    反射
    
    动态代理
    
    时间和日期
    
    Java8介绍
    
    多线程
  - Java 核心类
    Java 核心类
    
    Java 核心类
    
    Object
  - 集合
    集合
    
    集合
    
    ArrayMap
    
    HashMap源码分析
    
    LinkedHashMap源码分析
  - I/O 与网络
    I/O 与网络
    
    I/O 与网络
    
    I/O
    
    IO编程
    
    网络编程
  - 《Java编程思想》
    《Java编程思想》
    
    《Java编程思想》
    
    第2章一切都是对象
    
    第3章操作符（待整理）
    
    第4章控制流程（待整理）
    
    第5章初始化与清理
    
    第6章访问权限控制（待整理）
    
    第7章复用类
    
    第8章多态
    
    第9章接口
    
    第10章内部类
    
    第11章持有对象
    
    第12章通过异常处理错误（待整理）
    
    第13章字符串
    
    第14章类型信息
    
    第15章泛型
    
    第16章数组
    
    第17章容器深入研究
    
    第18章I/O系统
    
    第19章枚举类型
    
    第20章注解
    
    第21章并发（待整理）
  - 《Effective Java》
    《Effective Java》
    
    《Effective Java》
    
    第2章创建和销毁对象
    
    第3章对于所有对象都通用的方法
    
    第4章类和接口
    
    第5章泛型
    
    第6章枚举和注解
    
    第7章lambda表达式和流（待整理）
    
    第8章方法
    
    第9章通用程序设计
    
    第10章异常（待整理）
    
    第11章并发（待整理）
    
    第12章序列化
  - JVM
    JVM
    
    JVM
    
    Java内存区域与内存溢出
    
    垃圾收集器
    
    垃圾回收
    
    第6章类文件结构
    
    虚拟机类加载机制
    
    机字节码执行引擎
    
    第10章编译期优化
    
    Java内存模型与线程
    
    线程安全和锁优化
  - 并发编程
    并发编程
    
    并发编程
    
    原子变量与非阻塞同步机制
    
    基础构建模块
    
    构建自定义的同步工具
    
    取消与关闭
    
    显式锁
    
    对象的共享
    
    执行任务
    
    Java内存模型
    
    线程池
    
    synchronized
    
    CAS（待整理）
    
    CAS
    
    原子类
    
    final
    
    ThreadLocal
    
    AQS
    
    Callable
    
    future
  - 并发编程 78 讲
    并发编程 78 讲
    
    并发编程 78 讲
    
    开篇
    开篇
    
    开篇
    
    开篇词由点及面，搭建你的Java并发知识网
    
    线程基础
    线程基础
    
    线程基础
    
    第01讲为何说只有1种实现线程的方法
    
    第02讲如何正确停止线程为什么volatile标记位的停止方法是错误的
    
    第03讲线程是如何在6种状态之间转换的
    
    第04讲waitnotifynotifyAll方法的使用注意事项
    
    第05讲有哪几种实现生产者消费者模式的方法
    
    线程安全
    线程安全
    
    线程安全
    
    第06讲一共有哪3类线程安全问题
    
    第08讲为什么多线程会带来性能问题
    
    线程池
    线程池
    
    线程池
    
    第09讲使用线程池比手动创建线程好在哪里
    
    第10讲线程池的各个参数的含义
    
    第11讲线程池有哪4种拒绝策略
    
    第12讲有哪6种常见的线程池什么是Java8的ForkJoinPool
    
    第13讲线程池常用的阻塞队列有哪些
    
    第14讲为什么不应该自动创建线程池
    
    第15讲合适的线程数量是多少CPU核心数和线程数的关系
    
    第16讲如何根据实际需要，定制自己的线程池
    
    第17讲如何正确关闭线程池shutdown和shutdownNow的区别
    
    第18讲线程池实现“线程复用”的原理
    
    锁
    锁
    
    锁
    
    第19讲你知道哪几种锁分别有什么特点
    
    第21讲如何看到synchronized背后的“monitor锁”
    
    第22讲synchronized和Lock孰优孰劣，如何选择
    
    第23讲Lock有哪几个常用方法分别有什么用
    
    第24讲讲一讲公平锁和非公平锁，为什么要“非公平”
    
    第25讲读写锁ReadWriteLock获取锁有哪些规则
    
    第26讲读锁应该插队吗什么是读写锁的升降级
    
    第27讲什么是自旋锁自旋的好处和后果是什么呢
    
    第28讲JVM对锁进行了哪些优化
    
    并发容器
    并发容器
    
    并发容器
    
    第29讲HashMap为什么是线程不安全的
    
    Java 7 版本的 ConcurrentHashMap
    
    第31讲为什么Map桶中超过8个才转为红黑树
    
    第32讲同样是线程安全，ConcurrentHashMap和Hashtable的区别
    
    第33讲CopyOnWriteArrayList有什么特点
    
    阻塞队列
    阻塞队列
    
    阻塞队列
    
    第34讲什么是阻塞队列
    
    第35讲阻塞队列包含哪些常用的方法add、offer、put等方法的区别
    
    第36讲有哪几种常见的阻塞队列
    
    第37讲阻塞和非阻塞队列的并发安全原理是什么
    
    第38讲如何选择适合自己的阻塞队列
    
    原子类
    原子类
    
    原子类
    
    第39讲原子类是如何利用CAS保证线程安全的
    
    第40讲AtomicInteger在高并发下性能不好，如何解决为什么
    
    第41讲原子类和volatile有什么异同
    
    第42讲AtomicInteger和synchronized的异同点
    
    第43讲Java8中Adder和Accumulator有什么区别
    
    ThreadLocal
    ThreadLocal
    
    ThreadLocal
    
    第44讲ThreadLocal适合用在哪些实际生产的场景中
    
    第45讲ThreadLocal是用来解决共享资源的多线程访问的问题吗
    
    第46讲多个ThreadLocal在Thread中的threadlocals里是怎么存储的
    
    第47讲内存泄漏——为何每次用完ThreadLocal都要调用remove()
    
    Future
    Future
    
    Future
    
    第48讲 Callable 和 Runnable 的不同
    
    第49讲Future的主要功能是什么
    
    第50讲使用Future有哪些注意点Future产生新的线程了吗
    
    第51讲如何利用CompletableFuture实现“旅游平台”问题
    
    线程协作
    线程协作
    
    线程协作
    
    第52讲信号量能被FixedThreadPool替代吗
    
    第53讲CountDownLatch是如何安排线程执行顺序的
    
    第54讲CyclicBarrier和CountdownLatch有什么异同
    
    第55讲Condition、object.wait()和notify()的关系
    
    Java 内存模型
    Java 内存模型
    
    Java 内存模型
    
    第56讲讲一讲什么是Java内存模型
    
    第57讲什么是指令重排序为什么要重排序
    
    第58讲Java中的原子操作有哪些注意事项
    
    第59讲什么是“内存可见性”问题
    
    第60讲主内存和工作内存的关系
    
    第61讲什么是happensbefore规则
    
    第62讲volatile的作用是什么与synchronized有什么异同
    
    第63讲单例模式的双重检查锁模式为什么必须加volatile
    
    CAS 原理
    CAS 原理
    
    CAS 原理 CAS 原理
    目录
    
    本节目录
    
    第64讲你知道什么是CAS吗
    
    第65讲CAS和乐观锁的关系，什么时候会用到CAS
    
    第66讲CAS有什么缺点
    
    死锁
    死锁
    
    死锁
    
    第67讲如何写一个必然死锁的例子
    
    第68讲发生死锁必须满足哪4个条件
    
    第69讲如何用命令行和代码定位死锁
    
    第70讲有哪些解决死锁问题的策略
    
    第71讲讲一讲经典的哲学家就餐问题
    
    final 与不可变性
    final 与不可变性
    
    final 与不可变性
    
    第72讲final的三种用法是什么
    
    第73讲为什么加了final却依然无法拥有“不变性”
    
    第74讲为什么String被设计为是不可变的
    
    AQS
    AQS
    
    AQS
    
    第75讲为什么需要AQSAQS的作用和重要性是什么
    
    第76讲AQS的内部原理是什么样的
    
    第77讲AQS在CountDownLatch等类中的应用原理是什么
    
    总结
    总结
    
    总结
    
    第78讲一份独家的Java并发工具图谱
    
    参考文献、版权声明、致谢
- Swift
  Swift
Life
Life
Math
Math
- 数学
- 基础语言
  基础语言
  - 集合
- 函数
  函数
- 代数与序列
  代数与序列
  - 数列
  - 不等式
- 几何
  几何
- 统计与计数
  统计与计数
  - 计数原理
  - 概率统计
- 扩展数系
  扩展数系
  - 复数
English
English
- 动词

目录

本节目录

CAS原理¶

本节目录¶

第64讲你知道什么是CAS吗
第65讲CAS和乐观锁的关系，什么时候会用到CAS
第66讲CAS有什么缺点

September 28, 2026 December 14, 2021 GitHub

评论

Copyright © 2013 - 2026 malinkang

Made with Material for MkDocs