常见数据结构的常用方法总结
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,会抛出异常 |