优先队列PriorityQueue

很多时候，我们处理数据不只是简单地存进去、取出来，而是希望每次取出的都是当前这批数据里"最"牛的那个，比如最大、最小、最重要等等。普通队列是先进先出，栈是后进先出，都满足不了这个需求。这时候，优先队列就登场了。 你可以把它想象成一个VIP候机室，不管你什么时候来的，只要你的"优先级"最高（比如是头等舱、白金会员），你就能最先登机。在算法里，这个"优先级"通常就是元素的大小。 Java里 PriorityQueue 就是它的标准实现，底层是一棵二叉堆（小顶堆）。这意味着，它能用 O(logN) 的...