Ch05-Java Collection 之 PriorityQueue
February 5, 2017
优先队列的作用是能保证每次取出的元素都是队列中权值最小的，这里牵涉到了大小关系，元素大小的评判可以通过元素本身的自然顺序，也可以通过构造时传入的比较器 Comparator。
1. 底层数据结构 #
底层基于数组实现实现的小根堆。
Ch05-Java Collection 之 PriorityQueue
优先队列的作用是能保证每次取出的元素都是队列中权值最小的，这里牵涉到了大小关系，元素大小的评判可以通过元素本身的自然顺序，也可以通过构造时传入的比较器 Comparator。
底层基于数组实现实现的小根堆。