PriorityQueue类继承自AbstractQueue
优先队列底层使用平衡二叉堆实现,queue[n]的两个子节点queue[2n+1],queue[2(n+1)]。
优先队列中的元素实现comparator接口,如果没有实现默认自然顺序排序。
PriorityQueue类继承自AbstractQueue
优先队列底层使用平衡二叉堆实现,queue[n]的两个子节点queue[2n+1],queue[2(n+1)]。
优先队列中的元素实现comparator接口,如果没有实现默认自然顺序排序。