Java集合-栈

栈是一种先进后出的数据结构,在Java中对应的接口为 DequeStack接口已经不建议使用。Deque接口继承自Queue接口,实则为双端队列,支持两端元素的插入、删除与访问。
Deque的方法有:

首端操作:

抛出异常 返回特殊值
查看 getFirst() peekFrist()
插入 addFirst() offerFirst()
删除 removeFirst() pollFirst()

尾端操作:

抛出异常 返回特殊值
查看 getLast() peekLast()
插入 addLast() offerLast()
删除 removeLast() pollLast()

栈方法对应的 Deque方法:

栈方法 Deque方法
查看 peek() peekFirst()
插入 push() addFirst()
删除 pop() removeFirst()

Deque主要实现类有:
Java集合-栈_第1张图片

使用例子:

Deque<Integer> deque=new LinkedList<>();
deque.push(1);
deque.peek();
deque.pop();

你可能感兴趣的:(java,开发语言,后端)