Java 的优先队列 PriorityQueue,提供了七个构造函数,居然没有一个支持从列表一次性建堆,只能一个一个入队队列,导致建堆时间复杂度从 O(n) 沦落到到 O(n log n)。
本来有一个public PriorityQueue(Collection<? extends E> c),让我开心了一下,结果发现就是雷锋和雷峰塔的关系——毫无关系。
public PriorityQueue(Collection<? extends E> c)
对此我表示:jdk,你真的蠢哭我了……[此处需要手动裂开表情包]🐶