イテレータを使用して循環キューの1つの位置からアイテムを取得する

Question

循環キューがありますが、特定のアイテムを特定の位置から取得する方法がわかりません。public E peeki（int index ）と汎用イテレータを使用します。

Answer 1

Nileshが指摘したように、キューはインデックスで使用されることは意図されていません。とにかく、Queueとiteratorを使って独自のクラスを実装し、インデックスで要素を見つけることができます。それは場合、あなたが探している場合は、次の例を考えてみてください。

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 

・ホープ、このことができます。

Answer 2

キューの設計では、それを行うことはできません。キューのヘッダだけを見ることができます。

インデックスで要素にアクセスする場合は、[キュー]の代わりに[リスト]を使用します。