CAS

锁的膨胀过程 预备知识CAS 硬件对并发的支持 在大多数处理器架构（包括IA32和Sparc）中采用的方法是实现一个比较并交换（CAS）指令，CAS包含了3个操作数——内存位置（V）,预期原值（A），拟写入的新值（B），当且仅当V == A 时，CAS才会通过原子方式用新值（B）来更新（V）原有的值，无论操作成功与否，都会返回（V）值，且整个过程都是不可打断的，所以CAS是一个原子操作；主要是利用CPU的CAS指令，同时借助JNI来完成Java的非阻塞算法。 模拟CAS操作 public class SimpleCAS { private Integer value; private synchronized int get(){ return value; } private synchronized int compareAndSwap(int a, int b){ int v = value; return v == a ? b : v; } class CasCounter{ private SimpleCAS simpleCAS; private Integer getValue(){ return simpleCAS.get(); } private Integer increment(){ Integer v; do { v = simpleCAS.get(); }

volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。 　　volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模型有关的，因此在讲述volatile关键之前，我们先来了解一下与内存模型相关的概念和知识，然后分析了volatile关键字的实现原理，最后给出了几个使用volatile关键字的场景。 　　以下是本文的目录大纲： 　　一.内存模型的相关概念 　　二.并发编程中的三个概念 　　三.Java内存模型 　　四..深入剖析volatile关键字 　　五.使用volatile关键字的场景 　　若有不正之处请多多谅解，并欢迎批评指正。 　　请尊重作者劳动成果，转载请标明原文链接： 　　http://www.cnblogs.com/dolphin0520/p/3920373.html 一.内存模型的相关概念 　　大家都知道，计算机在执行程序时，每条指令都是在CPU中执行的，而执行指令过程中，势必涉及到数据的读取和写入。由于程序运行过程中的临时数据是存放在主存（物理内存）当中的，这时就存在一个问题，由于CPU执行速度很快

Java多线程——线程之间的同步 摘要：本文主要学习多线程之间是如何同步的，如何使用volatile关键字，如何使用synchronized修饰的同步代码块和同步方法解决线程安全问题。 部分内容来自以下博客： https://www.cnblogs.com/hapjin/p/5492880.html https://www.cnblogs.com/paddix/p/5367116.html https://www.cnblogs.com/paddix/p/5428507.html https://www.cnblogs.com/liuzunli/p/10181869.html https://www.cnblogs.com/zhaoyan001/p/6365064.html 多线程之间的并发问题 在使用多线程的时候，如果多个线程之间有共享的数据，并且其中一个线程在操作共享数据的时候，其他线程也能操作共享数据，那么就有可能引发线程的并发问题。 多售票窗口同时售票引发的并发问题 情景说明： 有2个售票窗口同时售卖3张车票，在这个情境中，用2个线程模拟2个售票窗口，3张车票是共享资源，可售卖的编号是1到3，从3号车票开始售卖。 如果在售票时没有考虑线程的并发问题，2个窗口都能同时修改车票资源，则很容易引发多线程的安全问题。 代码如下： 1 public class Demo { 2

参考文档： https://www.cnblogs.com/xrq730/p/4976007.html CAS（Compare and Swap） 一个CAS方法包含三个参数CAS(V,E,N)。V表示要更新的变量，E表示预期的值，N表示新值。只有当V的值等于E时，才会将V的值修改为N。如果V的值不等于E，说明已经被其他线程修改了，当前线程可以放弃此操作，也可以再次尝试次操作直至修改成功。基于这样的算法，CAS操作即使没有锁，也可以发现其他线程对当前线程的干扰（临界区值的修改），并进行恰当的处理 CAS的实现原理 CAS是通过 Unsafe 实现的，看下Unsafe下的三个方法： public final native boolean compareAndSwapObject(Object paramObject1, long paramLong, Object paramObject2, Object paramObject3); public final native boolean compareAndSwapInt(Object paramObject, long paramLong, int paramInt1, int paramInt2); public final native boolean compareAndSwapLong(Object

蚂蚁金服 一面 一面就做了一道算法题，要求两小时内完成，给了长度为N的有重复元素的数组，要求输出第10大的数。典型的TopK问题，快排算法搞定。 算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试用例，一定要保证测试覆盖场景尽可能全。加上平时刷刷算法题，这种考核应该没问题的。 由于文章篇幅限制，不可能将所有面试题以文字形式把大厂面试题展示出来，本篇为大家精选了一些面试题 多多支持，即可免费获取资料——三连之后（承诺：100%免费） 快速入手通道：（ 点这里 ）下载！诚意满满！！！ 二面 自我介绍 开源项目贡献过代码么？（Dubbo提过一个打印accesslog的bug算么） 目前在部门做什么，业务简单介绍下，内部有哪些系统，作用和交互过程说下 Dubbo踩过哪些坑，分别是怎么解决的？（说了异常处理时业务异常捕获的问题，自定义了一个异常拦截器） 开始进入正题，说下你对线程安全的理解（多线程访问同一个对象，如果不需要考虑额外的同步，调用对象的行为就可以获得正确的结果就是线程安全） 事务有哪些特性？（ACID） 怎么理解原子性？（同一个事务下，多个操作要么成功要么失败，不存在部分成功或者部分失败的情况） 乐观锁和悲观锁的区别？（悲观锁假定会发生冲突，访问的时候都要先获得锁，保证同一个时刻只有线程获得锁，读读也会阻塞；乐观锁假设不会发生冲突

Synchronized简介 线程安全是并发编程中的至关重要的，造成线程安全问题的主要原因： 临界资源， 存在共享数据 多线程共同操作共享数据 而Java关键字synchronized，为多线程场景下防止临界资源访问冲突提供支持， 可以保证在同一时刻，只有一个线程可以执行某个方法或某个代码块操作共享数据。 即当要执行代码使用synchronized关键字时，它将检查锁是否可用，然后获取锁，执行代码，最后再释放锁。而synchronized有三种使用方式： synchronized方法： synchronized当前实例对象，进入同步代码前要获得当前实例的锁 synchronized静态方法： synchronized当前类的class对象 ，进入同步代码前要获得当前类对象的锁 synchronized代码块：synchronized括号里面的对象，对给定对象加锁，进入同步代码库前要获得给定对象的锁 Synchronized方法 首先看一下没有使用synchronized关键字，如下： public class ThreadNoSynchronizedTest { ​ public void method1(){ try { Thread.sleep(2000); } catch (InterruptedException e) { e.printStackTrace(); }

背景：java知识比较宽泛，最好对每一类知识点进行分类总结，方便后面学习查看。该文主要用来总结多线程方面的知识点。 并发与并行的概念 并发性（concurrency）和并行性（parallel）是两个概念—— 并行指在同一时刻，有多条指令在多个处理器上同时执行； 并发指在同一时刻只能有一条指令执行，但多个进程指令被快速轮换执行，使得在宏观上具有多个进程同时执行的效果。 出自《疯狂java讲义》第16章 多线程 线程的状态转换 1 . 初始(NEW)：新创建了一个线程对象，但还没有调用start()方法。 2 . 运行(RUNNABLE)：Java线程中将就绪（ready）和运行中（running）两种状态笼统的称为“运行”。 线程对象创建后，其他线程(比如main线程）调用了该对象的start()方法。该状态的线程位于可运行线程池中，等待被线程调度选中，获取CPU的使用权，此时处于就绪状态（ready）。就绪状态的线程在获得CPU时间片后变为运行中状态（running）。 3 . 阻塞(BLOCKED)：表示线程阻塞于锁。 4 . 等待(WAITING)：进入该状态的线程需要等待其他线程做出一些特定动作（通知或中断）。 5 . 超时等待(TIMED_WAITING)：该状态不同于WAITING，它可以在指定的时间后自行返回。 6 . 终止(TERMINATED)

花了几天时间熬夜整理出来的并发锁知识点，我说是全网最详细就是全网最详细，不允许反驳~ 话不多说直接开始，开始之前，为方便大家记忆，记得点赞收藏加关注哦 ，需要下载PDF版本的朋友可以点一点下方链接找我免费领取 链接： 1103806531 暗号：CSDN 1. 并发锁简介 确保线程安全最常见的做法是利用锁机制（Lock、sychronized）来对共享数据做互斥同步，这样在同一个时刻，只有一个线程可以执行某个方法或者某个代码块，那么操作必然是原子性的，线程安全的。 在工作、面试中，经常会听到各种五花八门的锁，听的人云里雾里。锁的概念术语很多，它们是针对不同的问题所提出的，通过简单的梳理，也不难理解。 1.1. 可重入锁 可重入锁，顾名思义，指的是线程可以重复获取同一把锁。即同一个线程在外层方法获取了锁，在进入内层方法会自动获取锁。 可重入锁可以在一定程度上避免死锁。 ReentrantLock 、ReentrantReadWriteLock 是可重入锁。这点，从其命名也不难看出。 synchronized 也是一个可重入锁。 【示例】synchronized 的可重入示例 synchronized void setA ( ) throws Exception { Thread . sleep ( 1000 ) ; setB ( ) ; } synchronized void