【JavaSE】线程————多线程，线程同步，Lock锁，卖票案例，生产者消费者案例等

1.实现多线程

1.1 进程

进程：是正在运行的程序

• 是系统进行资源分配和调用的独立单位
• 每一个进程都有它自己的内存空间和系统资源

1.2 线程

线程：是进程中的单个顺序控制流，是一条执行路径

• 单线程： 一个进程如果只有一条执行路径，则称为单线程程序
• 多线程：一个进程如果有多条执行路径，则称为多线程程序

举例：

• 记事本程序
• 扫雷游戏(计时和扫雷)

1.3 多线程的实现方式一——继承Thread类

• 定义一个类继承Thread类
• 在类中重写run()方法
• 创建对象
• 用start()方法启动线程

//自定义类
public class MyThread extends Thread {
	@override 
	public void run() {
	for(int i=0; i<100; i++)
		System.out.println(i);
}
//测试类
public class ThreadDemo {
	public static void main(String[] args)
	{
		MyThread m1 = new MyThread();
		MyThread m2 = new MyThread();
		
		m1.start();
		m2.start();
	}
}

两个小问题：

• 为什么要重写run()方法？
  • 因为run()是用来封装被线程执行的代码
• run()方法和start()方法的区别？
  • run() :封装线程执行的代码，直接调用，相当于普通方法的调用
  • start() :启动线程；然后由JVM调用此线程的run()方法

1.4 设置和获取线程名称

方法：

• void setName(String name) : 将此次线程的名称更改为name
• String getName() : 放回此线程的名称
• 通过构造方法也可以设置线程名称

如何获取main()方法所在的线程名称？

• public static Thread currentThread(): 返回对当前正在执行的线程对象的引用

1.5 线程调度

• 分时调度模型： 所有线程轮流使用CPU大的使用权，平均分配每个线程占用CPU的时间片
• 抢占式调度模型： 优先让优先级高的线程使用CPU，如果现成的优先级相同，那么会随机选择一个，优先级高的线程获取的CPU时间片相对多一些
  JAVA使用的是抢占式调度模型

假如计算机只有一个CPU，那么CPU在某一时刻只能执行一条指令，线程只有得到CPU的时间片，也就是使用权，才可以执行指令。所以说多线程程序的执行是有随机性，因为谁强盗CPU的使用权是不一定的

Thread类中设置的获取线程优先级的方法

• public final int getPriority() : 返回此线程的优先级
• public final void setPriority(int newPriority) : 更改此线程的优先级

线程默认的优先级NORM_PRIORITY=5，最高优先级MAX_PRIORITY=10,最低优先级MIN_PRIORITY=1

1.6 线程控制

join():

//自定义类
public class MyThread extends Thread {
	@override 
	public void run() {
	for(int i=0; i<100; i++)
		System.out.println(getName()+":"+i);
}
//测试类
public class ThreadDemo {
	public static void main(String[] args)
	{
		MyThread m1 = new MyThread("康熙");
		MyThread m2 = new MyThread("四阿哥");
		MyThread m3 = new MyThread("八阿哥");
		
		m1.start();
		try {
			m1.join();
		} catch (InterruptedException e) {
			e.printSrackTrace();
		}
		m2.start();
		m2.start();
	}
}

等康熙驾崩了，四阿哥和八阿哥才开始争皇位。

setDeamon(boolean on):

//自定义类
public class MyThread extends Thread {
	@override 
	public void run() {
	 while(true) {	
	for(int i=0; i<100; i++)
		System.out.println(getName()+":"+i);
			}
	}
}
//测试类
public class ThreadDemo {
	public static void main(String[] args)
	{
		MyThread m1 = new MyThread("关羽");
		MyThread m2 = new MyThread("张飞");
		//设置主线程为刘备
		Thread.currentThread().setName("刘备");
		//设置守护线程
		m1.setDaemon(true);
		m2.setDaemon(true);
		
		m1.start();
		m2.start();
		
		for(int i = 0 ; i<10 ; i++) {
			Sysem.out.println(Thread.currentThread().getName()+":"+i);
	}
}

刘备死了，关羽和张飞也要跟着一起去死。主线程结束之后，守护线程也很快结束,不是立即结束。

1.7 线程生命周期

1.8 多线程的实现方式二——实现Runnable接口

• 定义一个类MyRunnable实现Runnable接口
• 在MyRunnable类中重写run()方法
• 创建MyRunnable的对象
• 创建Thread类的对象，把MyRunnable对象作为构造方法的参数
• 启动线程

//自定义类
public class MyRunnable implements Runnable {
	@override 
	public void run() {
	 while(true) {	
	for(int i=0; i<100; i++)
		System.out.println(Thread.currentThread().getName()+":"+i);
				}
		}
}
//测试类
public class ThreadDemo {
	public static void main(String[] args)
	{
		MyRunnable mr = new MyRunnable();
		
		Thread m1 = new Thread(mr，"关羽");
	    Thread m2 = new Thread(mr，"张飞");
		
		m1.start();
		m2.start();
}

相比继承Thread类，实现Runnable接口的好处

• 避免了Java单继承的局限性
• 适合多个相同程序的代码去处理同一个资源的情况，把线程和程序的代码、数据有效分离，较好的体现了面向对象的设计思想

案例：卖票

需求： 某电影院目前增在上映国产大片，共有100张票，而它有3个窗口卖票，请设计一个程序模拟电影院卖票

//卖票类
public class SellTicket implements Runnable {
	private int tickets = 100;
	@override 
	public void run() {
	 while(true) {	
		if(ticket > 0){
			System.out.println(Thread.currentThread().getName() + "正在出售第"+tickets+"张票");
			tickets--;
			}
		}
		}
	}
//测试类
public class SellTicketDemo {
	public static void main(String[] args)
	{
		SellTicket mr = new SellTicket();
		
		Thread m1 = new Thread(mr，"窗口1");
	    Thread m2 = new Thread(mr，"窗口2");
	    Thread m3 = new Thread(mr，"窗口3");
		
		m1.start();
		m2.start();
		m3.start();
}

实际卖票的时候，出票也是有时间的，所以通过sleep()方法模拟出票时间，重写run()方法

public void run() {
		if(ticket > 0){
	try{
		Thread.sleep(100);
		}catch (InterruptedException e) {
			e.printStackTrace();
			}	
		System.out.println(Thread.currentThread().getName() + "正在出售第"+tickets+"张票");
		tickets--;
			}
		}

执行结果会出现，同一张票多个窗口卖，有些票没卖，有卖第-1张票的，如图：


分析：

相同的票出现多次: 当t1线程sleep的时候，t2线程抢到CPU执行权，走到sleep时，t3线程抢到CPU执行权，这之前没有一个线程执行tickets–；语句，所以都输出出售第100张票，然后执行3次tickets–的动作，tickets变成97
出现了负数的情况：当tickets=1时，如果三个线程都执行到输出语句，那么后面执行顺序就是：窗口1出售第1张票，tickets–后变为0，窗口2出售第0张票，tickets–后变为-1，窗口3出售第-1张票，tickets–后变为-2

怎么解决？
把多条语句操作共享数据的代码给锁起来，让任意时刻只能由一个线程执行即可（也就是run()方法里的代码），因此就有了下面的同步代码块的概念

2.线程同步

2.1 同步代码块

锁多条语句操作共享数据，可以使用同步代码块实现
格式：

synchronized(任意对象) {
多条语句操作共享数据的代码
}

• synchronized(任意对象)：就相当于给代码枷锁了，任意对象就可以看成是一把锁

//卖票类
public class SellTicket implements Runnable {
	private int tickets = 100;
	private Object obj = new Object();//任意对象
	@override 
	public void run() {
	 while(true) {	
	 	synchronixed(obj) {
			if(ticket > 0){
				try {
					Thread.sleep(100);
				} catch (InterruptedException e) {
					e.printStackTrace();
				}	
				System.out.println(Thread.currentThread().getName() + "正在出售第"+tickets+"张票");
				tickets--;
			}
		}
	 }
	}
}
//测试类
public class SellTicketDemo {
	public static void main(String[] args)
	{
		SellTicket mr = new SellTicket();
		
		Thread m1 = new Thread(mr，"窗口1");
	    Thread m2 = new Thread(mr，"窗口2");
	    Thread m3 = new Thread(mr，"窗口3");
		
		m1.start();
		m2.start();
		m3.start();
}

这样就解决了上一个问题，但是上面代码执行之后发现，虽然有三个窗口，但是这些窗口只要有一个出票，其他窗口就得等着。

同步的好处和弊端：

• 好处：解决了多线程的数据安全问题
• 弊端：当县城很多事，因为每个线程都会判断同步上的锁，这是很耗费资源的，无形中会降低程序的运行效率

2.2 同步方法

同步方法： 就是把synchronized关键字加到方法上
格式：

修饰符 synchronized 返回值类型 方法名(方法参数) { }
修饰符 static synchronized 返回值类型 方法名(方法参数) { }

非静态同步方法的锁对象是 this
静态同步方法的锁对象是 类名.class (在反射学习)

2.3 线程安全的类

StringBuffer

• 线程安全，可变的字符序列
• 从版本JDK 5 开始，被StringBuilder替代。通常应该使用StringBuilder类，因为它支持所有相同的操作，但它更快，因为它不执行同步

Vector

• 从Java 2平台v1.2开始，该类改进了List接口，使其成为 Java Colection Framework的成员。与新的集合实现不同，Vector被同步。如果不需要线程安全的实现，建议用ArrayList代替Vector

Hashtable

• 该类实现了哈希表，它将键映射到值。任何非null对象都可以用作键或者值
• 从Java 2平台v1.2开始，该类进行了改进，实现了Map接口，使其成为Java Colection Framework的成员。与新的集合实现不同，Hashtable被同步。如果不需要线程安全的实现，建议使用HashMap代替Hashtable

List< String> list = Collections.synchronizedList(new ArrayList< String>());//创建指定列表支持的同步(线程安全)列表

其余两个也有相同的方法，可以参考帮助文档

2.4 Lock锁

虽然我们可以理解同步代码块和同步方法的锁对象问题，但是我们并没有直接看到在哪里加上了锁，在那里释放了锁，为了更清晰地表达如何加锁和释放锁，JDK5以后提供了一个新的锁对象Lock

Lock是西安提供比使用synchronized方法和语句可以获得更广泛的锁定操作
Lock中提供了获得锁和释放锁的方法

• void lock() : 获得锁
• void unlock() ; 释放锁

Lock是接口不能直接实例化，这里采用它的实现类ReentrantLock来实例化

• ReentrantLock() : 创建一个ReentrantLock的实例

卖票案例代码重写：

//卖票类
public class SellTicket implements Runnable {
	private int tickets = 100;
	private Lock lock = new ReentrantLock();
	
