锁
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:不处理,丢弃掉