阻塞队列--线程安全问题

最新推荐文章于 2024-02-23 10:52:06 发布
最新推荐文章于 2024-02-23 10:52:06 发布
阅读量231 收藏
点赞数
分类专栏： 数据结构 文章标签： java 数据结构 leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60333804/article/details/133564209
版权

之前的队列在很多场景下都不能很好地工作，例如

  1. 大部分场景要求分离向队列放入（生产者：主要调用offer方法）、从队列拿出（消费者：主要调用poll方法）两个角色、它们得由不同的线程来担当，而之前的实现根本没有考虑线程安全问题

  2. 队列为空，那么在之前的实现里会返回 null，如果就是硬要拿到一个元素呢？只能不断循环尝试

  3. 队列为满，那么再之前的实现里会返回 false，如果就是硬要塞入一个元素呢？只能不断循环尝试

因此我们需要解决的问题有

  1. 用锁保证线程安全

  2. 用条件变量让等待非空线程与等待不满线程进入等待状态，而不是不断循环尝试，让 CPU 空转

有同学对线程安全还没有足够的认识，下面举一个反例，两个线程都要执行入队操作（几乎在同一时刻）

public class TestThreadUnsafe {
    private final String[] array = new String[10];
    private int tail = 0;

    public void offer(String e) {
        array[tail] = e;
        tail++;
    }

    @Override
    public String toString() {
        return Arrays.toString(array);
    }

    public static void main(String[] args) {
        TestThreadUnsafe queue = new TestThreadUnsafe();
        new Thread(()-> queue.offer("e1"), "t1").start();
        new Thread(()-> queue.offer("e2"), "t2").start();
    }
}

注意IDEA调试设置：

执行的时间序列如下，假设初始状态 tail = 0，在执行过程中由于 CPU 在两个线程之间切换，造成了指令交错

糟糕的是，由于指令交错的顺序不同，得到的结果不止以上一种，宏观上造成混乱的效果

单锁实现

Java 中要防止代码段交错执行，需要使用锁，有两种选择

  • synchronized 代码块，属于关键字级别提供锁保护，功能少

  • ReentrantLock（可重入锁） 类，功能丰富

以 ReentrantLock 为例

ReentrantLock lock = new ReentrantLock();//锁对象

public void offer(String e) {
    //lock.lock();  //加锁
    lock.lockInterruptibly();//加锁 记得要抛异常
    try {
        array[tail] = e;
        tail++;
    } finally {  
        //利用try-finally:为了防止当我们try{}内有异常，那么我们的lock.unlock()解锁操作就没办法执行，所以我们要保证即使出现异常也要执行解锁操作
        lock.unlock();//解锁
    }
}

lock()与lockInterruptibly()的区别：

使用lock():当t1加锁状态，未解锁时，t2必须等待

使用lockInterruptibly()：当t1加锁状态，未解锁时，但t1处于异常导致无法解锁的时候，t2可以在阻塞状态下随时打断t1的锁

只要两个线程执行上段代码时，锁对象是同一个，就能保证 try 块内的代码的执行不会出现指令交错现象，即执行顺序只可能是下面两种情况之一

  • 另一种情况是线程2 先获得锁，线程1 被挡在外面

  • 要明白保护的本质，本例中是保护的是 tail 位置读写的安全

事情还没有完，上面的例子是队列还没有放满的情况，考虑下面的代码（这回锁同时保护了 tail 和 size 的读写安全）

ReentrantLock lock = new ReentrantLock();
int size = 0;//判断队列是否满了

public void offer(String e) {
    lock.lockInterruptibly();
    try {
        if(isFull()) {
            // 满了怎么办?
        }
        array[tail] = e;
        //tail++;
        //防止tail长度溢出
        if (++tail == array.length) {
                tail = 0;
        }
        size++;
    } finally {
        lock.unlock();
    }
}

private boolean isFull() {
    return size == array.length;
}

之前是返回 false 表示添加失败，前面分析过想达到这么一种效果：

  • 在队列满时，不是立刻返回，而是当前线程进入等待

  • 什么时候队列不满了，再唤醒这个等待的线程，从上次的代码处继续向下运行

ReentrantLock 可以配合条件变量来实现，代码进化为

ReentrantLock lock = new ReentrantLock();
Condition tailWaits = lock.newCondition(); // 条件变量
int size = 0;

