限制固定长度的队列结构

最新推荐文章于 2023-10-28 08:23:42 发布

小北的博客

最新推荐文章于 2023-10-28 08:23:42 发布

阅读量2.6k

点赞数 1

分类专栏： Java 文章标签：数据

本文链接：https://blog.csdn.net/owenchan1987/article/details/71577918

版权

本文探讨了一个固定长度的集合结构，当新数据到来时，该结构会自动移除最旧的数据以保持容量限制。测试过程验证了这一功能。

摘要由CSDN通过智能技术生成

在一个固定长度的集合里，当收到新的数据时自动丢掉最旧的数据。

/**
 * Created by Owen Chan
 * On 2017-05-10.
 */

public class LimitQueue<E>  {

    private int limitedSize;

    private LinkedList<E> linkedList = new LinkedList<>();

    public LimitQueue(int size) {
        this.limitedSize = size;
    }

    public void offer(E e) {
        if (linkedList.size() >= limitedSize) {
            linkedList.poll();
        }