并发问题以及三大不安全案例

并发

并发：同一个对象被多个线程同时操作

现实生活中，我们会遇到 “同一个资源，多个人想要使用”的问题，比如，食堂排队打饭，每个人都想吃饭，最天然的解决方法就是，排队，一个个来

处理多线程问题时，多个线程访问同一个对象，并且某些线程还想修改这个对象。这时候我们就需要线程同步。线程同步其实就是一种等待机制，多个需要同时方位此对象的进程进入这个对象的等待池形成队列，等待前面线程使用完毕没下一个线程再使用

队列 和 锁

线程同步需要队列+锁 解决安全性

由于同一进程的多个线程共享同一块存储空间，在带来方便的同时，也带来了访问冲突问题，为了保证数据在方法中被访问的正确性，在访问时加入锁机制synchronized,当一个线程获得对象的排它锁，独占资源，其他进程必须等待，使用后释放锁即可。存在以下问题：

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

三大不安全案例

原因：每个线程在自己的工作内存交互，内存控制不当会造成数据不一致。

不安全的买票

//不安全的买票
//线程不安全的
public class UnsafeBuyTicket {
    public static void main(String[] args) {
        BuyTicket buyTicket = new BuyTicket();
        new Thread(buyTicket,"小红").start();
        new Thread(buyTicket,"小绿").start();
        new Thread(buyTicket,"黄牛").start();
    }
}

class BuyTicket implements Runnable {

    //票
    private int ticketNums = 10;
    //外部停止方法
    boolean flag = true;

    @Override
    public void run() {
        //买票
        while (flag){
            try {
                buy();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }

    //买票的方法
    private void buy() throws InterruptedException {
        //判断是否还有余票
        if (ticketNums <= 0){
            flag = false;
            return;
        }

        //模拟延时
        Thread.sleep(100);

        //输出买票人和买了第几张票
        System.out.println(Thread.currentThread().getName() + "买了第" + ticketNums-- +
                "张票");
    }
}
//黄牛买了第3张票
//黄牛买了第2张票
//小绿买了第0张票
//小红买了第1张票

不安全的取钱

//不安全的取钱
//两个人去银行账户取钱
public class UnSafeBank {
    public static void main(String[] args) {

        //新建账户
        Account myAccount = new Account(10000, "结婚基金");
        Drawing you = new Drawing(myAccount, 5000, "你");
        Drawing yourWife = new Drawing(myAccount, 10000, "你老婆");
        you.start();
        yourWife.start();

    }
}

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

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

//银行：模拟存款
class Drawing extends Thread {
    Account account;//账户
    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 (drawingMoney > account.money) {
            System.out.println(Thread.currentThread().getName() + "取不了，钱不够");
            return;
        }
        //模拟延时 sleep可以放大问题的发生性
        try {
            Thread.sleep(100);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        //余额 = 卡余额 - 要取的钱
        account.money = account.money - drawingMoney;
        System.out.println(account.name + "余额为" + account.money);
        nowMoney = nowMoney + drawingMoney;
        System.out.println(this.getName() + "手里的钱" + nowMoney);

    }
}
//结婚基金余额为-5000
//结婚基金余额为-5000
//你老婆手里的钱10000
//你手里的钱5000

不安全的集合

//线程不安全的集合
public class UnSafeList {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        for (int i = 0; i < 10000; i++) {
            //往集合中添加10000个元素
            new Thread(() -> list.add(Thread.currentThread().getName())).start();
        }
        try {
            Thread.sleep(3000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        //集合的长度
        System.out.println(list.size());
    }
}
//9997

同步方法

由于我们可以通过private关键字来保证数据对象只能被方法访问，所以我们只需要针对方法提出一套机制，这套机制就是synchronized关键字，它包括两种用法：synchronized()方法和synchronized块.

同步方法：public synchronized void methed(int args){}

synchironized方法控制对”对象“的访问，每一个对象对应一把锁，每个synchronized方法都必须获得调用该方法的对象的锁才能执行，否则线程会阻塞，方法一旦执行，就独占该锁，知道该方法返回才释放锁，后面被阻塞的线程才能获得这个锁，继续执行

缺陷：若将一个大的方法声明为synchronized将会影响效率

同步方法弊端

方法里面需要修改的内容才需要锁，锁的太多，浪费资源

同步块

• 同步块：synchronized(Obj){}
• Obj称之为同步监视器
  • Obj可以是任何对象，但是推荐使用共享资源作为同步监视器
  • 同步方法中无需指定同步监视器，因为同步方法的同步监视器就是this，就是这个对象本身，或者是class【反射中讲解】
• 同步监视器的执行过程
  1. 第一个线程方位，锁定同步监视器，执行其中代码。
  2. 第二个线程访问，发现同步监视器被锁定，无法访问。
  3. 第一个线程访问完毕，解锁同步监视器。
  4. 第二个线程访问，发现同步监视器没有锁，然后锁定并访问

买票问题

//synchronized 同步方法，锁的是this
    private synchronized void buy() {
        //判断是否还有余票
        if (ticketNums <= 0){
            flag = false;
            return;
        }


        //输出买票人和买了第几张票
        System.out.println(Thread.currentThread().getName() + "买了第" + ticketNums-- +
                "张票");
    }
}
//小红买了第10张票
//小绿买了第9张票
//黄牛买了第8张票
//小红买了第7张票
//黄牛买了第6张票
//小绿买了第5张票
//小绿买了第4张票
//小红买了第3张票
//黄牛买了第2张票
//小绿买了第1张票

取钱问题

    //取钱
    //synchronized默认锁的this.即Drawing
    @Override
    public void run() {

        //锁的对象是变化的量，需要增删改的对象
        synchronized (account) {
            //判断余额是否充足
            if (drawingMoney > account.money) {
                System.out.println(Thread.currentThread().getName() + "取不了，钱不够");
                return;
            }
            //模拟延时 sleep可以放大问题的发生性


            //余额 = 卡余额 - 要取的钱
            account.money = account.money - drawingMoney;
            System.out.println(account.name + "余额为" + account.money);
            nowMoney = nowMoney + drawingMoney;
            System.out.println(this.getName() + "手里的钱" + nowMoney);

        }

    }
}
//结婚基金余额为5000
//你手里的钱5000
//你老婆取不了，钱不够

集合

//线程不安全的集合
public class UnSafeList {
    public static void main(String[] args) throws InterruptedException {
        List<String> list = new ArrayList<>();

        for (int i = 0; i < 10000; i++) {

            

                         new Thread(() -> {
                synchronized (list) {
                    list.add(Thread.currentThread().getName());
                }
            }).start();
                       
            }

        }
    	try {
            Thread.sleep(1000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(list.size());
    }
}
//10000
/*
这里会遇到一个问题，如果把延时去掉，输出的结果就不是10000了  这是因为main线程在执行完成以后自动结束
而往list添加元素的线程还没有执行完毕。会导致在主线程结束以后还有几个元素没有添加到list中 这时就需要
延时来保证元素进入到list中
*/

//测试JUC安全类型的集合 
public class TestJUC {
    public static void main(String[] args) {
        CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();
        for (int i = 0; i < 10000; i++) {
            new Thread(() -> list.add(Thread.currentThread().getName())).start();
        }
        try {
            Thread.sleep(1000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(list.size());
    }
}
//10000