java - Java中是否有类似于TreeSet但允许重复的数据结构？

Question

我想保留顺序并允许重复。我应该为自己 build 一个吗？或者有什么方法可以调整比较器(我认为 remove() 和 insert() 使用的是相同的)？谢谢。

我希望 remove() 的时间复杂度为 O(log n)，add() 的时间复杂度为 O(log n)。

PriorityQueue 是一种方法，但它的 remove() 方法需要 O(n)。如果可能，我该如何调整？

Answer 1

你能看到TreeBag吗？的 Apache Commons-Collections ？这使用 TreeMap提供数据存储，为 containsKey、get、put 和 remove 操作提供保证的 log(n) 时间成本。

Bag 存储集合中的每个对象以及出现次数。