缓存队列的创建过程

最新推荐文章于 2025-06-24 08:15:00 发布

原创最新推荐文章于 2025-06-24 08:15:00 发布 · 2.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #queue #缓存

Java核心技术专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种带有容量限制的缓存队列实现方式，重点讲解了offer方法如何处理队列满载情况，以及poll方法在空队列调用时的行为。此外，文章还对比了队列操作如offer与add、poll与remove、peek与element的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Queue中缓存队列的创建过程

offer，add区别：

一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。

这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。

poll，remove区别：

remove() 和 poll() 方法都是从队列中删除第一个元素。remove() 的行为与 Collection 接口的版本相似，

但是新的 poll() 方法在用空集合调用时不是抛出异常，只是返回 null。因此新的方法更适合容易出现异常条件的情况。

peek，element区别：element() 和 peek() 用于在队列的头部查询元素。与 remove() 方法类似，在队列为空时， element() 抛出一个异常，而 peek() 返回 null

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接口。

/*
 * Copyright (c) 2017, Hangzhou H3C Technologies Co., Ltd. All rights reserved.
 * <http://www.h3c.com/>
 *------------------------------------------------------------------------------
 * Product     : SplusPlat 
 * Module Name : 
 * Date Created: 2017年3月3日
 * Creator     : YWChen
 * Description : 
 *
 *------------------------------------------------------------------------------
 */
package test;


import java.util.ArrayDeque;
import java.util.concurrent.locks.ReentrantLock;

import sun.rmi.runtime.Log;

/**
 * add description of types here
 * @author YWChen
 */
public class AlarmCacheQueue<E> extends ArrayDeque<E> {
    /**
     * 序列化.
     */
    private static final long serialVersionUID = -6634408094294237929L;


    /**
     * 日志.
     */
    private static Log logger = LogFactory.getLog(AlarmCacheQueue.class);

    private static final int MAX_NUMBER = 200000;

    private final ReentrantLock lock = new ReentrantLock();

    private static long lostCount = 0;

    /**
     * 将信息存入队列.
     */
    @Override
    public boolean offer(E arg0) {
        try {
            lock.lock();
            if (this.size() > MAX_NUMBER) {
                logger.error("lost count=" + lostCount++);
            } else {
                return super.offer(arg0);
            }
        } catch (Exception e) {
            logger.error("log queue push lock error!", e);
        } finally {
            lock.unlock();
        }
        return false;
    }

    /**
     * 清除队列.
     */
    @override
    public E poll() {
        try {
            lock.lock();
            if (this.size > 0) {
                return super.poll();
            }
        } catch (Exception e) {
            logger.error("log queue poll lock error!", e);
            } finally {
                lock.unlock();
            }
            return null;
        }
    }
}