从 Java 中的优先级队列中删除一系列元素

Question

如何从按字符串值排序的优先级队列中删除一系列元素？ （例如，在字母表的优先级队列中，第一个元素是“A”，然后是“B”，依此类推，用户可能希望删除元素“M”到“Q”）。

Answer 1

由于PriorityQueue 只是部分排序，一个范围内的值不会存储在一起，因此不能有效地删除。如果您需要按范围有效删除，则不同的数据结构可能更适合。例如，使用 TreeSet 你可以这样做：

TreeSet<Whatever> set = ...;
set.subset(from, to).removeAll();