Java-12-多线程(线程同步)

Java-多线程(线程同步)

多个线程操作同一个资源

并发引起的问题

同一个对象被多个线程同时操作(抢火车票),数据存在紊乱现象

如何解决呢?排队,一个一个来

并发示例1------抢火车票

//不安全的买票
//线程不安全,存在负数和重复值
public class UnsafeBuyTickets {
    public static void main(String[] args) {
        BuyTickets station = new BuyTickets();

        new Thread(station,"A").start();
        new Thread(station,"B").start();
        new Thread(station,"C").start();
    }
}

//买票
class BuyTickets implements Runnable{
    //票
    private int tickets = 10;
    boolean flag = true;//外部停止
    @Override
    public void run() {
    //买票
        while (flag){
            buy();
        }
    }

    public void buy(){
        //判断是否有票
        if (tickets<=0){
            flag=false;
            return;
        }
        //模拟延时:放大问题的发生性
        try {
            Thread.sleep(100);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        //买票
        System.out.println(Thread.currentThread().getName()+"买到了倒数第"+tickets--+"张票");
    }
}

并发示例2------银行取钱

//不安全的取钱
//两个人,账户
public class UnsafeBank {
    public static void main(String[] args) {
        Acount acount = new Acount(100,"共同财产");
        Drawing you = new Drawing(acount, 50);
        Drawing wife = new Drawing(acount, 100);
        new Thread(you,"你").start();
        new Thread(wife,"你老婆").start();

    }
}

//账户
class Acount{
    int money;//余额
    String name;//卡名

    public Acount(int money, String name) {
        this.money = money;
        this.name = name;
    }
}

//取钱:模拟取款
class Drawing implements Runnable{
    Acount acount;//账户
    //取了多少
    int drawingMoney;
    //还剩多少
    int nowMoney=0;
    //取钱的人
    String name;

    public Drawing(Acount acount, int drawingMoney) {
        this.acount = acount;
        this.drawingMoney = drawingMoney;
    }

    @Override
    public void run() {
        //判断账户是否还有钱
        if (acount.money-drawingMoney<0){
            System.out.println(Thread.currentThread().getName()+"钱不够,取不了");
            return;
        }
        //放大问题的发生性
        try {
            Thread.sleep(1000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        //账户余额 = 余额-取得钱
        acount.money = acount.money-drawingMoney;
        //手上得钱
        nowMoney = nowMoney+drawingMoney;
        System.out.println(Thread.currentThread().getName()+"取走了"+drawingMoney);
        System.out.println(acount.name+"账户余额为:"+acount.money);
        System.out.println(Thread.currentThread().getName()+"手里得钱:"+nowMoney);
    }
}

并发示例3------List

import java.util.ArrayList;
import java.util.List;

//线程不安全的集合
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();
        }
        System.out.println(list.size());//8864
        /*
        * 由于List 不是线程安全的
        * 没有10000的原因时
        * 多条线程对同一个位置进行了添加,覆盖
        * */
    }
}

线程同步

处理多线程问题时,多个线程访问同一个对象,并且某些线程还想修改这个对象,为了避免数据的紊乱,需要引入线程同步, 线程同步是一种等待机制,多个需要同时访问此对象的线程进入该对象的等待池形成队列,等待前面的线程使用完毕,下一个线程才能使用

队列和锁

同一进程的多个线程共享同一个资源,可能会有访问冲突问题,为了保证数据被访问时的正确性,在访问时加入锁机制synchronized,当一个线程获得对象的排他锁,独占资源,其他线程必须等待,使用后释放锁即可,但保证的安全的同时又存在以下性能问题:

• 一个线程持有锁会导致其他所有需要此锁的线程挂起
• 在多线程竞争下,加锁,释放锁会导致比较多的上下文切换和调度延时,引起性能问题
• 如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置,引起性能问题

同步方法和同步块

