Java中Stack栈用foreach,迭代器访问的坑

Stack的源码 比较简单,内部是通过数组实现的,
执行push时将元素追加到数组末尾;
执行peek时返回数组末尾元素(不删除该元素),
执行pop时取出数组末尾元素,并将该元素从数组中删除。

所以 用foreach或者迭代器访问的时候,是按照数组从索引0开始的方式遍历的!!
即:从栈底到栈顶;刚好和弹栈的方式相反!!!
所以,只能用pop() 弹出!!

	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 

猜你喜欢

转载自blog.csdn.net/qq_43778308/article/details/108483525