java 获取方法栈_Java 栈的使用

讲栈之前，要先讲一下Deque双端队列

既可以添加到队尾，也可以添加到队首

既可以从队首获取又可以从队尾获取

public interface Deque extends Queue {

}

我们可以看到Deque其实是扩展至Queue接口的

我们对比一下Deque和Queue的方法

Queue

Deque

添加元素到队尾

add(E e) / off(E e)

addLast(E e) / offerLast(E e)

取队首元素并删除

E remove() / E poll()

E removeFirst() / E pollFirst()

取队首元素但不删除

E element() / E peek()

E getFirst() / E peekFirst()

Deque还有自己的方法

Deque

添加元素到队首

addFirst(E e) / offerFirst()

取队尾元素并删除

E removeLast() / E pollLast()

取队尾元素但不删除

E getLast() / E peekLast()

Deque的实现类: ArrayDeque , LinkedList

Deque deque = new LinkedList<>();

deque.offerLast("end");

deque.offerFirst("3");

deque.offerFirst("2");

deque.offerFirst("1");

while (deque.size() > 0) {

System.out.println(deque.pollFirst());

}

运行结果

1

2

3

end

栈(Stack)是一种后进先出的数据结构

先进去的元素永远都在栈顶，所有它最后才会出来

有两个重要的方法

push(E e)：把元素压栈

pop(E e): 把栈顶的元素“弹出”

用Deque可以实现Stack的功能

push(E e) : addFirst(E e)

pop() : removeFirst()

peek() ： peekFirst()

Java使用Deque实现栈的功能，注意只调用push / pop /peek，避免调用Deque的其它方法

不要使用遗留类Stack