面试必问之synchronized与Lock的区别及底层实现

一共8大区别；

·
·

区别1：Synchronized 是Java的一个关键字，而Lock是java.util.concurrent.Locks 包下的一个接口；

·
·

区别2：Synchronized 使用过后，会自动释放锁，而Lock需要手动上锁、手动释放锁。（在 finally 块中）

·
·

区别3：Lock提供了更多的实现方法，而且 可响应中断、可定时， 而synchronized 关键字不能响应中断；

eg：

Lock() ; //获取锁

tryLock(); //获取锁

tryLock(long time, TimeUnit unit); //在一定时间单位内等待后，尝试获取锁；

lockInterruptibly(); //获取锁，可响应中断；

响应中断：
A、B 线程同时想获取到锁，A获取锁以后，B会进行等待，这时候等待着锁的线程B，会被Tread.interrupt()方法给中断等待状态、然后去执行其他的事情，

而synchronized锁无法被Tread.interrupt()方法给中断掉；

---

PS：
可中断锁：在利用thread.interrupted监测到中断请求后，会抛出interruptedexception异常，进而中断线程的执行。
·
·

区别4：synchronized关键字是非公平锁，即，不能保证等待锁的那些线程们的顺序，而Lock的子类ReentrantLock默认是非公平锁，但是可通过一个布尔参数的构造方法实例化出一个公平锁；

PS：

公平锁与非公平锁：

		公平锁就是：先等待的线程，先获得锁。
		非公平锁就是：不能够保证 等待锁的 那些线程们的顺序，
		公平锁因为需要维护一个等待锁资源的队列，所以性能相对低下；

·
·

区别5：synchronized无法判断，是否已经获取到锁，而Lock通过tryLock()方法可以判断，是否已获取到锁；

·
·

区别6：Lock可以通过分别定义读写锁提高多个线程读操作的效率。

·
·

区别7：二者的底层实现不一样：synchronized是同步阻塞，采用的是悲观并发策略；Lock是同步非阻塞，采用的是乐观并发策略（底层基于volatile关键字和CAS算法实现）

---

CAS算法：

CAS，即Compare And Swap，意思是：比较并替换。
CAS算法需要3个操作数：内存地址V，旧预期值A，将要更新的目标值B。
CAS指令执行时，当且仅当内存地址V的值与预期值A相等时，将内存地址V的值修改为B，否则就什么都不做。整个比较并替换的操作是一个原子操作。
CAS是乐观锁技术，当多个线程尝试使用CAS同时更新同一个变量时，只有其中一个线程能更新变量的值，而其它线程都失败，失败的线程并不会被挂起，而是被告知这次竞争中失败，并可以再次尝试。　　　
通常将 CAS算法 用于同步的方式是：从地址 V 读取值 A，执行多步计算来获得新值B，然后使用 CAS算法 将 V 的值从 A 改为 B。如果 V 处的值尚未同时更改，则 CAS 操作成功。

通常将 CAS算法 用于同步的方式是：从地址 V 读取值 A，执行多步计算来获得新值B，然后使用 CAS算法 将 V 的值从 A 改为 B。如果 V 处的值尚未同时更改，则 CAS 操作成功。