多线程实现抢票接力赛

kjshuan

已于 2022-03-25 18:54:21 修改

阅读量339

点赞数

文章标签： java maven 数据结构 list 散列表

于 2022-03-25 18:47:15 首次发布

本文链接：https://blog.csdn.net/just_learing/article/details/123742817

版权

一：为什么要学多线程
应付面试：多线程几乎是面试中必问的题，所以掌握一定的基础知识是必须的。
了解并发编程：实际工作中很少写多线程的代码，这部分代码一般都被人封装起来了，在业务中使用多线程的机会也不是很多(看具体项目)，虽然代码中很少会自己去创建线程，但是实际环境中每行代码却都是并行执行的，同一时刻大量请求同一个接口，并发可能会产生一些问题，所以也需要掌握一定的并发知识
二：进程与线程
1. 进程
进程是资源（CPU、内存等）分配的基本单位，它是程序执行时的一个实例。程序运行时系统就会创建一个进程，并为它分配资源，然后把该进程放入进程就绪队列，进程调度器选中它的时候就会为它分配CPU时间，程序开始真正运行。

2. 线程
线程是一条执行路径，是程序执行时的最小单位，它是进程的一个执行流，是CPU调度和分派的基本单位，一个进程可以由很多个线程组成，线程间共享进程的所有资源，每个线程有自己的堆栈和局部变量。线程由CPU独立调度执行，在多CPU环境下就允许多个线程同时运行。同样多线程也可以实现并发操作，每个请求分配一个线程来处理。

一个正在运行的软件(如迅雷)就是一个进程，一个进程可以同时运行多个任务( 迅雷软件可以同时下载多个文件，每个下载任务就是一个线程), 可以简单的认为进程是线程的集合。

线程是一条可以执行的路径。

对于单核CPU而言：多线程就是一个CPU在来回的切换，在交替执行。
对于多核CPU而言：多线程就是同时有多条执行路径在同时(并行)执行，每个核执行一个线程，多个核就有可能是一块同时执行的。
3. 进程与线程的关系
一个程序就是一个进程，而一个程序中的多个任务则被称为线程。进程是表示资源分配的基本单位，又是调度运行的基本单位。，亦即执行处理机调度的基本单位。进程和线程的关系：

一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。线程是操作系统可识别的最小执行和调度单位。

资源分配给进程，同一进程的所有线程共享该进程的所有资源。同一进程中的多个线程共享代码段(代码和常量)，数据段(全局变量和静态变量)，扩展段(堆存储)。但是每个线程拥有自己的栈段，栈段又叫运行时段，用来存放所有局部变量和临时变量，即每个线程都有自己的堆栈和局部变量。

处理机分给线程，即真正在处理机上运行的是线程。

线程在执行过程中，需要协作同步。不同进程的线程间要利用消息通信的办法实现同步。

代码实现抢票

package demo9;

public class Thread0203 {
	public static void main(String[] args) {
		ass ru = new ass();
		Thread s1 = new Thread(ru, "桃跑跑");
		Thread ss = new Thread(ru, "张飘飘");
		Thread sss = new Thread(ru, "黄牛党");
		s1.start();
		ss.start();
		sss.start();

	}
}

class ass implements Runnable {
	private static int track = 10;
	private static int num = 0;
	private boolean flag = true;

	@Override
	public void run() {
		while (flag) {
			synchronized (this) {//加锁   保证票的数量不会出错  一次进来一个线程
				
				if (track < 1) {
					flag = false;
					return;
				}
				track--;
				System.out.println(Thread.currentThread().getName() + "抢到了第" + (10 - track) + "票");
				if ("黄牛党".equals(Thread.currentThread().getName())) {
					return;
				}
				try {
					Thread.sleep(1000);
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
			}

		}

	}

}

实现java.lang.Runnable接口，重写run()方法，然后使用Thread类来包装

package demo9;

public class Thread0202 {
	public static void main(String[] args) {
		Runner ru=new Runner();
		Thread s1=new Thread(ru,"一号选手");
		Thread s2=new Thread(ru,"二号选手");
		Thread s3=new Thread(ru,"三号选手");
		Thread s4=new Thread(ru,"4号选手");
		Thread s5=new Thread(ru,"5号选手");
		Thread s6=new Thread(ru,"6号选手");
		Thread s7=new Thread(ru,"7号选手");
		Thread s8=new Thread(ru,"8号选手");
		Thread s9=new Thread(ru,"9号选手");
		Thread s10=new Thread(ru,"10号选手");
		s1.start();
		s2.start();		
		s3.start();
		s4.start();
		s5.start();
		s6.start();
		s7.start();
		s8.start();
		s9.start();
		s10.start();
		
		
	}
}
class Runner implements Runnable{
	private static int track=1000;
	private static int num=0;
	
	@Override
	public void run() {
		
			synchronized(this) {  //加锁   保证票的数量不会出错  一次进来一个线程
				System.out.println(Thread.currentThread().getName()+"选手拿到了-------------接力棒");
				for (int i = 0; i < 10; i++) {					
					track-=10;
					num+=10;
					System.out.println(Thread.currentThread().getName()+"选手跑到了"+num+"米");
					if(track==0) {
						System.out.println(Thread.currentThread().getName()+"跑到了终点 ！！比赛结束！");
					}else {
						System.out.println(Thread.currentThread().getName()+"选手离终点还剩"+track+"米");
					}
					System.out.println();
				}
				try {
					Thread.currentThread().sleep(800);
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
			}
					
	}
			
		
		
}

三种方式比较：

Thread: 继承方式, 不建议使用, 因为Java是单继承的，继承了Thread就没办法继承其它类了，不够灵活
Runnable: 实现接口，比Thread类更加灵活，没有单继承的限制
Callable: Thread和Runnable都是重写的run()方法并且没有返回值，Callable是重写的call()方法并且有返回值并可以借助FutureTask类来判断线程是否已经执行完毕或者取消线程执行
当线程不需要返回值时使用Runnable，需要返回值时就使用Callable，一般情况下不直接把线程体代码放到Thread类中，一般通过Thread类来启动线程
Thread类是实现Runnable，Callable封装成FutureTask，FutureTask实现RunnableFuture，RunnableFuture继承Runnable，所以Callable也算是一种Runnable，所以三种实现方式本质上都是Runnable实现

sleep(long millis): 睡眠指定时间，程序暂停运行，睡眠期间会让出CPU的执行权，去执行其它线程，同时CPU也会监视睡眠的时间，一旦睡眠时间到就会立刻执行(因为睡眠过程中仍然保留着锁，有锁只要睡眠时间到就能立刻执行)。

sleep(): 睡眠指定时间，即让程序暂停指定时间运行，时间到了会继续执行代码，如果时间未到就要醒需要使用interrupt()来随时唤醒
interrupt(): 唤醒正在睡眠的程序，调用interrupt()方法，会使得sleep()方法抛出InterruptedException异常，当sleep()方法抛出异常就中断了sleep的方法，从而让程序继续运行下去