如何在出列中查找并返回对象？

Question

我正在使用一个双端队列（java.util.Dequeue），希望在队列中找到一个对象并返回它。

我目前正在使用contains（）方法检查队列是否包含对象，但不知道如何获取找到的对象的实际实例。正在搜索的实例不是同一个实例，因为我正在重写equals（）方法来测试类变量子集的相等性。

如果不可能使用退出来做到这一点，那么我应该用什么来代替呢？我需要将对象推送到列表的两端，并从一开始就将其删除。显然能够搜索一个对象并得到它的实例化。

Answer 1

您可以使用一个LinkedList，它实现了Deque。然后你可以做：

Deque<Object> queue = new LinkedList<>();
// ...
int index = (LinkedList<Object> queue).indexOf(obj);
if (index != -1)
    (LinkedList<Object> queue).get(index);

Answer 2

如果您希望删除正在搜索的对象，我不太清楚，但是，一个可能的解决方案是获得一个迭代器，然后遍历列表并手动执行相等性检查。

Iterator<YourClass> it = yourDeque.iterator();
YourClass foundInstance = null;
while(it.hasNext()) {
    YourClass obj = it.next();
    if(obj.equal(theInstanceYouAreSearchingFor)) {
        foundInstance = obj;
        break;
    }
}
if(foundInstance != null) {
   yourDeque.remove(foundInstance); // if you wish to remove it as well
}

Answer 3

（只是为了好玩）

如果您想通过基于索引的迭代（lafor（inti=0；i

import java.util.Deque;
import java.util.LinkedList;
import java.util.List;

import static java.util.Arrays.asList;

public class Main {
    public static void main(String[] args) {
        foo(new LinkedList<>(asList("this", "is", "a", "test")));
        foo(new LinkedList<>(asList(2, 3, 5, 7, 11, 13)));
    }

    public static <E, Delist extends Deque<E> & List<E>> void foo(Delist message) {
        System.out.println(message.get(1) + " " + message.getFirst() + " " + message.get(2) + " " + message.getLast());
    }
}