【并发】阻塞队列与等待队列

????????在多线程编程中，等待队列和阻塞队列是两个重要而常用的概念。它们在线程同步和协作中发挥着关键的作用。在本文中，我们将深入探讨等待队列和阻塞队列的概念、特点以及它们在多线程环境下的应用。

等待队列（Wait Queue）：等待条件的到来

????????等待队列是一个与线程调度和同步相关的概念。当线程在某个条件上等待时，它将进入等待队列，直到条件得到满足。等待队列通常与锁结合使用，是实现线程等待与唤醒的机制之一。

特点：

与锁相关：通常在使用 synchronized 块或 Lock 对象时，等待队列会发挥作用。
??
条件等待：线程在等待队列中等待某个条件的满足，直到被唤醒。

应用场景：

线程同步：等待队列常用于实现线程同步，确保线程在特定条件下等待，直到条件满足。

生产者-消费者模型：等待队列可以用于实现生产者-消费者模型，其中生产者线程等待某个条件（例如，缓冲区非满），而消费者线程等待另一个条件（例如，缓冲区非空）。

阻塞队列（Blocking Queue）：线程安全的数据传递

????????阻塞队列是一种线程安全的数据结构，用于在线程之间传递数据。它的特点在于在队列已满或为空时，插入或移除元素的操作将导致线程阻塞，直到操作可以成功为止。

特点：

线程安全：阻塞队列是线程安全的，适用于多线程环境。

队列满或空时阻塞：当试图向已满的队列插入元素或从空的队列移除元素时，相应的线程会被阻塞。

应用场景：

生产者-消费者模型：阻塞队列常用于实现生产者-消费者模型，其中生产者线程将数据放入队列，而消费者线程从队列中取出数据。

任务调度：阻塞队列可以用于任务调度，实现任务的异步执行。

区别与联系：

关联对象：?等待队列与线程调度和同步相关，而阻塞队列通常用于数据传递。
??
用途：等待队列用于线程等待某个条件的满足，而阻塞队列用于线程安全的数据传递和同步。

操作：等待队列的阻塞与锁的状态相关，而阻塞队列的阻塞与队列满或空相关。

????????在进入synchronized方法之前因为抢不到锁对象而进入阻塞状态，进入阻塞队列。进入到synchronized方法后由于调用了wait()方法而进入等待状态，此时进入等待队列，等待其它线程调用它的notify()方法将他唤醒。

????????等待队列和阻塞队列是多线程编程中重要的工具，它们在不同的场景下发挥着关键作用。理解它们的特点和应用，有助于更好地设计和实现多线程程序，提高程序的并发性能和可靠性。希望本文能够帮助读者更深入地理解并正确使用等待队列和阻塞队列这两个概念。