Java 栈和队列的基本使用
- 一、栈
- 1.常用方法
- 2.例子
- 二、队列
- 1.Queue接口常用的公共方法
- 2.几种接口的实现方式及独有方法
- 2.1 LinkedList
- 2.2 PriorityQueue
- 2.3 ArrayDeque
一、栈
1.常用方法
| 方法名 | 返回值类型 | 作用 |
|---|---|---|
| push(E item) | null | 向栈顶添加元素 |
| pop() | E | 返回栈顶首元素，然后删除 |
| peek() | E | 返回栈顶首元素 |
| add(int index, E element) | null | 向第index下标添加元素 |
| set(int index, E element) | E | 返回index位置的旧值，然后改变当前元素值 |
| remove(int index) | E | 返回index下标的元素值，然后删除这个值 |
| remove(Object o) | boolean | 删除元素值，并返回布尔值 |
| isEmpty() | boolean | 判断栈是否为空，并返回布尔值 |
| contains(Object o) | boolean | 判断该值是否存在，并返回布尔值 |
| clear() | null | 删除栈中所有值 |
2.例子
二、队列
队列(Queue)是一种先进先出(FIFO)的数据结构，Java中定义了java.util.Queue接口用来表示队列。Java中的Queue与List、Set属于同一个级别接口，它们都是继承于Collection接口。
1.Queue接口常用的公共方法
1.1 add
增加一个元索。如果队列已满，则抛出一个IIIegaISlabEepeplian异常。
