java中的Stack

关注

原创最新推荐文章于 2026-05-01 09:30:45 发布 1k 阅读 AI 写同款· GEO 优化 ›

Java笔记之Deque与Stack 使用Deque 允许两头都进，两头都出，这种队列叫双端队列（Double Ended Queue），简称Deque。 Java集合提供了接口Deque来实现一个双端队列，它的功能： ①既可以添加到队尾，也可以添加到队首； ②既可以从队首获取，又可以从队尾获取。在原来的queue的方法名上加了表示在队首还是队尾操作的表示（Last或First）。 Deque接口实际上扩展自Queue： publ... 阅读详情

Stack类继承与Vector,而Vector继承此List,Stack表示栈,栈是个算法,表示后进先出,现在写个例子玩玩：

public class StackDemo1 {
			public static void main(String[] args) {
				Stack<String> stack = new Stack<String>();
				stack.add("a");
				stack.add("b");
				stack.add("c");
				stack.add("d");
			}
}

除了add，还可以用push()方法,

public class StackDemo1 {
			public static void main(String[] args) {
				Stack<String> stack = new Stack<String>();
				stack.push("a");
				stack.push("b");
				stack.push("c");
				stack.push("d");
			}
}

其实它底层实现都是一样的,底层实现代码：

   public synchronized boolean add(E e) {
	modCount++;
	ensureCapacityHelper(elementCount + 1);
	elementData[elementCount++] = e;
        return true;
    }

收录于