版权声明:送人玫瑰,手有余香,一分也是爱 https://blog.csdn.net/m0_37156901/article/details/86507348
一、死锁
代码演示死锁
package com.mmall.concurrency.example.deadLock;
import lombok.extern.slf4j.Slf4j;
/**
* 一个简单的死锁类
* 当DeadLock类的对象flag==1时(td1),先锁定o1,睡眠500毫秒
* 而td1在睡眠的时候另一个flag==0的对象(td2)线程启动,先锁定o2,睡眠500毫秒
* td1睡眠结束后需要锁定o2才能继续执行,而此时o2已被td2锁定;
* td2睡眠结束后需要锁定o1才能继续执行,而此时o1已被td1锁定;
* td1、td2相互等待,都需要得到对方锁定的资源才能继续执行,从而死锁。
*/
@Slf4j
public class DeadLock implements Runnable {
public int flag = 1;
//静态对象是类的所有对象共享的
private static Object o1 = new Object(), o2 = new Object();
@Override
public void run() {
log.info("flag:{}", flag);
if (flag == 1) {
synchronized (o1) {
try {
Thread.sleep(500);
} catch (Exception e) {
e.printStackTrace();
}
synchronized (o2) {
log.info("i want 1");
}
}
}
if (flag == 0) {
synchronized (o2) {
try {
Thread.sleep(500);
} catch (Exception e) {
e.printStackTrace();
}
synchronized (o1) {
log.info("i want 0");
}
}
}
}
public static void main(String[] args) {
DeadLock td1 = new DeadLock();
DeadLock td2 = new DeadLock();
td1.flag = 1;
td2.flag = 0;
//td1,td2都处于可执行状态,但JVM线程调度先执行哪个线程是不确定的。
//td2的run()可能在td1的run()之前运行
new Thread(td1).start();
new Thread(td2).start();
}
}
那么,如何避免死锁呢?
1. 加锁顺序,本例可以同时先对o1, o2加锁,
2. 加锁的实现, 可以指定加锁的时间,一定时间之后可以释放。
3. 思路检测(不常用)
二、多线程并发最佳实践经验
三、Spring与线程安全
每个多利,单例的无状态的对象都是安全的,不会出现多个线程修改变量的情况,不会因为调度而改变状态,
无状态的DTO, VO ,DAO, SERVICE, CONTROLLER,只用来执行操作,局部变量在用户栈,私有,安全,
从从以上我们可以看出,spring并没有对spring bean 做任何的安全措施。是因为在设计中没有对他声明任何的实例变量或者是类变量。她的安全,主要是因为无状态的设计。如果我们想让他有状态让我们必须要用谁的牢靠。把它变成。是有的东西。或者加入同步锁等方法。
四、面试常客
1. hashmap(不安全), concurrenthashmap的数据结构
2. 数组 - 链表结合,加载因子,数组容量,看hashmap类的源码和构造方法。resize()
3. hashmap 寻址方式,计算hash值, tablesizefor();
hashmap不安全,因为resize()扩容死循环, 使用迭代器时候
再说一下单线程下面的re hash,
多线程下的re hash
以上是hashmap扩容死循环的细节过程。