多线程进阶知识

CAS——线程安全

compare and swap（比较和交换），这是一个特殊的cpu指令。

⭐CAS在使用时，关键是判定当前内存值是否和寄存器的值一样，如果一样就修改，如果不一样就不修改。

CAS是不加锁的，是原子的操作。

CAS的ABA问题

因为我们在判定之前，无法知道内存值是否有被更改，所以我们就有了ABA的问题

解决问题：

1、约定数据变化是单向的（只能增加或者减少），不能是双向的。

2、如果必须是双向变化的数据，我们可以引入版本号，版本号只能增加。

Callable 接口

Runnable 关注的是过程，不关注结果，返回值类型是 void。

Callable 关注的是结果，返回值类型是 线程执行的结果。

使用Callable的时候要搭配粘合剂FutureTask才可以，如下：

futuretask.get() 带有阻塞功能

ReentrantLock  可重入锁

线程安全

1、提供了一个tryLcok操作

Lock直接加锁，加锁不成，就会阻塞。

tryLcok尝试加锁，加锁不成，直接返回。

2、提供一个公平锁的实现

synchronized 是非公平锁

ReentrantLock 是一个公平锁，引用的是一个优先级阻塞队列

3、搭配等待和通知不同

synchronized是wait等待和notify通知，当有多个线程的时候，notify就会随机的唤醒wait。

ReentrantLock是使用的Condition类，可以指定唤醒的对象。

Semaphore——信号量

线程安全

信号量, 用来表示 "可用资源的个数". 本质上就是一个计数器.

如何确保线程安全？

1、synchronized 加锁

2、CAS原子类

3、ReentrantLock 可重入锁

4、Semaphore 信号量

HashMap、Hashtable、ConcurrentHashMap的区别

1、HashMap是线程不安全的。

2、Hashtable只是简单的把关键方法加上了 synchronized 关键字。

3、ConcurrentHashMap：

       1、缩小锁的粒度，降低锁冲突。

       2、充分使用CAS原子操作，减少一些加锁，提高效率。

       3、对扩容操作的优化。