- Queue 是一个接口,主要的方法为:
- add() 会抛异常
- offer() 有返回值
- remove()会抛异常
- poll() 有返回值
- element() 为空会抛异常
- peek() 为空返回 null
- 实现了 Queue 接口,通过堆实现?
- 放入其中的元素有顺序,或者实现了 comparable 接口,以此进行排序 每次进行插入的时候会调用 siftup 方法进行重新排序,以此保证 PriorityQueue 的有序
- 数组和链表
- 数组读取快,修改慢
- 链表读取慢,修改快
- 栈和队列
- 栈先进后出,想象成杯子
- 队列先进,想象成吸管
五毒神掌,听起来是很简单,但是每周实践起来却又难度,主要难的还是在于自律...前几天会拿出一些题在复习一下,到第四第五天会开始有些疲倦.. 有些有难度的题目可能需要花 2 个小时的时间看题解消化,再看看大佬的想法,很花时间. 下周可能会调整学习方案.