• 正如,我们使用private关键字来数据的私有,同理利用相同的原理,针对方法提出相似的机制------synchronized关键字,它包括两种用法

  :synchronized方法和synchornized块

  //同步方法:
  public synchornized void method(int args){}
  //同步块
  synchronized(obj){}
  /*
  obj 称之为同步监视器
  obj 可以是任何对象,但是推荐使用共享资源作为同步监视器
  同步方法无需指定同步监视器,因为同步方法的同步监视器默认为this,就是该对象本身
  
  同步监视器的执行过程
  1.第一个线程访问,锁定同步监视器,执行其中代码
  2.第二个线程访问,发现同步监视器被锁定,无法访问
  3.第一个线程访问完毕,解锁同步监视器
  4.第二个线程访问,发现同步监视器没有锁,锁定并访问
  */
  

• synchronized方法控制对"对象"的访问,每个对象对应一把锁,每个synchornized方法都必须获得该方法的对象的锁才能执行,否则线程会阻塞,方法一旦执行,就会独占该锁,直到该方法返回才释放锁,后面被阻塞的线程才能获得该锁(但若将一个大的方法声名归纳为synchronized将会影响效率)

解决并发示例1

//synchronized 同步方法,锁的是this
    public synchronized void buy(){
        //判断是否有票
        if (tickets<=0){
            flag=false;
            return;
        }
        //模拟延时:放大问题的发生性
        try {
            Thread.sleep(100);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        //买票
        System.out.println(Thread.currentThread().getName()+"买到了倒数第"+tickets--+"张票");
    }
//排队买票
A买到了倒数第10张票
C买到了倒数第9张票
B买到了倒数第8张票
C买到了倒数第7张票
A买到了倒数第6张票
C买到了倒数第5张票
B买到了倒数第4张票
B买到了倒数第3张票
B买到了倒数第2张票
C买到了倒数第1张票

解决并发示例2

//synchronized 默认锁的是this,取钱流程没有受到干扰 所以这里需要锁定共同资源acount(用同步块)
    @Override
    public  void run() {
        synchronized (acount){
                //判断账户是否还有钱
                if (acount.money-drawingMoney<0){
                    System.out.println(Thread.currentThread().getName()+":钱不够,取不了");
                    return;
                }
                //放大问题的发生性
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }

                //账户余额 = 余额-取得钱
                acount.money = acount.money-drawingMoney;
                //手上得钱
                nowMoney = nowMoney+drawingMoney;
                System.out.println(Thread.currentThread().getName()+"取走了"+drawingMoney);
                System.out.println(acount.name+"账户余额为:"+acount.money);
                System.out.println(Thread.currentThread().getName()+"手里得钱:"+nowMoney);
            }
    }
你取走了50
共同财产账户余额为:50
你手里得钱:50
你老婆:钱不够,取不了

解决并发示例3

import java.util.ArrayList;
import java.util.List;

//线程不安全的集合
public class UnsafeList {
    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        for (int i = 0; i < 10000; i++) {
            new Thread(()->{
                synchronized (list){
                    list.add(Thread.currentThread().getName());
                }
            }).start();
        }
        try {
            Thread.sleep(10000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(list.size());//8864
        /*
        * 由于List 不是线程安全的
        * 没有10000的原因时
        * 多条线程对同一个位置进行了添加,覆盖
        * */
        //事实上,如果不让主线程sleep,加了锁,依旧没有10000条,这里猜测
        //加了锁,使得性能变差,而主线程在list未完全添加好后,就对其输出了
        //验证:让主线程休息足够久,保证其他线程能够执行玩
        //不加锁:9998
        //加锁:10000
    }
}
10000

测试JUC安全类型的集合

import java.util.concurrent.CopyOnWriteArrayList;
//测试JUC安全类型的集合
//java.util.concurrent -> JUC 并发包下,面向并发的
public class TestJUC {
    public static void main(String[] args) {
        CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<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();
        }

        System.out.println(list.size());
    }
}