518得票14回答
Hashset和Treeset的区别

我一直喜欢树,它们漂亮的O(n*log(n))以及整齐有序的特点。 然而,我认识的每个软件工程师都曾经直截了当地问我为什么要使用TreeSet。从计算机科学背景来看,我认为你使用哪个并不是很重要,并且我也不想在哈希函数和桶(对于Java)方面进行操作。 在哪些情况下应该使用HashSet而不...

88得票7回答
维护TreeSet排序当对象更改值

我有一个使用 Comparable<> 定义“自然排序顺序”的对象,这些对象被存储在 TreeSets 中。 除了删除和重新添加对象之外,还有其他方法可以在用于定义排序顺序的成员更新时更新排序吗?

64得票5回答
TreeSet和HashSet可以相等吗?但是HashSet不等于TreeSet吗?

今天我参加了一次面试,面试官问了一个问题让我感到困惑。他问是否有可能 TreeSet 等于 HashSet 但是 HashSet 不等于 TreeSet。我回答“不可能”,但是根据他的说法,答案应该是“可能”。 这怎么可能呢?

46得票4回答
TreeSet给出错误的输出 - Java8

在使用树集时,我发现非常奇特的行为。 根据我的理解,以下程序应该打印出两行完全相同的内容:public class TestSet { static void test(String... args) { Set<String> s = new TreeS...

35得票6回答
Python中与Java的TreeSet相对应的是什么?

我最近看到一些Java代码,它简单地将一些字符串放入了Java TreeSet中,实现了一个基于距离的比较器,然后通过计算给定问题的得分来解决问题。 我的问题是, Python中是否有等效的数据结构? Java treeset基本上看起来像是一个有序字典,可以使用某种比较器来实现这种排...

35得票5回答
如何在TreeSet中查找元素的索引?

我正在使用一个名为TreeSet<Integer>的数据结构,我想简单地找到集合中某个数字的索引。是否有一种好的方法可以利用二叉树的O(log(n))复杂度来实现这一点? 如果没有,那么我该怎么做?有人知道为什么Java会包含这样的类却没有像搜索函数这样的东西吗?我很好奇。

34得票11回答
为什么Java的TreeSet没有get()方法?

如果我想检索和更新存储在TreeSet中的对象怎么办? 之所以这样问,是因为我想能够维护一些数据结构来存储学生。我希望它可以按照成绩排序(这是Student的一个实例变量),并且即使在我更新一个或多个成绩后,它仍然需要保持排序。 因此,在简要查看Java集合后,我决定使用TreeSet,并...

32得票5回答
使用TreeSet将元素按降序排序

这是我在使用Java 5.0时用过的代码片段TreeSet<Integer> treeSetObj = new TreeSet<Integer>( Collections.reverseOrder() ) ; Collections.reverseOrder() 用于获...

31得票3回答
将TreeSet转换为ArrayList?

我有一个包含超过100k个对象的TreeSet。 我有另一个需要ArrayList作为参数的方法。 是否有任何方法可以在不迭代整个TreeSet并手动将每个对象添加到ArrayList的情况下完成此操作?

28得票3回答
Java中TreeSet方法的计算复杂度

Java中的TreeSet方法的计算复杂度和AVL树相同吗? 具体而言,我想知道以下方法的计算复杂度: 1.添加 2.删除 3.第一个 4.最后一个 5.floor(小于等于给定值的最大元素) 6.higher(严格大于给定值的最小元素) 方法说明的Java文档:http://docs.o...