问题标签 [treeset]

这是我用于 Java 5.0 的一段代码

Collections.reverseOrder()用于获取比较器，以反转元素的存储和迭代方式。

有没有更优化的方法呢？

只是想知道 TreeSet 的优缺点是什么，如果有人可以告诉我吗？谢谢！

我一直很喜欢树木，它们很漂亮O(n*log(n))而且很整洁。然而，我认识的每一位软件工程师都尖锐地问我为什么要使用TreeSet. 从 CS 的背景来看，我认为你使用什么并不重要，我也不想乱用散列函数和存储桶（在 的情况下Java）。

在哪些情况下我应该使用 a HashSetover a TreeSet？

我有一个关于TreeSet集合和hashCode方法的快速问题。我有一个TreeSet并且我正在向它添加对象，在添加对象之前，我检查它是否存在于TreeSetusingcontains方法中。

我有 2 个不同的对象，每个对象都使用我的 hashCode 方法实现产生一个不同的 hashCode，示例如下：

特定运行的哈希码是：76126352 和 76126353（对象在一个属性中仅相差一位）。

对于这些对象， contains 方法返回 true，即使 hashCode 不同。任何想法为什么？这真的很令人困惑，我们将不胜感激。

我有一个班级 Odp。我想使用 TreeSet 来保持 Odp 对象的排序集合。但是，我一直遇到问题。

如果它已经在树中，collection.add(Odp o) 应该什么都不做，对吧？不知何故，这个单元测试失败了：

断言失败。它期望 2，但返回值为 5。为什么？odp.equals() 函数会搞砸吗？

同样，调用collection.contains(o)失败，即使集合X中有一个o.equals(X)返回 true 的对象。

Odp的.equals()函数：（由Eclipse生成）

相比于：

hashCode()未被覆盖。问题？

更新 hashCode()如下：

但这仍然不能解决问题。

我有一个未排序的链表。为了对其进行排序，我想我会将这些值放入带有比较器的 TreeSet 中，然后将这些值作为新的链表返回。然而，它失败了。

比较器：

排序功能：

测试这些值时，一切似乎仍处于插入顺序。

TreeSet.apply对象方法返回SortedSet而不是返回是否有原因TreeSet？

以下代码不会在 scala 2.7 中编译

是否有等效于 java.util.TreeSet 的 VB.NET？

我有一个使用 Comparable<> 定义“自然排序顺序”的对象。这些存储在 TreeSets 中。

除了删除和重新添加对象之外，当用于定义排序顺序的成员更新时，是否有另一种方法来更新排序？

例如，当将第二个对象添加到 TreeSet 时，下面的代码将引发 ClassCastException。不能编写 TreeSet 以使类型参数只能是 Comparable 类型吗？即TreeSet 不会编译，因为 Object is not Comparable。这样泛型实际上就完成了它们的工作——类型安全。