深入浅出java.util.Queue和Deque

newProxyInstance

已于 2022-11-17 16:45:10 修改

阅读量196

点赞数

分类专栏： java 文章标签： java

于 2022-05-09 15:10:05 首次发布

本文链接：https://blog.csdn.net/qq_37151886/article/details/124666764

版权

java 专栏收录该内容

43 篇文章 2 订阅

订阅专栏

队列通常来说是一种 first in first out 的数据结构，也就是先进先出 FIFO

Queue

在接口中规定了以下6中方法，add继承 Collection
在这里插入图片描述

add 和 offer 添加元素至队列的尾部

remove 和 poll 取出队列的第一个位置元素

element 和 peek 是检索队列第一个位置是否有元素

add offer 和 put的异同

LinkedBlockingQueue<Integer> queue = new LinkedBlockingQueue<>();
        queue.add(1);
        queue.put(2);
        queue.offer(3);
        System.out.println(queue);

输出结果 [1, 2, 3]
在这里插入图片描述
可以看到put方法会阻塞直到空间可用。

public void put(E e) throws InterruptedException {
        if (e == null) throw new NullPointerException();
        int c = -1;
        Node<E> node = new Node<E>(e);
        final ReentrantLock putLock = this.putLock;
        final AtomicInteger count = this.count;
        putLock.lockInterruptibly();
        try {     
            while (count.get() == capacity) {
                notFull.await();
            }
            enqueue(node);
            c = count.getAndIncrement();
            if (c + 1 < capacity)
                notFull.signal();
        } finally {
            putLock.unlock();
        }
        if (c == 0)
            signalNotEmpty();
    }