定长队列，新元素会把旧元素挤掉

关注

原创最新推荐文章于 2026-07-06 09:18:36 发布 750 阅读 AI 写同款· GEO 优化 ›

定长队列的C实现以后有空就写个博客，算是技术笔记。队列的特征是先进先出，可以满足许多应用场景需求，下面是自己用C实现的定长循环队列（代码有问题的话欢迎大家指正）。 //这个队列实现暂且定位为“单生产者单消费者模型”。 //在这个循环队列里，"队空"的条件是：队头索引 = 队尾索引, “队满”的条件是：队尾索引加1等于队头索引 //按照惯性思维，队头在左边，队尾在右边，入队是尾右移，索引值增加，出队是队... 阅读详情

/**
 * 定长队列，新元素会把旧元素挤掉
 * Created by wanghongji on 17-11-24.
 */
public class CircleArrayBlockingQueue<E> extends ArrayBlockingQueue {

    private int capacity = 16;
    final ReentrantLock lock;

    public CircleArrayBlockingQueue(int capacity) {
        super(capacity);
        this.capacity = capacity;
        lock = new ReentrantLock(false);
    }

    /**
     * 队尾增加一个元素。如果队伍满了，则先删掉第一个元素
     * @param value
     * @return
     */
    public boolean addOne(E value) {
        if (value == null) {
            throw new IllegalArgumentException();
        }
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            if (this.size() == this.capacity) {
                this.poll();
            }
            return this.add(value);
        } finally {
            lock.unlock();
        }
    }
}

收录于