java - 如何删除队列中的第二个元素？

Question

我是数据结构的初学者，我正在尝试从队列中删除并返回特定元素。

我的想法是删除队列中的所有元素，直到到达该元素，然后添加回我需要的特定元素。

但是我不确定如何在删除所有元素后添加回该元素。有人可以解释一下如何实现这一目标吗？

public static Object removesecond(Queue queue){
   Queue q = new Queue(queue.size());


   queue.remove(); // remove

   queue.remove();
   Object removed = queue.remove();
   // remove first 2 elements and store it in object



    queue = q;

    System.out.println(""+removed); 


     return 0;
}

Answer 1

你可以这样做(但实际上这是一个不好的做法)。

      Queue<Integer> ad = new ArrayDeque<>();
      ad.add(10);
      ad.add(20);
      ad.add(30);
      Iterator<Integer> a = ad.iterator();
      a.next();
      a.next();
      a.remove();
      System.out.println(ad);

但是，队列是一种 FIFO 数据结构，旨在按照元素添加的顺序删除元素。您可能想要使用不同的集合，例如 List 实现。