public void offer(String e) {
    lock.lockInterruptibly();
    try {
        while (isFull()) {
            tailWaits.await();	// 当队列满时, 当前线程进入 tailWaits 等待,当前线程加入tailWaits,并且让此线程阻塞
        }
        array[tail] = e;
        //tail++;
        //防止tail长度溢出
        if (++tail == array.length) {
                tail = 0;
        }
        size++;
    } finally {
         //利用try-finally:为了防止当我们try{}内有异常，那么我们的lock.unlock()解锁操作就没办法执行，所以我们要保证即使出现异常也要执行解锁操作
        lock.unlock();
    }
}

private boolean isFull() {
    return size == array.length;
}

  • 条件变量底层也是个队列，用来存储这些需要等待的线程，当队列满了，就会将 offer 线程加入条件队列，并暂时释放锁

  • 将来我们的队列如果不满了（由 poll 线程那边得知）可以调用 tailWaits.signal() 来唤醒 tailWaits 中首个等待的线程，被唤醒的线程会再次抢到锁，从上次 await 处继续向下运行

思考为何要用 while 而不是 if，设队列容量是 3

关键点：

  • 从 tailWaits 中唤醒的线程，会与新来的 offer 的线程争抢锁，谁能抢到是不一定的，如果后者先抢到，就会导致条件又发生变化

  • 这种情况称之为虚假唤醒，唤醒后应该重新检查条件，看是不是得重新进入等待

最后的实现代码：

接口：

/**
 目前队列存在的问题
 <ol>
    <li>很多场景要求<b>分离</b>生产者、消费者两个<b>角色</b>、它们得由不同的线程来担当，而之前的实现根本没有考虑线程安全问题</li>
    <li>队列为空，那么在之前的实现里会返回 null，如果就是硬要拿到一个元素呢？只能不断循环尝试</li>
    <li>队列为满，那么再之前的实现里会返回 false，如果就是硬要塞入一个元素呢？只能不断循环尝试</li>
 </ol>

 解决方法
 <ol>
     <li>用锁保证线程安全</li>
     <li>用条件变量让 poll 或 offer 线程进入<b>等待</b>状态，而不是不断循环尝试，让 CPU 空转</li>
 </ol>
 */

public interface BlockingQueue<E> { // 阻塞队列

    void offer(E e) throws InterruptedException;

    boolean offer(E e, long timeout) throws InterruptedException;

    E poll() throws InterruptedException;
}

实现：

/**
 * 单锁实现
 * @param <E> 元素类型
 */
public class BlockingQueue1<E> implements BlockingQueue<E> {
    private final E[] array;
    private int head = 0;
    private int tail = 0;
    private int size = 0; // 元素个数 判断队列是否满了

    @SuppressWarnings("all")
    public BlockingQueue1(int capacity) {
        array = (E[]) new Object[capacity];
    }

    ReentrantLock lock = new ReentrantLock();
    Condition tailWaits = lock.newCondition();//用于poll方法中
    Condition headWaits = lock.newCondition();//用于offer方法中

    @Override
    public void offer(E e) throws InterruptedException {
        lock.lockInterruptibly();
        try {
            while (isFull()) {
                tailWaits.await();
            }
            array[tail] = e;
            //tail++;
        	//防止tail长度溢出
            if (++tail == array.length) {
                tail = 0;
            }
            size++;
            //poll方法那边等待队列非空,那么我们就要唤醒poll方法的等待
            headWaits.signal();
        } finally {
             //利用try-finally:为了防止当我们try{}内有异常，那么我们的lock.unlock()解锁操作就没办法执行，所以我们要保证即使出现异常也要执行解锁操作
            lock.unlock();
        }
    }

    @Override
    //对于上面的Offer方法，我们又多了个选择：
    //我们确实可以等待该线程被唤醒,但是要等多久呢？如果我们不需要等那么久，那就可以给这个等待加一个时间上限
    //在规定时间内，我可以等待，但是超过了这个时间，还没有人来唤醒我，那我就不等了，直接提取结束这个等待,可以返回一个false，表示我添加失败
    public void offer(E e, long timeout) throws InterruptedException {
        lock.lockInterruptibly();
        try {
            long t = TimeUnit.MILLISECONDS.toNanos(timeout);
            
            while (isFull()) {
                //在规定时间内，我可以等待，但是超过了这个时间，还没有人来唤醒我，那我就不等了，直接提取结束这个等待,可以返回一个false，表示我添加失败
                if (t <= 0) {
                    return;
                }
                t = tailWaits.awaitNanos(t);//最多等待多少纳秒
            }
            array[tail] = e;
            //tail++;
            //防止tail长度溢出
            if (++tail == array.length) {
                tail = 0;
            }
            size++;
            headWaits.signal();
        } finally {
             //利用try-finally:为了防止当我们try{}内有异常，那么我们的lock.unlock()解锁操作就没办法执行，所以我们要保证即使出现异常也要执行解锁操作
            lock.unlock();
        }
    }

