线程同步
-
现实生活中,我们遇到“同一个资源,多个人都想使用”的问题,比如,食堂排队打饭,每个人都想吃饭,最天然的解决办法就是排队,一个个来。
-
处理多线程问题时,多个线程访问同一个对象,并且某些线程还想修改这个对象,这时我们就需要线程同步,线程同步其实就是一种等待机制,多个需要同时访问的线程进入这个对象的等待池形成队列,等待前面线程使用完毕,下一个线程再使用。
-
由于同一进程的多个线程共享同一块存储空间,在带来方便的同时,也带来了访问冲突问题,为了宝珠数据在方法中被访问时的正确性,在访问时加入锁机制synchronized,当一个线程获得对象的排他锁,独占资源,其他线程必须等待,使用后释放锁即可,存在以下问题:
- 一个线程持有锁会导致其他所有需要此锁的线程挂起;
- 在多线程竞争下,加速,释放锁会导致比较多的上下文切换 和 调度延时,引起性能问题;
- 如果一个优先级高的线程等待一个优先级低的线程释放锁 会导致优先级倒置,引起性能问题;
队列和锁
代码:不安全的买票
// 线程不安全,有负数
public class UnsafeBuyTicket{
public static void main(String[] args){
BuyTicket station = new BuyTicket();
new Thread(station,"小A").start();
new Thread(station,"小B").start();
new Thread(station,"小C").start();
}
}
class BuyTicket implements Runnable{
// 票
private int ticketNums = 10;
// 外部停止方式
boolean flag = true;
@Override
public void run(){
// 买票
while(flag){
buy();
}
}
private void buy(){
// 判断是否有票
if(ticketNums <= 0 ){
return;
}
// 模拟延时
try{
Thread.sleep(100);
}catch(InterruptedException e){
e.printStackTrace();
}
//买票
System.out.println(Thread.currentThread().getName()+"拿到"+ticketNums--);
}
}
代码:不安全的取钱
// 两个人去银行取钱,账号
public class UnsafeBank{
public static void main(String[] args){
//账户
Account account = new Account(100,"黄金");
Drawing you = new Drawing(account,50,"你");
Drawing girlFriend = new Drawing(account,100,"girlFriend");
}
}
// 账户
class Account{
int money;//余额
String name;// 卡名
public Account(int money,String name){
this.money = money;
this.name = name;
}
}
// 银行:模拟取款
class Drawing extends Thread{
// 账户
Account acount;
// 取了多少钱
int drawingMoney;
// 现在手里有多少钱
int nowMoney;
public Drawing(Account account,int drawingMoney,String name){
super(name);
this.account =account;
this.drawingMoney = drawingMoney;
}
//取钱
@Override
public void run(){
// 判断有没有钱
if(account.money-drawingMoney<0){
System.out.println(Thread.currentThread().getName()+"钱不够,取不了");
return;
}
// sleep可以放大问题的发生性
try{
Thread.sleep(100);
}catch(InterruptedException e){
e.printStackTrace();
}
// 卡内月 = 余额 - 你取的钱
account.money = account.money - drawingMoney;
// 你手里的钱
nowMoney = nowMoney + drawingMoney;
System.out.println(account.name+"余额为:"+account.money);
// Thread.currentThread().getName() = this.getName()
System.out.println(this.getName()+"手里的钱:"+nowMoney);
}
}
代码:线程不安全的集合
public class UnsafeList{
public static void main(String[] args){
List<String> list = new ArrayList<String>();
for (int i=0;i < 10000;i++){
new Thread(()->{
list.add(Thread.currentThread().getName());
}).start();
}
try{
Thread.sleep(3000);
}catch(InterruptedException e){
e.printStackTrace();
}
Sysytem.out.prnitln(list.size());
}
}