java - Java中PriorityQueue和TreeSet的区别？

Question

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

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

Answer 1

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