    @Override
    public E poll() throws InterruptedException {
        lock.lockInterruptibly();
        try {
            //如果队列为空,我们就要让该线程等待，直到offer方法中headWaits.signal();将其唤醒
            while (isEmpty()) {
                headWaits.await();
            }
            E e = array[head];
            array[head] = null; // help GC
            if (++head == array.length) {
                head = 0;
            }
            size--;
            //offer方法那边等待队列非空,那么我们就要唤醒offer方法的等待
            tailWaits.signal();
            return e;
        } finally {
             //利用try-finally:为了防止当我们try{}内有异常，那么我们的lock.unlock()解锁操作就没办法执行，所以我们要保证即使出现异常也要执行解锁操作
            lock.unlock();
        }
    }

    private boolean isEmpty() {
        return size == 0;
    }

    private boolean isFull() {
        return size == array.length;
    }
}

注意

  • JDK 中 BlockingQueue 接口的方法命名与我的示例有些差异

    • 方法 offer(E e) 是非阻塞的实现，阻塞实现方法为 put(E e)

    • 方法 poll() 是非阻塞的实现，阻塞实现方法为 take()

双锁实现

单锁的缺点在于：

  • 生产和消费几乎是不冲突的，唯一冲突的是生产者和消费者它们有可能同时修改 size

  • 冲突的主要是生产者之间：多个 offer 线程修改 tail

  • 冲突的还有消费者之间：多个 poll 线程修改 head

如果希望进一步提高性能，可以用两把锁

  • 一把锁保护 tail

  • 另一把锁保护 head

ReentrantLock headLock = new ReentrantLock();  // 保护 head 的锁
Condition headWaits = headLock.newCondition(); // 队列空时，需要等待的线程集合

ReentrantLock tailLock = new ReentrantLock();  // 保护 tail 的锁
Condition tailWaits = tailLock.newCondition(); // 队列满时，需要等待的线程集合

先看看 offer 方法的初步实现

@Override
public void offer(E e) throws InterruptedException {
    tailLock.lockInterruptibly();
    try {
        // 队列满则等待
        while (isFull()) {
            tailWaits.await();
        }
        
        // 不满则入队
        array[tail] = e;
        if (++tail == array.length) {
            tail = 0;
        }
        
        // 修改 size （有问题）
        size++;
        
    } finally {
        tailLock.unlock();
    }
}

上面代码的缺点是 size 并不受 tailLock 保护，tailLock 与 headLock 是两把不同的锁，并不能实现互斥的效果。因此，size 需要用下面的代码保证原子性

此时，你会有疑问：size++,它不就是写在一个锁对象的加锁与解锁操作之间吗？那它怎么就是线程不安全的呢？

答：注意：我们这个size++,它确实能够受到我们tailLock这把锁的保护,但是对所有使用tailLock锁的线程让他们串行执行，也就是将来调用所有offer方法的线程，它们是不是都在使用tailLock这把锁，也就是说，只有各种线程在调用offer方法时,size++会受到保护，但是如果是headLock 这个锁，这个锁是由poll方法调用，这就和“只有各种线程在调用offer方法时,size++会受到保护”同一个道理，但是如果这两个锁串着用size++就不受保护，因为现在是使用了两把锁。

AtomicInteger size = new AtomicInteger(0);	   // 保护 size 的原子变量

size.getAndIncrement(); // 自增
size.getAndDecrement(); // 自减

代码修改为

@Override
public void offer(E e) throws InterruptedException {
    tailLock.lockInterruptibly();
    try {
        // 队列满等待
        while (isFull()) {
            tailWaits.await();
        }
        
        // 不满则入队
        array[tail] = e;
        if (++tail == array.length) {
            tail = 0;
        }
        
        // 修改 size
        size.getAndIncrement();//相当于size++  可以防止不会与其他线程产生这种指令交错的问题
        
    } finally {
        tailLock.unlock();
    }
}

对称地，可以写出 poll 方法

