琳少年

优先队列,这个底层使用了二叉堆.所以先来介绍什么是二叉堆. 首先介绍两个概念。最大堆和最小堆。 因为差不多.只说一个用最小堆示例,这是一个完全二叉树. 不是末尾节点,将要删除的节点和末尾节点交换.删除末尾节点.将替换后的节点作下沉操作. 对于2中没有下沉操作要进行上浮操作.类似…

没有什么特别的地方 就是链表的长度,头节点和尾节点.modCount用来记录修改表的次数.当你在迭代的时候会判断这个值.所以在迭代的时候不能进行一些增删改的操作.不然就会报错. 这是里面的内部静态类.有三个参数.值,前置和后置节点.能够看出这是一个双端队列. add方法有两种:…