文章目录
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);
}
}