	@override 
	public void run() {
	 while(true) {	
	 		lock.lock();
			if(ticket > 0){
				try {
					Thread.sleep(100);
				} catch (InterruptedException e) {
					e.printStackTrace();
				}	
				System.out.println(Thread.currentThread().getName() + "正在出售第"+tickets+"张票");
				tickets--;
			}
			lock.unlock();
	 }
	}
}
//测试类
public class SellTicketDemo {
	public static void main(String[] args)
	{
		SellTicket mr = new SellTicket();
		
		Thread m1 = new Thread(mr，"窗口1");
	    Thread m2 = new Thread(mr，"窗口2");
	    Thread m3 = new Thread(mr，"窗口3");
		
		m1.start();
		m2.start();
		m3.start();
}

以上代码在该案例中是没有问题的，但是我们一般不会这么写，因为有可能unlock()方法运行之前代码出错误，就不能释放锁了。所以有以下改进：

//卖票类
public class SellTicket implements Runnable {
	private int tickets = 100;
	private Lock lock = new ReentrantLock();
	
	@override 
	public void run() {
	 while(true) {	
	 	try {
	 		lock.lock();
			if(ticket > 0){
				try {
					Thread.sleep(100);
				} catch (InterruptedException e) {
					e.printStackTrace();
				}	
				System.out.println(Thread.currentThread().getName() + "正在出售第"+tickets+"张票");
				tickets--;
			}
			} finally {
			lock.unlock();
			}
	 }
	}
}

3. 生产者消费者

3.1 生产者消费者模式概述

生产者消费者模式是一个十分经典的多线程协作的模式，弄懂生产者消费者问题能够让我们对多线程百年城的理解更加深刻
所谓生产者消费者问题，实际上主要是包含了两类线程：

• 一类是生产者线程用于生产数据
• 一类是消费者线程用于消费数据

为了解耦生产者和消费者的关系，通常会采用共享的数据区域，就像是一个仓库

• 生产者生产数据之后直接放置在共享数据区中，并不需要关心消费者的行为
• 消费者只需要从共享数据区中去获取数据，并不需要关心生产者的行为

为了体现生产和消费过程中的等待和唤醒，Java就提供了几个方法共我们使用，这几个方法在Object类中

方法名	说明
void wait()	导致当前线程等待，知道另一个线程调用该对象的notify()方法或者notifyAll()方法
void notify()	唤醒正在等待对象监视器的单个线程
void notifyAll()	唤醒增在等待对象监视器的所有线程

3.2 生产者消费者案例

需求：生产者生产一瓶奶，消费者消费一瓶奶，循环，用线程实现 (后续应该会写升级版)

//奶箱类
public class Box {
	private int milk;
	private boolean state = false;//奶箱状态
	public synchronized void put(int milk) {
		//如果有牛奶，等待消费
		if(state) {
			try{
				wait();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		//如果没有牛奶，就生产你奶
		this.milk = milk;
		System.out.println("送奶工将第"+ this.milk + "瓶奶放入奶箱");
		//生产完毕之后，修改奶箱状态
		state = true;
		//唤醒其他等待线程
		notifyAll();
	}
	
	public synchronized void get() {
		//如果没有牛奶，等待生产
		if(!state) {
			try {
				wait();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		//如果有牛奶，就消费牛奶
		System.out.println("用户拿到第"+ this.milk + "瓶奶");
		//this.milk --;
		//消费完毕之后，修改奶箱状态
		state = false;
		//唤醒其他等待线程
		notifyAll();
	}

//生产者类
public class Producer implements Runnable {
	private Box b;
	public Producer(Box b) {
		this.b = b;
	}
	@Override
	public void run() {
		for(int i=1; i<=5; i++) {
			b.put(i);
		}
	}
}

//消费者类
public class Customer implements Runnable {
	private Box b;
	public Customer(Box b) {
		this.b = b;
	}
	@Override
	public void run() {
		while(true) {
			b.get(i);
		}
	}
}

//测试类
public class SellTicketDemo {
	public static void main(String[] args)
	{
		Box b = new Box();
		Producer p = new Producer(b);//把奶箱对象作为构造方法参数传递，因为在这个类中要调用存储牛奶的操作
		Customer c = new Customer(b);	
		
		Thread t1 = new Thread(p);
		Thread t2 = new Thread(c);

		start(t1);
		start(t2);

	}
}