线程之间通信 等待(wait)和通知(notify)及Queue的模拟

本文介绍了线程通信的概念及其在Java中的实现方式,包括wait()和notify()方法的应用,并通过实例展示了如何使用这两种方法实现线程间的有效协作。此外,还深入探讨了有界阻塞队列的实现原理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

线程通信概念:
线程是操作系统中独立的个体,但这些个体如果不经过特殊的处理就不能成为一个整体,线程之间的通信就成为整体的必用方式之一。当线程存在通信指挥,系统间的交互性会更强大,在提高CPU利用率的同时还会对线程任务在处理过程中进行有效的把控与监督。
为了支持多线程之间的协作,JDK提供了两个非常重要的接口线程等待wait()方法和通知notify()方法。这两个方法并不是在Thread类中的,而是输出Object类。这也意味着任何对象都可以调用这2个方法。

我们先看一个简单的例子:

public class ListAdd1 {
    private volatile static List list = new ArrayList();
    public void add(){
        list.add("jianzh5");
    }
    public int size(){
        return list.size();
    }

    public static void main(String[] args) {
        final ListAdd1 list1 = new ListAdd1();
        Thread t1 = new Thread(new Runnable() {
            @Override
            public void run() {
                try {
                    for(int i = 0; i <10; i++){
                        list1.add();
                        System.out.println("当前线程:" + Thread.currentThread().getName() + "添加了一个元素..");
                        Thread.sleep(500);
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }, "t1");

        Thread t2 = new Thread(new Runnable() {
            @Override
            public void run() {
                while(true){
                    if(list1.size() == 5){
                        System.out.println("当前线程收到通知:" + Thread.currentThread().getName() + " list size = 5 线程停止..");
                        throw new RuntimeException();
                    }
                }
            }
        }, "t2");
        t1.start();
        t2.start();
    }
}
代码很简单,这是在没使用JDK线程协作时的做法。线程t2一直在死循环,当list的size等于5时退出t2,t1则继续运行。
这样其实也可以是说线程之间的协作,但是问题就是t2会一直循环运行,浪费了CPU资源(PS:list必须使用关键字volatile修饰)。

我们再看使用wait和notify时的代码:

public class ListAdd2 {
    private volatile static List list = new ArrayList();

    public void add(){
        list.add("jianzh5");
    }
    public int size(){
        return list.size();
    }

    public static void main(String[] args) {

        final ListAdd2 list2 = new ListAdd2();
        final byte[] lock = new byte[0];
        Thread t1 = new Thread(new Runnable() {
            @Override
            public void run() {
                try {
                    synchronized (lock) {
                        System.out.println("t1启动..");
                        for(int i = 0; i <10; i++){
                            list2.add();
                            System.out.println("当前线程:" + Thread.currentThread().getName() + "添加了一个元素..");
                            Thread.sleep(500);
                            if(list2.size() == 5){
                                System.out.println("已经发出通知..");
                                lock.notify();
                            }
                        }
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }

            }
        }, "t1");

        Thread t2 = new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (lock) {
                    System.out.println("t2启动..");
                    if(list2.size() != 5){
                        try {
                            lock.wait();
                        } catch (InterruptedException e) {
                            e.printStackTrace();
                        }
                    }
                    System.out.println("当前线程:" + Thread.currentThread().getName() + "收到通知线程停止..");
                    throw new RuntimeException();
                }
            }
        }, "t2");
        t2.start();
        t1.start();
    }
}
这里首先创建了一个的byte[]对象lock,然后线程t1,t2使用synchronzied关键字同步lock对象。线程t1一直往list添加元素,当元素大小等于5的时候调用lock.notify()方法通知lock对象。线程t2在size不等于5的时候一直处于等待状态。
这里使用byte[0]数组是因为JVM创建byte[0]所占用的空间比普通的object对象小,而花费的代价也最小。
运行结果如下:
t2启动..
t1启动..
当前线程:t1添加了一个元素..
当前线程:t1添加了一个元素..
当前线程:t1添加了一个元素..
当前线程:t1添加了一个元素..
当前线程:t1添加了一个元素..
已经发出通知..
当前线程:t1添加了一个元素..
当前线程:t1添加了一个元素..
当前线程:t1添加了一个元素..
当前线程:t1添加了一个元素..
当前线程:t1添加了一个元素..
当前线程:t2收到通知线程停止..
Exception in thread "t2" java.lang.RuntimeException
	at com.bjsxt.base.conn008.Abc$2.run(Abc.java:68)
	at java.lang.Thread.run(Thread.java:745)
看到这里可能会有疑问,为什么t1通知了t2线程运行而结果却是t1先运行完后t2再运行。
说明如下:
1、wait() 和 notify()必须配合synchrozied关键字使用,无论是wait()还是notify()都需要首先获取目标对象的一个监听器。
2、wait()释放锁,而notify()不释放锁。

线程t2一开始处于wait状态,这时候释放了锁所以t1可以一直执行,而t1在notify的时候并不会释放锁,所以t1还会继续运行。 


知识拓展

现在我们来探讨一下有界阻塞队列的实现原理并模拟一下它的实现 :

1、有界队列顾名思义是有容器大小限制的
2、当调用put()方法时,如果此时容器的长度等于限定的最大长度,那么该方法需要阻塞直到队列可以有空间容纳下添加的元素
3、当调用take()方法时,如果此时容器的长度等于最小长度0,那么该方法需要阻塞直到队列中有了元素能够取出
4、put() 和 take()方法是需要协作的,能够及时通知状态进行插入和移除操作

根据以上阻塞队列的几个属性,我们可以使用wait 和notify实现以下它的实现原理:

/**
 * 自定义大小的阻塞容器
 */
public class MyQueue {
    //1、初始化容器
    private final LinkedList<Object> list = new LinkedList<>();
    //2、定义计数器
    private AtomicInteger count = new AtomicInteger(0);
    //3、设定容器的上限和下限
    private final int minSize = 0;
    private final int maxSize;

