一、优先级队列PriorityQueue 优先级队列是基于堆实现的: 入队:堆的add()方法 出队:按照优先级出队,优先级最高的先出(堆顶元素) 调用堆的extractMax方法,按降序排列输出 查看队顶元素:get(0) 查看堆顶元素 JDK中的优先级队列是基于最小堆实现的,最终是按升序排列输出的。 二、TopK问题 取大构建小堆,取小构建大堆 n是元素个数,前k大元素 时间复杂度:O(nlogk) 空间复杂度:O(k)