问题标签 [treeset]

我正在用 Java 编写一个通讯录应用程序。联系人显示在使用排序树集列表模型的 JList 上。

我添加了一个搜索字段，并为其添加了一个关键侦听器。输入每个键后，列表模型的子集函数用于显示缩小的联系人集。我希望 JList 显示这个缩小的子集。

我正在考虑将 SortedSet 转换为 Vector，然后使用 JList 的 setListData 方法来显示结果，但我知道这会很慢且效率低下，而且当您使用关键侦听器时，这是一个更糟糕的主意。

所以我想问一下，解决这个问题最有效的方法是什么。

谢谢你的帮助。

如果我使用Set与此类似的：

这是可以接受的吗，既然它是一个 TreeSet，它也会对它进行排序吗？

我认为这是一个简单的问题，如果我能找出搜索词来描述它。它类似于在集合中查找所有具有给定属性的对象，只是我只想要一个布尔“是否存在”结果。

假设我有一个分类的猫树集，每个猫都有一个名字、年龄、食物等。我对每个潜在的猫名都有一些复杂的事情要做，但如果我的树集中已经有一只猫，我想跳过它姓名。我不在乎是否有任何其他属性匹配。我显然不能这样做if (!AlltheCats.contains(candidateName))...，因为那样我将在字符串 CandidateName 和对象 Cat 之间出现类型不匹配。但我不认为我可以创建一个对象来搜索相同的匹配项，因为我不关心年龄、食物等的值。

什么是一种有效/优雅的方式来做到这一点？

这是一个旧代码，正在调试它。我有一个Map大小为 2 的（myMap）（当然）。键是null和1。

此while循环仅迭代一次。我不确定这里有什么问题。有什么问题吗？

请帮我。提前致谢。

更新：

现在我在异常以下mySet.addAll(myMap.keySet());

如果 Java TreeSet 设置了一个比较器来处理对象排序逻辑但是对象（类）也实现了可比较并且在其上实现了有效的 compareTo 方法。

哪个优先？比较器中的逻辑还是 compareTo 方法中的逻辑？

非常感谢。

我正在使用 a TreeSet<Integer>，我很想在集合中找到一个数字的索引。有没有一种很好的方法可以真正利用二叉树的 O(log(n)) 复杂性？

（如果没有，我应该怎么做，有谁知道为什么不呢？我很好奇为什么这样的类会包含在 Java 中而没有类似搜索功能的东西。）

来自 Java 6TreeSet<E>文档：

为什么这接受 Object 而不是泛型类型 E？唯一可以添加的对象是 E 类型，因此唯一可移除的类型应该是 E 类型。

我有以下代码：

我no suitable method for...在添加段实例时得到一个。似乎 Java 的树集没有应用 PECS 原则。这个问题有解决方案吗？

解决方案

我实现了：

inSegmentImpl_v1并调用它someFunction()。

我注意到，如果稍后更改对象属性值，TreeSet 不会使可变对象保持排序顺序。例如，

输出是：

在我更改特定学生的年龄，然后打印 TreeSet 后，Set 似乎不再按排序顺序排列。为什么会这样？以及如何始终保持排序？

我正在学习 Java 数据结构课程 atm。我的一项任务要求我选择一个我选择的数据结构并编写一个拼写检查程序。我正在检查不同数据结构的性能。

我去了treeset的api，这就是它所说的......“这个实现为基本操作（添加，删除和包含）提供了有保证的log（n）时间成本。”

这会包括 removeAll() 吗？

我怎么能解决这个问题

先感谢您