使用迭代器从循环队列中的一个位置获取项目

时间:2017-05-01 20:12:14

标签: java iterator queue circular-queue

我有一个循环队列,但我不知道如何从某个位置获取某个项目,标题将是: public E peeki(int index)并使用通用迭代器。

2 个答案:

答案 0 :(得分:0)

通过Queue的设计,你无法做到这一点。您只能查看队列的标题。

如果要按索引访问元素,请使用List而不是Queue。

答案 1 :(得分:0)

正如Nilesh所指出的,Queue并不打算与索引一起使用。无论如何,您可以使用Queue和迭代器实现自己的具有自定义行为的类,以按索引查找元素。如果您正在寻找,请考虑以下示例:

public class QueueExample<E> {

    private Queue<E> queue = new LinkedList<>();

    public void add(E item) {
        queue.add(item);
    }

    public E peek(int index) {
        E item = null;
        Iterator<E> iterator = queue.iterator();
        while (iterator.hasNext()) {
            E temp = iterator.next();
            if (index-- == 0) {
                item = temp;
                break;
            }
        }
        return item;
    }

    public static void main(String[] args) {
        QueueExample<String> queueExample = new QueueExample<>();
        queueExample.add("One");
        queueExample.add("Two");
        queueExample.add("Three");

        System.out.println(queueExample.peek(0));
        System.out.println(queueExample.peek(2));
        System.out.println(queueExample.peek(1));
        System.out.println(queueExample.peek(4));
    }
}

输出(如预期的那样):

One
Three
Two
null

希望这有帮助。