Java并发编程的艺术

锁

Java的锁有哪些

Java中的锁包含synchronized、ReentrantLock、ReadWriteLock几种。
按性质分：其中还分为公平/非公平、共享/独占锁、乐观/悲观锁、可重入锁、分段锁、自旋锁。
其中synchronized，还分为偏向锁/轻量级锁/重量级锁。

J.U.C.

并发编程基础

Thread线程状态有哪些？ 阻塞的三种状态是？

a. 初始(NEW)：新创建了一个线程对象，但还没有调用start()方法。

b. 运行(RUNNABLE)：Java线程中将就绪（ready）和运行中（running）两种状态笼统的称为“运行”。线程对象创建后，其他线程(比如main线程）调用了该对象的start()方法。该状态的线程位于可运行线程池中，等待被线程调度选中，获取CPU的使用权，此时处于就绪状态（ready）。就绪状态的线程在获得CPU时间片后变为运行中状态（running）。

c. 阻塞(BLOCKED)：表示线程阻塞于锁。

d. 等待(WAITING)：进入该状态的线程需要等待其他线程做出一些特定动作（通知或中断）。

e. 超时等待(TIMED_WAITING)：该状态不同于WAITING，它可以在指定的时间后自行返回。

f. 终止(TERMINATED)：表示该线程已经执行完毕。

synchronized与ReentrantLock的区别？

a. 锁的实现

synchronized 是 JVM 实现的，而 ReentrantLock 是 JDK 实现的。

b. 等待可中断

当持有锁的线程长期不释放锁的时候，正在等待的线程可以选择放弃等待，改为处理其他事情。ReentrantLock 可中断，而 synchronized 不行。

c. 公平锁

synchronized 中的锁是非公平的，ReentrantLock 默认情况下也是非公平的，但是也可以是公平的。

d. 锁绑定多个条件

一个 ReentrantLock 可以同时绑定多个 Condition 对象。

HashMap存在的并发问题

　　a. put时，两个线程同时进行头插时，可能导致一个线程插入的节点丢失。
　　b. resize时，可能造成死锁。(JDK7及以下)

线程池拒绝策略

a. AbortPolicy：直接抛出异常

b. CallerRunsPolicy：只用调用者的线程运行任务

c. DiscardOldestPolicy：丢弃队列里最近的一个任务，执行该任务。

d. DiscardPolice：不处理，丢弃掉