常见数据结构的常用方法总结
Queue
| 方法名 | 方法介绍 | 备注 |
|---|---|---|
| add | 新增一个元素 | 如果队列已满,则抛出IIIegaISlabEepeplian异常 |
| remove | 移除并返回队列头部元素 | 如果队列为空,则抛出一个NoSuchElementException异常 |
| element | 返回队列头部的元素 | 如果队列为空,则抛出一个NoSuchElementException异常 |
| offer | 添加一个元素并返回true | 如果队列已满,则返回false |
| poll | 移除并返回队列头部信息 | 如果队列为空,则返回null |
| peek | 返回队列头部的元素 | 如果队列为空,则返回null |
| put | 添加一个元素 | 如果队列已满,则阻塞 |
| take | 移除并返回队列头部元素 | 如果队列为空, 则阻塞 |
Deuqe
| 方法名 | 方法介绍 | 备注 |
|---|---|---|
| offerLast/addLast | 在队尾插入元素 | 队列定长推荐使用addLast,会抛出异常 |
| offerFirst/addFirst | 在队头插入元素 | 队列定长推荐使用addFirst,会抛出异常 |
| removeFirst/pollFirst | 在队头移除元素 | 担心队列为空推荐用removeFirst,会抛出异常 |
| removeLast/pollLast | 在队尾移除元素 | 担心队列为空推荐用removeLast,会抛出异常 |
| getLast/peekLast | 得到队尾元素 | 担心队列为空推荐使用getLast,会抛出异常 |
| getFirst/peekFirst | 得到队头元素 | 担心队列为空推荐使用getFirst,会抛出异常 |

浙公网安备 33010602011771号