【Java源码解析第二篇】队列

ArrayQueue

双向无界队列，最大亮点在于其头节点并非一定是数组第0个元素，而是通过首尾指针来指定，即数组中任何一个位置都可能是头结点。可以参考一下两篇：
参考文献

参考文献

PriorityQueue

使用数组存储元素，只能接受拥有比较器的元素。
数据结构为小顶堆。插入节点时会与当前节点的父节点进行比较维持小顶堆的特性。弹出时直接弹出堆顶元素即可，弹出后将尾节点移到堆顶补位并逐个与子节点进行比较移位以维持小顶堆的特性。
参考文献