java - 堆栈，foreach，错误的顺序？

Question

使用 Java 的foreach 语法时，Stack不对输出元素使用 LIFO 排序。考虑以下代码：

import java.util.Queue;
import java.util.Stack;
import java.util.LinkedList;

public class QueueStackTest {
  private static int[] numbers = {1, 2, 3, 4, 5};

  public static void main(String[] args) {
    Stack<Integer> s = new Stack<Integer>();
    Queue<Integer> l = new LinkedList<Integer>();

    for (int i : numbers) {
      s.push(i);
      l.offer(i);
    }

    System.out.println("Stack: ");
    for(Integer i : s) {
      System.out.println(i);
    }

    System.out.println();
    System.out.println("Queue:");
    for(Integer i : l) {
      System.out.println(i);
    }
  }
}

输出：

Stack: 
1
2
3
4
5

Queue:
1
2
3
4
5

问题：

1. 这有意义吗？它是一个错误吗？
2. 我可以保证这至少会以正确的顺序返回队列元素吗？
3. 消费（处理） aStack或 aQueue时，这是最好的方法吗？或者我应该使用以下内容进行更手动的循环：while(!s.isEmpty()) { handle(s.pop()); }或while(!l.isEmpty()) { handle(l.poll()); }

Answer 1

Stack 的 Javadoc 中有一个有趣的脚注：

Deque 接口及其实现提供了一组更完整和一致的 LIFO 堆栈操作，应优先使用此类。例如：

双端队列栈 = new ArrayDeque();

您的程序的扩展版本：

  public static void main(String[] args) {
    Stack<Integer> s = new Stack<Integer>();
    Deque<Integer> d = new ArrayDeque<Integer>();
    Queue<Integer> l = new LinkedList<Integer>();

    for (int i : numbers) {
      s.push(i);
      l.offer(i);
      d.push(i);
    }

    System.out.println("Stack: ");
    for(Integer i : s) {
      System.out.println(i);
    }

    System.out.println();
    System.out.println("Queue:");
    for(Integer i : l) {
      System.out.println(i);
    }
    System.out.println();
    System.out.println("Deque:");
    for(Integer i : d) {
      System.out.println(i);
    }
  }   

给

....
Deque:
5
4
3
2
1

所以也许切换到 Deque 以获得更一致的行为。

Answer 2

您需要使用 pop() & poll() 而不是 for 循环。这就是 Stack/Queue 提供的 API。

当你迭代时，你是在直接迭代 Stack/Queue 的内部表示。