【JAVA】增强for循环（foreach）或迭代器来遍历Stack的注意事项

当前位置:

首页 > 编程开发 > Java教程 >

【JAVA】增强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("\n迭代器访问顺序： ");
            Iterator iter = stk.iterator();
            while(iter.hasNext()) {
                print((int)iter.next());
            }
            
            print("\nforeach访问顺序： ");
            for (int num : stk) 
                print(num);
            
            print("\n弹栈访问顺序： ");
            while (!stk.empty()) 
                print(stk.pop());
        }

输出结果：
迭代器访问顺序： 3 2 1 
foreach访问顺序： 3 2 1 
弹栈访问顺序： 1 2 3 
		

所以后来乖乖的用普通for循环去遍历：

然后就过了....

本文参考：https://blog.csdn.net/qq_43778308/article/details/108483525

__EOF__

本文作者： PocketHeart

本文链接： https://www.cnblogs.com/PocketHeart/p/15261262.htm
l

栏目列表