@Override
public E poll() throws InterruptedException {
    E e;
    headLock.lockInterruptibly();
    try {
        // 队列空等待
        while (isEmpty()) {
            headWaits.await();
        }
        
        // 不空则出队
        e = array[head];
        if (++head == array.length) {
            head = 0;
        }
        
        // 修改 size
        size.getAndDecrement();//相当于size++  可以防止不会与其他线程产生这种指令交错的问题
        
    } finally {
        headLock.unlock();
    }
    return e;
}

下面来看一个难题，就是如何通知 headWaits 和 tailWaits 中等待的线程，比如 poll 方法拿走一个元素，通知 tailWaits：我拿走一个，不满了噢，你们可以放了，因此代码改为

@Override
public E poll() throws InterruptedException {
    E e;
    headLock.lockInterruptibly();
    try {
        // 队列空等待
        while (isEmpty()) {
            headWaits.await();
        }
        
        // 不空则出队
        e = array[head];
        if (++head == array.length) {
            head = 0;
        }
        
        // 修改 size
        size.getAndDecrement();
        
        // 通知 tailWaits 不满（有问题）
        tailWaits.signal();
        
    } finally {
        headLock.unlock();
    }
    return e;
}

那有同学说，加上锁不就行了吗，于是写出了下面的代码

发现什么问题了？两把锁这么嵌套使用，非常容易出现死锁，如下所示

因此得避免嵌套，两段加锁的代码变成了下面平级的样子

性能还可以进一步提升

  1. 代码调整后 offer 并没有同时获取 tailLock 和 headLock 两把锁，因此两次加锁之间会有空隙，这个空隙内可能有其它的 offer 线程添加了更多的元素，那么这些线程都要执行 signal()，通知 poll 线程队列非空吗？

  • 每次调用 signal() 都需要这些 offer 线程先获得 headLock 锁，成本较高，要想法减少 offer 线程获得 headLock 锁的次数

  • 可以加一个条件：当 offer 增加前队列为空，即从 0 变化到不空，才由此 offer 线程来通知 headWaits，其它情况不归它管

  • 队列从 0 变化到不空，会唤醒一个等待的 poll 线程，这个线程被唤醒后，肯定能拿到 headLock 锁，因此它具备了唤醒 headWaits 上其它 poll 线程的先决条件。如果检查出此时有其它 offer 线程新增了元素（不空，但不是从0变化而来），那么不妨由此 poll 线程来唤醒其它 poll 线程

这个技巧被称之为级联通知（cascading notifies），类似的原因:

     在 poll 时队列从满变化到不满，才由此 poll 线程来唤醒一个等待的 offer 线程，目的也是为了减少 poll 线程对 tailLock 上锁次数，剩下等待的 offer 线程由这个 offer 线程间接唤醒

最终的代码为

public class BlockingQueue2<E> implements BlockingQueue<E> {

    private final E[] array;
    private int head = 0;
    private int tail = 0;
    private final AtomicInteger size = new AtomicInteger(0);
    ReentrantLock headLock = new ReentrantLock();
    Condition headWaits = headLock.newCondition();
    ReentrantLock tailLock = new ReentrantLock();
    Condition tailWaits = tailLock.newCondition();

    public BlockingQueue2(int capacity) {
        this.array = (E[]) new Object[capacity];
    }

    @Override
    public void offer(E e) throws InterruptedException {
        int c;
        tailLock.lockInterruptibly();
        try {
            while (isFull()) {
                tailWaits.await();
            }
            array[tail] = e;
            if (++tail == array.length) {
                tail = 0;
            }            
            c = size.getAndIncrement();//相当于size++  可以防止不会与其他线程产生这种指令交错的问题
            // a. 队列不满, 但不是从满->不满, 由此offer线程唤醒其它offer线程
            if (c + 1 < array.length) {
                tailWaits.signal();
            }
        } finally {
            tailLock.unlock();
        }
        // b. 从0->不空, 由此offer线程唤醒等待的poll线程
        if (c == 0) {
            headLock.lock();
            try {
                headWaits.signal();
            } finally {
                headLock.unlock();
            }
        }
    }

