相关疑难解决方法(0)

容纳Java的最后N个元素的大小限制队列

关于Java库的一个非常简单快速的问题:是否有一个现成的类,它实现了Queue一个固定的最大大小 - 即它总是允许添加元素,但它会默默地删除头元素以容纳新添加元素的空间.

当然,手动实现它是微不足道的:

import java.util.LinkedList;

public class LimitedQueue<E> extends LinkedList<E> {
    private int limit;

    public LimitedQueue(int limit) {
        this.limit = limit;
    }

    @Override
    public boolean add(E o) {
        super.add(o);
        while (size() > limit) { super.remove(); }
        return true;
    }
}

Run Code Online (Sandbox Code Playgroud)

据我所知,Java stdlibs中没有标准的实现,但可能是Apache Commons中的那个或类似的东西？

java queue collections

Gre*_*Cat

2013 08-22

185
推荐指数

5
解决办法

11万
查看次数

我正在计算一个algortihm的大量可能的结果组合.要对这些组合进行排序,我使用双倍值对它们进行评级,并将它们存储在PriorityQueue中.目前,该队列中有大约20万个项目,这几乎是内存集成.实际上,我只需要说出列表中所有项目中最好的1000或100.所以我开始问自己是否有办法在Java中拥有一个固定大小的优先级队列.我的行为应该是这样的:物品是否比已存储的物品更好？如果是,请将其插入相应的位置并抛出最小等级的元素.

有没有人有想法？再次感谢!

马尔科

java size list priority-queue

Mar*_*rco

lucky-day

34
推荐指数

4
解决办法

3万
查看次数

在 Java 中为 Deque 分配大小

我在为双端队列 (Deque) 的大小分配限制时遇到问题。似乎我的队列永远不会满，并且每当我为其添加或提供值时就会调整大小。我的简单代码只接受一个字符串值，用空格“”分割它，循环所有内容并将其添加到队列中。

evaluate("A B C D E F");

public static int evaluate(final String input){
    final Deque<String> stack = new ArrayDeque<>(3);
    final String[] tokens = input.split(" ");


    for (String token:tokens){
        System.out.println(stack.offer(token));
    }

    System.out.println(stack.size());
 }

Run Code Online (Sandbox Code Playgroud)