Java Collection用于特殊滚动,循环队列

发布时间：2020-12-15 04:15:21 所属栏目：Java 来源：网络整理

导读：我正在寻找类似于 ConcurrentLinkedQueue 的东西,但有以下行为：当我查看()/ poll()队列时,它检索HEAD,不删除它,然后将HEAD一个节点推进到TAIL 当HEAD == TAIL时,下次我查看()/ poll()时,HEAD将重置为其原始节点(因此为“循环”行为) 所以,如果我像这样创建

我正在寻找类似于 ConcurrentLinkedQueue的东西,但有以下行为：

>当我查看()/ poll()队列时,它检索HEAD,不删除它,然后将HEAD一个节点推进到TAIL
>当HEAD == TAIL时,下次我查看()/ poll()时,HEAD将重置为其原始节点(因此为“循环”行为)

所以,如果我像这样创建队列：

MysteryQueue<String> queue = new MysteryQueue<String>();
queue.add("A"); // The "original" HEAD
queue.add("B");
queue.add("C");
queue.add("D"); // TAIL

String str1 = queue.peek(); // Should be "A"
String str2 = queue.peek(); // Should be "B"
String str3 = queue.peek(); // Should be "C"
String str4 = queue.peek(); // Should be "D"
String str5 = queue.peek(); // Should be "A" again

以这种方式,我可以整天偷看/轮询,队列将一遍又一遍地滚动我的队列.

JRE是否附带这样的东西？如果没有,可能是Apache Commons Collections或其他第三方库中的某些东西？提前致谢！

解决方法

您可以通过使用带有指向HEAD的指针的ArrayList来实现(我不会写出整个类,但这是peek方法)：

public T peek() {
    if (list.size() == 0)
        return null;
    T ret = list.get(head);
    head++;
    if (head == list.size()) {
        head = 0;
    }
    return ret;
}

您没有真正指定添加应该如何正常工作,但您应该能够使用ArrayList的默认添加.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!