java队列长度_Java实现固定长度队列

本文介绍了如何在Java中创建一个固定长度的队列。当队列满时,新元素会自动移除旧元素,保持队列长度不变。具体实现通过`LimitQueue`类扩展`Queue`接口,实现入队、出队等操作,并在入队时检查队列长度,如果超出限制则先执行出队操作。
摘要由CSDN通过智能技术生成

import java.util.Collection;

import java.util.Iterator;

import java.util.LinkedList;

import java.util.Queue;

/**

* 固定长度队列

*

*/

public class LimitQueue implements Queue{

//队列长度

private int limit;

Queue queue = new LinkedList();

public LimitQueue(int limit){

this.limit = limit;

}

/**

* 入队

* @param e

*/

@Override

public boolean offer(E e){

if(queue.size() >= limit){

//如果超出长度,入队时,先出队

queue.poll();

}

return queue.offer(e);

}

/**

* 出队

* @return

*/

@Override

public E poll() {

return queue.poll();

}

/**

* 获取队列

* @return

*/

public Queue getQu

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值