    @Override
    public E poll() throws InterruptedException {
        E e;
        int c;
        headLock.lockInterruptibly();
        try {
            while (isEmpty()) {
                headWaits.await(); 
            }
            e = array[head]; 
            if (++head == array.length) {
                head = 0;
            }
            c = size.getAndDecrement();//相当于size++  可以防止不会与其他线程产生这种指令交错的问题
            // b. 队列不空, 但不是从0变化到不空，由此poll线程通知其它poll线程
            if (c > 1) {
                headWaits.signal();
            }
        } finally {
            headLock.unlock();
        }
        // a. 从满->不满, 由此poll线程唤醒等待的offer线程
        if (c == array.length) {
            tailLock.lock();
            try {
                tailWaits.signal();
            } finally {
                tailLock.unlock();
            }
        }
        return e;
    }

    private boolean isEmpty() {
        return size.get() == 0;
    }

    private boolean isFull() {
        return size.get() == array.length;
    }

}

双锁实现的非常精巧，据说作者 Doug Lea 花了一年的时间才完善了此段代码

CodeCoffee:
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线程安全案例 --- 阻塞队列
qq_62414152的博客
10-12 140
当队列中没有元素时执行出队的操作, 会使线程陷入阻塞. 直到另一个线程在队列里增加元素(使得队列不为空).当队列已经满了还要往队列里增加元素时, 也会陷入阻塞利用阻塞队列的特性, 可以实现一个生产者消费者模型实现生产者和消费者间的解耦合削峰填谷, 保证系统稳定性。
Java多线程安全之阻塞式队列
azhe12345690的博客
04-21 914
多线程-了解BlockingQueue的实现方式-线程安全队列
最新发布
rainyonelove的专栏
02-23 1180
BlockingQueue是Java并发包中提供的一个接口，是实现生产者消费者模式的关键组件之一，是一个基于阻塞机制实现的线程安全的队列，阻塞机制的实现是通过入队列出队列时加锁的方式实现的。作为生产者消费者中间的通讯通道，使得当多个生产者、多个消费者之间的操作是线程安全的。
Java语言中的无锁化线程安全队列
Apeopl的博客
12-28 3334
  在并发编程中，有时候需要使用线程安全的队列。对于线程安全的队列，有两种实现方式：一种是阻塞（加锁），一种是非阻塞（无锁）。对于无锁化线程安全队列，实现要基于两个方面：原子性操作和内存访问控制。说的浅显一些，就是在JDK中，需要用到Unsafe类中的CAS操作，结合volatile关键字，来实现无锁化线程安全队列。具有代表性的就是ConcurrentLinkedQueue，当然还有其他的队列，诸...
