Queue
她是一个接口,有多冢实现方式(LinkedList、ArrayDeque等)
| 类别 | 方法 |
|---|---|
| 入队 | add、offer(优先级高) |
| 出队 | remove、poll |
| 查询 | element、peek(若为空,则返回null) |
Stack
继承了vector,是个实现类
| 类别 | 方法 |
|---|---|
| 压栈 | push |
| 出栈 | pop |
| 查询 | peek、search |
我总感觉stack这个类是个败笔
她是一个接口,有多冢实现方式(LinkedList、ArrayDeque等)
| 类别 | 方法 |
|---|---|
| 入队 | add、offer(优先级高) |
| 出队 | remove、poll |
| 查询 | element、peek(若为空,则返回null) |
继承了vector,是个实现类
| 类别 | 方法 |
|---|---|
| 压栈 | push |
| 出栈 | pop |
| 查询 | peek、search |
我总感觉stack这个类是个败笔