增强for循环(foreach)或迭代器来遍历Stack的注意事项
自己在做leeCode 剑指offer09“用两个栈实现队列” 的时候,自己非要用增强for循环去遍历栈,然后就出问题了,发现输出和预期完全相反的结果,如下图
代码是这样写的:
然而leecode返回结果却是:
Stack的源码内部是通过数组实现的,
执行push() 时将元素追加到数组末尾,
执行peek() 时返回数组末尾元素(不删除该元素),
执行pop() 时取出数组末尾元素,并将该元素从数组中删除。
所以 用foreach或者迭代器访问的时候,是按照数组从索引0开始的方式遍历的!!
即:从栈底到栈顶;刚好和弹栈的方式相反!!!
所以,涉及元素出栈的时候,万万不可用foreach或迭代器
public static void main(String[] args) { Stack<Integer> stk = new Stack<>(); stk.push(3); stk.push(2); stk.push(1); print(" 迭代器访问顺序: "); Iterator iter = stk.iterator(); while(iter.hasNext()) { print((int)iter.next()); } print(" foreach访问顺序: "); for (int num : stk) print(num); print(" 弹栈访问顺序: "); while (!stk.empty()) print(stk.pop()); } 输出结果: 迭代器访问顺序: 3 2 1 foreach访问顺序: 3 2 1 弹栈访问顺序: 1 2 3