百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术分析 > 正文

面试题:java集合包中的ArrayBlockingQueue你了解吗?

liebian365 2024-11-12 13:10 4 浏览 0 评论

一、demo

public class ArrayBlockingQueueTest {
    public static void main(String[] args) throws Exception{
        ArrayBlockingQueue linkedBlockingQueue = new ArrayBlockingQueue(10);
        linkedBlockingQueue.put("今天头条");
        System.out.println(linkedBlockingQueue.take());
        Iterator iterator = linkedBlockingQueue.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

二、构造方法

public ArrayBlockingQueue(int capacity) {
    this(capacity, false);
}
 /** 
 	* @param capacity 队列数组大小
	* @param fair 是否是公平锁
  */
public ArrayBlockingQueue(int capacity, boolean fair) {
    if (capacity <= 0)
        throw new IllegalArgumentException();
    this.items = new Object[capacity];
  	/** 构建锁和等待队列 */
    lock = new ReentrantLock(fair);
    notEmpty = lock.newCondition();
    notFull =  lock.newCondition();
}

三、put方法

public void put(E e) throws InterruptedException {
  	/** 检查元素是否为空 */
    checkNotNull(e);
  	/** 获取锁,加一个可以被中断的锁,保证同一时间只有一个线程可以添加数据
    	* 如果加锁线程被中断了,此时加锁会失败,抛出一个线程中断的异常出来
      */
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly();
    try {
      	/** 判断元素是否已经满了则将线程阻塞住 */
        while (count == items.length)
            notFull.await();
        enqueue(e);
    } finally {
      	/** 释放锁 */
        lock.unlock();
    }
}
private void enqueue(E x) {
    // assert lock.getHoldCount() == 1;
    // assert items[putIndex] == null;
    final Object[] items = this.items;
  	/** 将数据放入数组下标位置 */
    items[putIndex] = x;
  	/** putIndex判断是否等于数组长度,并且加一 */
    if (++putIndex == items.length)
        putIndex = 0;
  	/** count数组存放数量加一 */
    count++;
  	/** 唤醒阻塞住的消费线程 */
    notEmpty.signal();
}

四、take方法

public E take() throws InterruptedException {
  /** 获取锁,加一个可以被中断的锁,保证同一时间只有一个线程可以添加数据
    * 如果加锁线程被中断了,此时加锁会失败,抛出一个线程中断的异常出来
    */
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly();
    try {
      	/** 如果队列没有数据则将消费线程阻塞住 */
        while (count == 0)
            notEmpty.await();
        return dequeue();
    } finally {
      	/** 释放锁 */
        lock.unlock();
    }
}
private E dequeue() {
    // assert lock.getHoldCount() == 1;
    // assert items[takeIndex] != null;
    final Object[] items = this.items;
  	/** 获取头节点元素*/
    @SuppressWarnings("unchecked")
    E x = (E) items[takeIndex];
    items[takeIndex] = null;
  	/** 如果是数组最后一位,则将takeIndex初始化置0 */
    if (++takeIndex == items.length)
        takeIndex = 0;
  	/** 队列数量减一 */
    count--;
    if (itrs != null)
        itrs.elementDequeued();
  	/** 唤醒阻塞住的数据生产线程 */
    notFull.signal();
    return x;
}

五、size方法

public int size() {
  	/** 获取锁进行加锁操作 */
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
      	/** 直接返回count队列元素数量 */
        return count;
    } finally {
      	/** 释放锁 */
        lock.unlock();
    }
}

六、iterator方法

public Iterator<E> iterator() {
    return new Itr();
}
Itr() {
    // assert lock.getHoldCount() == 0;
    lastRet = NONE;
  	/** 获取ArrayBlockingQueue锁进行加锁操作 */
    final ReentrantLock lock = ArrayBlockingQueue.this.lock;
    lock.lock();
    try {
        if (count == 0) {
            // assert itrs == null;
            cursor = NONE;
            nextIndex = NONE;
            prevTakeIndex = DETACHED;
        } else {
            final int takeIndex = ArrayBlockingQueue.this.takeIndex;
            prevTakeIndex = takeIndex;
            nextItem = itemAt(nextIndex = takeIndex);
            cursor = incCursor(takeIndex);
            if (itrs == null) {
                itrs = new Itrs(this);
            } else {
                itrs.register(this); // in this order
                itrs.doSomeSweeping(false);
            }
            prevCycles = itrs.cycles;
            // assert takeIndex >= 0;
            // assert prevTakeIndex == takeIndex;
            // assert nextIndex >= 0;
            // assert nextItem != null;
        }
    } finally {
      	/** 释放锁 */
        lock.unlock();
    }
}
public E next() {
    // assert lock.getHoldCount() == 0;
  	/** 获取当前迭代元素 */
    final E x = nextItem;
    if (x == null)
        throw new NoSuchElementException();
  	/** 加锁 */
    final ReentrantLock lock = ArrayBlockingQueue.this.lock;
    lock.lock();
    try {
        if (!isDetached())
            incorporateDequeues();
        // assert nextIndex != NONE;
        // assert lastItem == null;
        lastRet = nextIndex;
        final int cursor = this.cursor;
        if (cursor >= 0) {
          	/** nextItem执行下一个元素 */
            nextItem = itemAt(nextIndex = cursor);
            // assert nextItem != null;
            this.cursor = incCursor(cursor);
        } else {
            nextIndex = NONE;
            nextItem = null;
        }
    } finally {
      	/** 释放锁 */
        lock.unlock();
    }
  	/** 返回元素 */
    return x;
}

相关推荐

快递查询教程,批量查询物流,一键管理快递

作为商家,每天需要查询许许多多的快递单号,面对不同的快递公司,有没有简单一点的物流查询方法呢?小编的回答当然是有的,下面随小编一起来试试这个新技巧。需要哪些工具?安装一个快递批量查询高手快递单号怎么快...

一键自动查询所有快递的物流信息 支持圆通、韵达等多家快递

对于各位商家来说拥有一个好的快递软件,能够有效的提高自己的工作效率,在管理快递单号的时候都需要对单号进行表格整理,那怎么样能够快速的查询所有单号信息,并自动生成表格呢?1、其实方法很简单,我们不需要一...

快递查询单号查询,怎么查物流到哪了

输入单号怎么查快递到哪里去了呢?今天小编给大家分享一个新的技巧,它支持多家快递,一次能查询多个单号物流,还可对查询到的物流进行分析、筛选以及导出,下面一起来试试。需要哪些工具?安装一个快递批量查询高手...

3分钟查询物流,教你一键批量查询全部物流信息

很多朋友在问,如何在短时间内把单号的物流信息查询出来,查询完成后筛选已签收件、筛选未签收件,今天小编就分享一款物流查询神器,感兴趣的朋友接着往下看。第一步,运行【快递批量查询高手】在主界面中点击【添...

快递单号查询,一次性查询全部物流信息

现在各种快递的查询方式,各有各的好,各有各的劣,总的来说,还是有比较方便的。今天小编就给大家分享一个新的技巧,支持多家快递,一次能查询多个单号的物流,还能对查询到的物流进行分析、筛选以及导出,下面一起...

快递查询工具,批量查询多个快递快递单号的物流状态、签收时间

最近有朋友在问,怎么快速查询单号的物流信息呢?除了官网,还有没有更简单的方法呢?小编的回答当然是有的,下面一起来看看。需要哪些工具?安装一个快递批量查询高手多个京东的快递单号怎么快速查询?进入快递批量...

快递查询软件,自动识别查询快递单号查询方法

当你拥有多个快递单号的时候,该如何快速查询物流信息?比如单号没有快递公司时,又该如何自动识别再去查询呢?不知道如何操作的宝贝们,下面随小编一起来试试。需要哪些工具?安装一个快递批量查询高手快递单号若干...

教你怎样查询快递查询单号并保存物流信息

商家发货,快递揽收后,一般会直接手动复制到官网上一个个查询物流,那么久而久之,就会觉得查询变得特别繁琐,今天小编给大家分享一个新的技巧,下面一起来试试。教程之前,我们来预览一下用快递批量查询高手...

简单几步骤查询所有快递物流信息

在高峰期订单量大的时候,可能需要一双手当十双手去查询快递物流,但是由于逐一去查询,效率极低,追踪困难。那么今天小编给大家分享一个新的技巧,一次能查询多个快递单号的物流,下面一起来学习一下,希望能给大家...

物流单号查询,如何查询快递信息,按最后更新时间搜索需要的单号

最近有很多朋友在问,如何通过快递单号查询物流信息,并按最后更新时间搜索出需要的单号呢?下面随小编一起来试试吧。需要哪些工具?安装一个快递批量查询高手快递单号若干怎么快速查询?运行【快递批量查询高手】...

连续保存新单号功能解析,导入单号查询并自动识别批量查快递信息

快递查询已经成为我们日常生活中不可或缺的一部分。然而,面对海量的快递单号,如何高效、准确地查询每一个快递的物流信息,成为了许多人头疼的问题。幸运的是,随着科技的进步,一款名为“快递批量查询高手”的软件...

快递查询教程,快递单号查询,筛选更新量为1的单号

最近有很多朋友在问,怎么快速查询快递单号的物流,并筛选出更新量为1的单号呢?今天小编给大家分享一个新方法,一起来试试吧。需要哪些工具?安装一个快递批量查询高手多个快递单号怎么快速查询?运行【快递批量查...

掌握批量查询快递动态的技巧,一键查找无信息记录的两种方法解析

在快节奏的商业环境中,高效的物流查询是确保业务顺畅运行的关键。作为快递查询达人,我深知时间的宝贵,因此,今天我将向大家介绍一款强大的工具——快递批量查询高手软件。这款软件能够帮助你批量查询快递动态,一...

从复杂到简单的单号查询,一键清除单号中的符号并批量查快递信息

在繁忙的商务与日常生活中,快递查询已成为不可或缺的一环。然而,面对海量的单号,逐一查询不仅耗时费力,还容易出错。现在,有了快递批量查询高手软件,一切变得简单明了。只需一键,即可搞定单号查询,一键处理单...

物流单号查询,在哪里查询快递

如果在快递单号多的情况,你还在一个个复制粘贴到官网上手动查询,是一件非常麻烦的事情。于是乎今天小编给大家分享一个新的技巧,下面一起来试试。需要哪些工具?安装一个快递批量查询高手快递单号怎么快速查询?...

取消回复欢迎 发表评论: