- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我真的很想加深对 TreeSet(尤其是不使用比较器的无参数版本)如何按顺序维护其包含的元素的理解。我到处都找不到令人满意的解释;它们对我来说要么太基础要么太高级。根据我的研究,似乎 TreeSets 实际上将它们的元素存储在 TreeMap 中,而 TreeMaps 实际上是红黑树。我对自己对如何将元素添加到红黑树的理解充满信心。
我假设在 Java API 的某处必须有一个算法或方法来执行将元素插入到红黑树中。我的第一个问题是该算法位于 Java API 中的什么位置?
此外,这个算法究竟是如何调用的?我猜它是由 TreeSet 类中的 add(E e) 方法调用的,对吧?有人可以提供有关将元素添加到树集中时发生的确切事件链的更多详细信息。
最后,作为一个实验,我给了一个对象一个 compareTo() 方法,但没有实现 Comparable 接口(interface)。尝试将这些对象添加到 TreeSet 时,会引发异常。我想了解为什么即使对象具有 compareTo() 方法也会抛出异常。我猜想在插入算法的某个地方有一个方法要求所有对象都实现 Comparable,这是正确的吗?抛出异常的 stackTrace 指向 TreeMap.compare() 方法。我想这是需要添加到 TreeSet 的所有对象都实现 Comparable 接口(interface)的方法,但我在 API 中看不到这个 TreeMap.compare() 方法。如何在 API 中找到有关此 TreeMap.compare() 方法的更多信息?
非常感谢您的帮助。
最佳答案
TreeSet
的无参数版本/TreeMap
确实使用了 Comparator
,特别是自然顺序比较器(Java 8 中的 Comparator.naturalOrder()
)。这意味着 key 类型必须是 Comparable<?>
。 ,因为这清楚地表明类的实例可以相互比较。
Java 是一种强类型语言,这意味着变量的类型优先于它包含的方法。如果有人决定重命名 compareTo
几年后你类的方法没有意识到它在Comparable
中使用上下文(如果这是一个大型系统,这是完全合理的),这将导致痛苦和痛苦。 implements Comparable<?>
声明从一开始就明确了这一意图。
关于控制元素插入红黑树的 Java TreeSet 方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39799696/
大家好,我完成了这个基本的 C 程序,它向输入任何给定数字集的用户显示有序集、最小值、最大值、平均值和中值。我遇到的问题是,当我打印数字时,我必须使用诸如“3.2%f”之类的东西来设置标准的精度,我怎
我有这个基于 Python 的服务守护进程,它正在执行大量多路复用 IO(选择)。 从另一个脚本(也是 Python)我想查询这个服务守护进程的状态/信息和/或控制处理(例如暂停它、关闭它、更改一些参
我读到 Fortran 对表达式求值的顺序有严格的规则。对于某些数值算法来说,这一点非常重要。 数值 C 程序如何控制浮点运算的顺序并防止编译器“优化”到不需要的运算顺序,例如将 (a*b)*c 更改
上下文: 整个问题可以概括为我正在尝试复制调用system(或fork)的行为,但在 mpi 环境中。 (事实证明,你不能并行调用system。)这意味着我有一个程序在许多节点上运行,每个节点上有一个
我考虑过控制scanf来接受c中的任何输入。我的概念是等待10秒(或任何其他时间)来接受任何输入。10秒后它将退出并且不再接收任何输入。 int main(){ int a,b,c,d; sca
我正在尝试使用生成器停止 setTimeOut 上的执行流程。我究竟做错了什么?我无法让 console.log 每 1500 毫秒退出一次。我是 node 的新手,如果我在做一件非常愚蠢的事情,请不
我希望我的应用程序的 Activity 堆栈包含同一 Activity 的多个实例,每个实例处理不同的数据。因此,我将让 Activity A 在我的 Activity 堆栈中处理数据 a、b、c 和
我有这个 bash 文件,它向设备询问 OpenSSH 的 IP、密码等。 现在,如果我使用 ssh root@ip,我必须输入密码。这真的很烦人。第二;我不能让我的脚本向它发送命令。 这就是我想要的
我正在尝试测试我有权访问的机器的缓存属性。为此,我正在尝试读取内存并对其计时。我改变工作集大小和步幅访问模式以获得不同的测量值。 代码如下所示: clock1 = get_ticks() for (i
我正在尝试编写一个 makefile 来替换用于构建相当大的应用程序的脚本之一。 当前脚本一次编译一个文件,使用 make 的主要原因是并行化构建过程。使用 make -j 16 我目前在办公室服务器
我正在制作一个小的测试程序,它演示了一个粗糙的控制台界面。 该程序是一个低于标准的典型获取行、响应程序,它甚至不识别“退出”,并希望您通过按 control-c 强制退出。在 Mingw32 上完成。
好的,我有一个 VOIP 电话。我知道电话的 IP 地址和端口,并且可以完全访问电话,我正在使用它通过 SIP 中继调用 SIP 电话。 我基本上想随时查看手机上发生的事情,但我不知道从哪里开始。 如
是否可以指定 CWinApp::WriteProfileString() 使用的应用程序名称? 如果我使用 CWinApp::SetRegistryKey 将我的公司名称设置为“MyCompany”,
我正在尝试用 Python 控制 Tor。我在 stackoverflow 上阅读了其他几个关于这个主题的问题,但没有一个能回答这个问题。 我正在寻找一种方法,以便在命令运行时为您提供“新身份”、新
最近在做一个项目,涉及到iPhone设备和手表传输数据、控制彼此界面跳转,在网上找了很多资料,发现国内的网站这方面介绍的不多,而国外的网站写的也不是很全,所以在这写这篇文章,给大家参考一下,望大神指
我想增加图中值的范围。在示例中,值的范围从 50 到 200。但是,我需要按如下方式分配值:50 75 100 125 150 175 200 并且最好使用 scale_fill_gradientn
我有一个IconButton,当按下时波纹效果是圆形的并且比按钮的面积大,我怎样才能减少点击按钮时波纹效果的大小? IconButton( constraints
我正在使用代码契约(Contract)为我的项目生成附属程序集。基本上它为项目的 MyAssembly.dll 创建一个 MyAssembly.Contracts.dll。这应该放在你的程序集旁边,但
我想使用分面绘制图形,其中面板之间的边缘不同。面板按字母顺序自动排序(按照 ggplot 中的惯例)。一个简单的例子: library(igraph) library(ggraph) g <- mak
我想为我的 Android 应用程序创建一个小部件,以显示有关位置的一些实时详细信息,例如天气。但我想在任何时候允许最多 3 个小部件实例,每个实例都有不同的位置。我不确定该怎么做,也找不到任何信息。
我是一名优秀的程序员,十分优秀!