常见数据结构的常用方法总结

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,会抛出异常
posted @ 2021-08-09 08:59  21岁还不是架构师  阅读(112)  评论(0编辑  收藏  举报