线程同步（synchronized）机制

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

线程同步形成条件：队列+锁

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

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

不安全的买票

如果没有线程同步，当只剩下最后一张票的时候，有好几个人同时都看到了这张票，然后他们都买了这种票，最终剩余的票数会小于0。

package com.yf.syn;

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

class BuyTicket implements Runnable{

    private int ticket = 4;
    public boolean flag = true;

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

    public void buy() throws InterruptedException {
        if(ticket<=0){
            flag = false;
            return ;
        }
//        Thread.sleep(1000);
        if(ticket>0){
            Thread.sleep(1000);
            System.out.println(Thread.currentThread().getName()+"买到了第"+ticket--+"张票");
        }
    }
}

不安全的线程

//不安全的线程
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(()->{
                list.add(Thread.currentThread().getName());
            }).start();
        }
        Thread.sleep(3000);
        System.out.println(list.size());
    }
}

这里输出的结果可能小于10000的原因是
有可能在同一时间两个线程加入到了list集合的同一个位置。后面一个线程覆盖了上面的一个线程。list集合中的数量就要小于10000了。

同步方法

• 由于我们通过private关键字来保证数据对象只能被方法访问，所以我们需要针对方法提出一套机制，这套机制就是synchronize关键字，它包括两种用法：
  synchronized方法和synchronized块。
  同步方法：
  public synchronized void method(int args){…}
• synchronized方法控制对“对象”的访问，每个对象对应一把锁，每个synchronized方法都必须获得调用该方法的对象的锁才能执行，否则线程会堵塞，方法一旦执行，就单独占据该锁，直到该方法返回才释放锁，后面被阻塞的线程才能获得这个锁，继续执行。
  缺陷：若将一个大的方法声明为synchronized将会影响效率。

同步块

同步块：synchronized(obj){…}
Obj称为同步监视器

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

反正记住锁住的就是变化的量

安全的账户例子

package com.yf.syn;

public class UnsafeBank {
    public static void main(String[] args) {
        Account account = new Account(100, "yfyf");
        Drawing yf = new Drawing(account, 50, "yf");
        Drawing yf2 = new Drawing(account, 100, "yf2");
        yf.start();
        yf2.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() {
        //锁的对象就是变化的量
        synchronized (account) {
            if (account.money - drawingMoney < 0) {
                System.out.println(Thread.currentThread().getName() + "账户钱不够了");
                return;
            }
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            account.money = account.money - drawingMoney;
            nowMoney = nowMoney + drawingMoney;
            System.out.println(account.name + "余额为" + account.money);
            System.out.println(this.getName() + "手里的钱" + nowMoney);
        }
    }


}
	 

银行这个例子里面锁住的就是account对象

安全的买票例子

package com.yf.syn;

public class UnsafeBuyTicket {
    public static void main(String[] args) {
        BuyTicket buyTicket = new BuyTicket();
        Thread t1 = new Thread(buyTicket,"小黄");
        Thread t2 = new Thread(buyTicket,"小红");
        Thread t3 = new Thread(buyTicket,"小白");

        t1.start();
        t2.start();
//        t3.setPriority(10);
        t3.start();
    }
}

class BuyTicket implements Runnable{

    private int ticket = 10;
    public boolean flag = true;

    @Override
    public void run() {
        while(flag){
            try {
                buy();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
    //synchronized同步方法，锁的是this
    public synchronized void buy() throws InterruptedException {
        if(ticket<=0){
            flag = false;
            return ;
        }
        Thread.sleep(100);
        System.out.println(Thread.currentThread().getName()+"买到了第"+ticket--+"张票");
    }
}

这里锁住的是一个方法。

安全的List集合

package com.yf.syn;

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

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();
        }
        Thread.sleep(3000);
        System.out.println(list.size());
    }
    public synchronized void method(int args){

    }
}