温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

ArrayBlockingQueue知识点有哪些

发布时间:2021-10-20 18:13:26 来源:亿速云 阅读:187 作者:柒染 栏目:大数据

这期内容当中小编将会给大家带来有关ArrayBlockingQueue知识点有哪些,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

JDK1.8版本,整理有关ArrayBlockingQueue的知识点,并对其中主要的方法进行分析

特点

1.有界队列(基于数组实现的)

2.先进先出

3.如果队列满了,put操作会阻塞;如果队列空了,take操作会阻塞。

4.支持公平或者非公平的策略(因为内部是使用ReentrantLock来实现阻塞的),公平策略(降低吞吐量)

5.使用经典的双条件算法来保证阻塞功能

6.写数据和消费数据使用同一把锁(这就导致写数据和消费数据并不能真正的并发)

主要方法

1.add(),offer(),put()方法

三者都是插入方法,add()时如果队列满了,会抛出异常;offer()如果队列满了,返回false;put方法,如果队列满了,阻塞等待

add()方法:
public boolean add(E e) {
        return super.add(e);//调用父类的add(),父类中又调用了offer()方法,所以最终还是调用offer()方法
    }
offer()方法
public boolean offer(E e) {
        checkNotNull(e); //判断元素是否为空
        final ReentrantLock lock = this.lock;
        lock.lock();//获取锁
        try {
            if (count == items.length) //判断队列是否已满,如果满了 直接返回 false
                return false;
            else {
                enqueue(e); //放入队列中
                return true;
            }
        } finally {
            lock.unlock(); //释放锁
        }
    }
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(); // 释放锁
        }
    }	

2.poll(),take(),peek()方法

三者都是元素出队方法
1.peek()取出元素,但不会删除元素
2.poll()取出元素,并删除元素
3.take()取出元素,并且删除,如果队列为空的话,阻塞当前操作

1.peek()方法
 public E peek() {
        final ReentrantLock lock = this.lock;
        lock.lock(); //获取锁
        try {
            return itemAt(takeIndex); // 获取元素
        } finally {
            lock.unlock(); //释放锁
        }
    }
2.poll()
public E poll() {
        final ReentrantLock lock = this.lock;
        lock.lock();//获取锁
        try {
            return (count == 0) ? null : dequeue(); //获取元素,并且删除元素
        } finally {
            lock.unlock();//释放锁
        }
    }
3.take()
 public E take() throws InterruptedException {
        final ReentrantLock lock = this.lock;
        lock.lockInterruptibly();//获取锁
        try {
            while (count == 0) //队列为空阻塞
                notEmpty.await();
            return dequeue(); //获取元素,并删除
        } finally {
            lock.unlock(); //释放锁
        }
    }

3.remove()方法

remove()移除元素,使用循环的方式移除

1.remove()方法
public boolean remove(Object o) {
        if (o == null) return false; //这个地方为什么不能直接抛异常
        final Object[] items = this.items;
        final ReentrantLock lock = this.lock; 
        lock.lock();//获取锁
        try {
            if (count > 0) {
                final int putIndex = this.putIndex;
                int i = takeIndex;
                do { //循环,直到找到要删除的元素
                    if (o.equals(items[i])) {
                        removeAt(i);
                        return true;
                    }
                    if (++i == items.length)
                        i = 0;
                } while (i != putIndex);
            }
            return false;
        } finally {
            lock.unlock(); //释放锁
        }
    }

上述就是小编为大家分享的ArrayBlockingQueue知识点有哪些了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注亿速云行业资讯频道。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI