Java中的數據結構是否與TreeSet類似但允許重復？

Question

我想保留訂購並允許重復。 我應該為自己建一個嗎？ 或者有什么方法可以調整Comparator（我認為remove（）和insert（）使用相同的）？ 謝謝。

我希望remove（）在O（log n）中，add（）也是O（log n）。

PriorityQueue是一種方法，但其remove（）方法采用O（n）。 如果可能的話，我怎么能調整這個？

Answer 1

你能看到Apache Commons-Collections的 TreeBag嗎？ 這使用TreeMap提供數據存儲，它為containsKey ， get ， put和remove操作提供了保證log（n）時間成本。

Bag將每個對象與出現次數一起存儲在集合中。

Answer 2

也許是番石榴的 TreeMultiset ？ 不同於Apache的百科全書， TreeMultiset和其他Multiset小號相處泛型和正確遵守Collection合同，這使得它有點友好的使用。

（披露：我向番石榴捐款。）