Java中PriorityQueue和TreeSet的区别？ [复制]

Posted 2023-03-31

【中文标题】Java中PriorityQueue和TreeSet的区别？ [复制]

【英文标题】：Difference between PriorityQueue and TreeSet in Java? [duplicate]

【发布时间】：2013-05-10 17:53:03

【问题描述】：

我试图了解何时使用这两种数据结构。据我了解，PriorityQueue 也被实现为树，因为文档指出插入、删除和包含的平均时间为 O(log(n))。 TreeSet 也提供相同的时间复杂度。另外，它们都是不同步的实现。我可以为它们编写比较器，使其像最小堆或最大堆一样。

有人能指出我在什么条件下使用这两组吗？

【参考方案1】：

如果您需要队列，请使用 PriorityQueue。当你想要一个 Set 时，使用 TreeSet。 TreeSet 具有独特的元素，并且不提供队列的 API。 Queue 不提供 Set 的 API，并允许多个相等的元素。