多线程“八股文”

目录

1.CAS

1.1什么是CSA

1.2CAS实现了原子类

1.3CAS实现自旋锁

1.4CAS中ABA问题

2.Synchronized原理

2.1Synchronized的特点

2.2Synchronized锁加工的过程

2.3其他优化操作

3.Callable 接口

4. JUC(java.util.concurrent)的常见类

4.1ReentrantLock

4.2原子类

4.3信号量

 4.4CountDownLatch

5.HashTable 和 ConcurrentHashMap

HashMap

HashTable

ConcurrentHashMap

---

1.CAS

1.1什么是CSA

CAS英文是compare and swap 顾名思义就是“比较并交换”，CAS可以视为一种乐观锁

假设内存中的数据为A，旧的预期数据为B，需要修改的值为C

        1.比较A和B是否相等

        2.如果相等，将C写入到A中（交换的步骤）

        3.返回操作是TRUE或FALSE

当多个线程同时对某一个资源进行CAS操作，只能有一个线程操作成功，其他的线程并不会阻塞，而是收到操作失败的信号。

1.2CAS实现了原子类

标准库中提供了java.util.concurrent.atomic包，这里面的类都是基于这种方式来实现的

典型的AtomicInteger类，其中getAndIncrement相当于i++操作

	AtomicInteger atomicInteger = new AtomicInteger();
	  
	atomicInteger.getAndIncrement();//相当于 i++

 基于CAS实现的++操作，既可以保证线程安全，又比synchronized高效，synchronized会涉及到锁的竞争，两个线程要相互等待，CAS不涉及线程阻塞等待

1.3CAS实现自旋锁

public class SpinLock {
    private Thread owner = null;
    
    public void lock() {
        //通过CAS看看当前锁是否被某个线程持有
        //如果这个锁被其他线程持有，那么就自旋等待
        //如果这个锁没有被其他线程持有，那么就把owner设置为当前尝试加锁的线程
        while(!CAS(this.owner, null , Thread.currentThread())){
            
        }
    }
    
    public void unlock(){
        this.owner = null;
    }
}

1.4CAS中ABA问题

ABA问题：简单来说，如果当前内存中的值就是旧值，就认为当前内存没有发生改变（没有其他线程进行修改），于是就会继续进行执行交换操作；但是这种设定并不一定就准确，可能会出现一些极端情况，本来旧值是A，被其他线程改成了B，随后又改成了A，这时就发生了ABA问题

 ABA问题解决办法

引入版本号，在CAS比较数据当前值和旧值的同时，也要比较版本号是否符合规则（如果当前版本号和读取到的版本号相同，则修改数据并把版本号+1，反之则操作失败）

2.Synchronized原理

2.1Synchronized的特点

synchronized开始的时候是乐观锁，如果锁冲突频繁，就转换成了悲观锁

synchronized开始的时候是轻量级锁，如果锁被持有的时间过长，就转换成重量级锁

synchronized实现轻量级锁的时候，大概率用到了自旋锁策略

synchronized是一种非公平锁

synchronized是一种可重入锁

synchronized不是读写锁，是普通的互斥锁

2.2Synchronized锁加工的过程</