-
8 votesanswersviews
使用二进制搜索从TreeSet返回元素
在TreeSet中有一个名为contains的方法，如果元素在集合中，则返回true . 我假设此方法使用二进制搜索，并不按升序迭代所有元素 . 我对吗？ 我有一个TreeSet，它包含一个类的对象，该类使用两个String实例变量来区分它与同一个类的其他对象 . 我希望能够通过比较两个实例变量（当然使用get方法）和另外两个String变量来创建一个搜索TreeSet的方法，如果它们相等，则返回... -
467 votesanswersviews
Hashset与Treeset
我一直很喜欢树木，它们很漂亮，而且它们整洁 . 但是，我所知道的每个软件工程师都有针对性地问我为什么要使用 TreeSet . 从CS背景来看，我并不关心哈希函数和桶（在 Java 的情况下） . 在哪种情况下，我应该使用 HashSet 而不是 TreeSet ？ -
0 votesanswersviews
在TreeSet中查找相等的元素
我正在发展一些元素的历史观点 . 每个元素都有一个开始和结束日期 . 期间可能不重叠，因此每个开始日期必须等于或晚于其前任的结束日期 . 如果结束日期为空，则元素从其开始日期开始有效，直到结束日期已知 . 出于测试目的，我创建了这个类： public class Entry implements Comparable<Entry> { Integer start; In... -
0 votesanswersviews
在Treeset中直接添加元素与从arraylist转移的性能差异？
我想知道在TreeSet中逐个添加元素与在ArrayList中添加元素然后通过.addAll（）方法传递到TreesSet之间的性能差异 . 我知道TreeSet使用红黑树作为其数据结构 . 只想了解这两个过程的基本内部工作原理 . 以下哪一项会更快，为什么？ TreeSet<Integer> ts = new TreeSet<Integer>(); for(... -
3 votesanswersviews
比较时理解TreeSet返回0
我创建了一个这样的Student类： public class Student implements Comparable<Student> { private String firstName; private String lastName; public Student(String firstName, String lastName) { ... -
0 votesanswersviews
BST，节点之间有链表
我正在尝试使用（不 balancer ）BST实现TreeSet . 我还想为树中的所有节点维护一个有序的双向链表 . TreeSet<Integer> set = new TreeSet<>(); set.add(10); set.add(5); set.add(15); set.add(12); // The linked list would be 5 <-&g...