线程安全之CAS
qq_36896711的博客
10-24 134
对变量V执行CAS操作，如果V等于预期值E，说明该变量没有被其他线程修改过，就将V的值更新为N；如果V的值不等于预期值E，则说明该变量被其他线程进行更改过了，所以不进行更新操作，接下来就是重新读取V值进行CAS操作再次尝试更新变量。线程安全问题指的是在多线程环境下，对共享资源的访问和操作而导致数据的不一致或不正确的结果。在多线程编程中，由于线程的并发执行，多个线程可能同时访问和修改共享的数据，如果没有合适的同步机制，就会出现竞态条件（Race Condition）和数据冲突等问题。
阻塞和非阻塞队列的并发安全原理分析
zhangkaixuan456的博客
07-16 525
1.结论 阻塞队列最主要是利用了 ReentrantLock 以及它的 Condition 来实现，而非阻塞队列则是利用 CAS 方法实现线程安全。 ArrayBlockingQueue 源码分析 我们首先看一下 ArrayBlockingQueue 的源码，ArrayBlockingQueue 有以下几个重要的属性： //用于存放元素的数组 finalObject[]items; //下一次读取操作的位置 inttakeIndex; //下一次写入操作的位置 intpu...
Java并发编程学习六：阻塞队列
weixin_41402069的博客
07-30 1294
Java并发编程学习系列
android NDK实现的Hanlder-消息队列-native多线程实例
06-13
这里要注意，由于是多线程环境，处理消息的过程也需要考虑线程安全问题。 在实例代码"TestJNI"中，可能包含了以下部分： 1. Native Handler接口：定义原生的Handler类，包含发送消息和处理消息的方法。 2. Message...
Java可阻塞队列-ArrayBlockingQueue
01-20
　ArrayBlockingQueue是由数组支持的有界阻塞队列，次队列按照FIFO（先进先出）原则，当队列已经填满，在去增加则会导致阻塞，这种阻塞类似线程阻塞。 　ArrayBlockingQueue提供的增加和取出方法总结 　使用...
Python-huey小型多线程任务队列
08-11
2. `consumer`模块：实现了任务队列的消费者，负责从队列中取出任务并分配给工作线程或进程执行。 3. `storage`模块：包含了不同的结果存储实现，如基于内存、Redis、SQLite等。 4. `scheduler`模块：管理定时任务的...
UDP+阻塞队列+多线程
12-22
阻塞队列是一种特殊的队列，当队列为空时，获取元素的操作将会阻塞，直到其他线程往队列中添加元素；反之，当队列满时，插入元素的操作也会阻塞，直到其他线程从队列中移除元素。Java中的LinkedBlockingQueue是线程...
IOS开发-多线程队列测试代码
01-04
2.添加到队列的新task是同步运行(当前线程阻塞)还是异步（当前线程不阻塞） 3.多个队列之间的调度（此文章未涉及） // // 单线程和多线程并发队列测试(同步和异步) // // 基础原理： // 1)队列： // 1.1 dispatch_...
BlockingQueue（阻塞队列）详解
weixin_30478923的博客
04-24 2778
注意：该随笔内容完全引自http://wsmajunfeng.iteye.com/blog/1629354，写的很好，非常感谢，复制过来算是个积累，怕以后找不到。 一. 前言 　　在新增的Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了Blo...
BlockingQueue深入解析－BlockingQueue看这一篇就够了
zhutianrong520的博客
11-22 673
BlockingQueue深入解析－BlockingQueue看这一篇就够了 本篇将详细介绍BlockingQueue，以下是涉及的主要内容： BlockingQueue的核心方法 阻塞队列的成员的概要介绍 详细介绍DelayQueue、ArrayBlockingQueue、LinkedBlockingQueue的原理 线程池与BlockingQueue 1、初识阻塞队列 在新增的Concur...
线程安全10_阻塞式线程安全队列
热心市民鲍少侠
09-11 291
package com.bao.demo; import java.util.ArrayList; import java.util.List; /** * 使用synchronized、wait、notify实现带阻塞的线程安全队列 */ class MQueue { private List&lt;String&gt; list = new ArrayList&lt;Stri...
Java多线程总结之线程安全队列Queue
doutao6677的专栏
02-07 1万+
BlockingQueue  阻塞算法ConcurrentLinkedQueue，非阻塞算法
实现一个线程安全的阻塞队列
taotao12312的博客
05-17 1179
1、使用synchronized实现。由于synchronized是同一把锁，所以使用notify()可能会唤醒非目标线程，notifyAll()唤醒全部线程则会带来大量的 CPU 上下文切换和锁竞争 public class ArrayBlockingQueue { private Object[] array; //数组 private int head; //头 private int tail; //尾 private volatile int size; //.
Java BlockingQueue阻塞队列是线程安全的吗 是线程安全的
热门推荐
littlehaes的博客
03-01 1万+
welcome to my blog 问题描述 Java BlockingQueue 阻塞队列的take()和put()方法是线程安全的吗? 多线程下调用take()或者put()方法会出问题吗? 看了BlockingQueue的三个实现类, 发现对应的方法中都使用了锁, 所以不会出现线程安全问题 ArrayBlockingQueue //ArrayBlockingQueue的put()方法 ...
队列的线程安全
timeless的博客
10-20 6716
在Java多线程应用中，队列的使用率很高，多数生产消费模型的首选数据结构就是队列(先进先出)。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是BlockingQueue，非阻塞队列的典型例子是ConcurrentLinkedQueue，在实际应用中要根据实际需要选用阻塞队列或者非阻塞队列。 注：什么叫线程安全？这个首先要明确。线程安全就是说多线程访问同
python 线程安全队列
04-01
Python线程安全队列（thread-safe queue）是一种数据结构，用于在线程间安全地传递数据。它提供了一种先进先出（FIFO）的队列，支持多线程并发操作，并且可以防止数据竞争和死锁等问题。 Python线程安全队列可以用标准库中的queue模块来实现。其中，最常用的是Queue类和LifoQueue类。 Queue类是一个基本的线程安全队列，支持多线程并发操作，可以在队列为空时阻塞等待。它提供了put()和get()方法，用于向队列中添加元素和从队列中取出元素。 LifoQueue类是一个后进先出（LIFO）的线程安全队列，也支持多线程并发操作，可以在队列为空时阻塞等待。它提供了put()和get()方法，用于向队列中添加元素和从队列中取出元素。 使用Python线程安全队列可以有效地避免多线程操作共享数据时出现的问题，使程序更加稳定和可靠。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值