什么时候应该在PriorityQueue上使用TreeMap，反之亦然？

什么时候应该在PriorityQueue上使用TreeMap，反之亦然？

一般来说，使用堆仅跟踪最小元素的工作量较小。

一棵树更有组织性，并且需要更多计算才能维护该组织。但是，如果您需要访问 任何 键，而不仅仅是最小键，那么堆就不够了，并且树的额外开销是合理的。