    //4、构造器
    public MyQueue(int size) {
        this.maxSize = size;
    }

    //5、定义锁对象
    private final Object lock = new Object();

    //6、阻塞增加方法
    public void put(Object obj) {
        synchronized (lock) {
            while (count.get() == this.maxSize) {
                try {
                    lock.wait();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            //加入元素 计数器累加 唤醒取数线程可以取数
            list.add(obj);
            count.incrementAndGet();
            lock.notify();
            System.out.println("新增的元素:" + obj);
        }
    }

    public Object take() {
        Object result = null;
        synchronized (lock) {
            while (count.get() == this.minSize) {
                try {
                    lock.wait();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            //移除元素 计数器递减 唤醒添加的线程可以添加元素
            result = list.removeFirst();
            count.decrementAndGet();
            lock.notify();
        }
        return result;
    }

    public int getSize() {
        return this.count.get();
    }

    public static void main(String[] args) {
        final MyQueue myQueue = new MyQueue(5);
        myQueue.put("a");
        myQueue.put("b");
        myQueue.put("c");
        myQueue.put("d");
        myQueue.put("e");

        System.out.println("当前队列长度:" + myQueue.getSize());
        Thread t1 = new Thread(new Runnable() {
            @Override public void run() {
                myQueue.put("f");
                myQueue.put("g");
            }
        }, "t1");

        t1.start();

        Thread t2 = new Thread(new Runnable() {
            @Override public void run() {
                Object obj = myQueue.take();
                System.out.println("移除的元素为:"+obj);
                Object obj2 = myQueue.take();
                System.out.println("移除的元素为:"+obj2);
            }
        },"t2");

        try {
            TimeUnit.SECONDS.sleep(5);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        t2.start();
    }
}
实现过程如下:
1、通过构造器初始化指定容器的大小。
2、程序内部有一个AtomicInteger的计数器,当调用put()操作时此计数器加1;当调用take()方法时此计数器减1。
3、在进行相应的take()和put()方法时会使用while判断进行阻塞,会一直处于wait状态,并在可以进行操作的时候唤醒另外一个线程可以进行相应的操作。

4、将此代码运行可以看到相应的效果。


<think>好的,我现在需要回答用户关于Java中synchronized、waitnotify的用法及关系的问题。首先,我需要回忆这些关键字的基本概念它们在多线程编程中的作用。 synchronized是Java中用于实现同步的关键字,可以修饰方法或代码块,确保同一时间只有一个线程能执行该段代码。这解决了线程安全问题,防止多个线程同时访问共享资源导致的数据不一致。例如,当多个线程修改同一个变量时,使用synchronized可以确保操作的原子性。 接下来是waitnotify方法。这两个方法属于Object类,必须在synchronized块或方法中使用,否则会抛出IllegalMonitorStateException。wait()的作用是让当前线程释放锁并进入等待状态,直到其他线程调用notify()notifyAll()来唤醒它。而notify()用于唤醒在此对象监视器上等待的单个线程,如果有多个线程等待,则选择其中一个唤醒。notifyAll()则会唤醒所有等待线程,让它们竞争锁。 用户可能想知道这些机制的使用场景。例如,生产者-消费者模型是一个经典案例。生产者生产数据时,如果缓冲区已满,就需要等待,直到消费者消费了数据后通知生产者继续生产。同样,消费者在缓冲区为空时等待,直到生产者放入数据后通知消费者。这里,synchronized保护共享缓冲区,waitnotify用于线程间的协调。 需要注意的是,wait()通常放在循环中检查条件,防止虚假唤醒。即使线程被唤醒,也可能条件仍未满足,所以需要再次检查。例如: synchronized (lock) { while (conditionNotMet) { lock.wait(); } // 执行操作 } 此外,wait()可以指定超时时间,避免无限等待。而notify()notifyAll()的选择取决于是否需要唤醒所有等待线程,比如在资源可用时,使用notifyAll()让所有等待线程竞争,可能更公平,但性能开销更大。 用户可能还会疑惑这些方法与LockCondition的区别。Java并发包中的Lock提供了更灵活的锁机制,Condition则允许更细粒度的等待/通知控制,但synchronizedwait/notify是更基础的机制,适用于简单场景。 在引用中提到的外卖小哥例子,说明了在没有协调机制的情况下,线程可能需要不断轮询,效率低下。使用wait/notify可以让线程在条件不满足时等待,而不是忙等,从而节省资源。 总结来说,synchronized用于互斥,确保线程安全;waitnotify用于线程间协作,避免资源浪费。正确使用它们可以编写高效的多线程程序。</think>### Java中synchronized、waitnotify的用法及关系 #### 1. **synchronized的作用与使用场景** - **功能**:`synchronized` 是Java中实现线程同步的关键字,用于修饰代码块或方法,确保同一时刻只有一个线程能执行被保护的代码,从而解决共享资源的线程安全问题[^3]。 - **使用场景**: - 多线程访问共享变量时(如计数器、缓冲区)。 - 需要保证操作的原子性(如银行转账)。 - **示例**: ```java public class Counter { private int count = 0; public synchronized void increment() { count++; } } ``` #### 2. **waitnotify的作用与协作** - **功能**: - `wait()`:使当前线程释放锁并进入等待状态,直到其他线程调用`notify()`或`notifyAll()`唤醒它。**必须**在`synchronized`块中使用[^2]。 - `notify()`:唤醒一个等待该对象锁的线程;`notifyAll()`:唤醒所有等待线程。 - **协作机制**: - 典型场景为**生产者-消费者模型**: - 生产者生产数据时,若缓冲区满,则调用`wait()`等待消费者消费。 - 消费者消费数据后,调用`notify()`唤醒生产者继续生产。 - **示例**: ```java public class Buffer { private Queue<Integer> queue = new LinkedList<>(); private int capacity = 5; public synchronized void produce(int value) throws InterruptedException { while (queue.size() == capacity) { wait(); // 缓冲区满,等待 } queue.add(value); notifyAll(); // 唤醒所有等待的消费者 } public synchronized int consume() throws InterruptedException { while (queue.isEmpty()) { wait(); // 缓冲区空,等待 } int value = queue.poll(); notifyAll(); // 唤醒所有等待的生产者 return value; } } ``` #### 3. **关键区别与注意事项** - **锁的释放**: - `synchronized`执行完毕后自动释放锁。 - `wait()`会**主动释放锁**,而`notify()`仅唤醒线程,**不会释放锁**,需等待同步块结束。 - **条件检查**: - `wait()`应始终在循环中调用,避免虚假唤醒(即使未被通知线程也可能被唤醒): ```java synchronized (lock) { while (conditionNotMet) { lock.wait(); } // 执行操作 } ``` - **异常处理**: - 若在非同步代码中调用`wait()`或`notify()`,会抛出`IllegalMonitorStateException`[^2]。 #### 4. **典型问题与优化** - **死锁风险**: - 若多个线程互相等待且无唤醒机制,可能导致死锁。需确保逻辑上每个等待最终都能被唤醒。 - **性能优化**: - 使用`notifyAll()`可能更安全,但会引入竞争;若明确只有单个线程需唤醒,则用`notify()`。 - 可结合`java.util.concurrent`包中的高级工具(如`Lock``Condition`)实现更精细的控制。 #### 5. **应用场景** - **生产者-消费者模型**:如任务队列、消息队列。 - **线程池任务调度**:工作线程等待任务时调用`wait()`,提交任务后调用`notify()`。 - **资源池管理**:数据库连接池的分配与回收。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

二一点

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值