当前位置: 首页 > 知识库问答 >
问题:

edge类的Java hashCode()覆盖

东方夕
2023-03-14

我正在开发一个Java中的图形库(https://github.com/aisthesis/java-graph2012 完整的上下文),并且需要覆盖权重边缘类的hashCode(),其中边缘不定向。也就是说,我设置了我的 equals() 覆盖方法,以便对于 2 个加权边 e1 和 e2,如果以下条件之一成立(from() 和 to() 方法返回边的尾部和头顶点),则它们相等:

  1. e1.从() == e2.从()

在另一个上下文中,我想创建一个加权边的HashSet,除非我也以与equals()覆盖一致的方式覆盖hashCode()方法,否则最终会得到重复的边。

所以,这是我的简单解决方案(我没有干扰我的顶点类的Java的默认哈希码()和来自和引用顶点对象):

@Override
public int hashCode() {
    return from.hashCode() + to.hashCode();     
}

我的推理是:

    < li >它是有效的,因为加法几乎是一个人可以得到的最有效的方法(我猜也可以对2个哈希代码进行异或运算?) < li >它是对称的,因此从和到的反转将给出相同的哈希代码 < li >如果顶点不同,它通常会提供不同的hashcodes。

第三点显然远没有达到100%,所以我的部分问题是这是否重要。

我的一般问题:在这种情况下,这是覆盖hashCode()的好方法吗?

共有1个答案

慕佑运
2023-03-14

提供合理的 hashCode() 实现,您的解决方案很好。

 类似资料:
  • 描述 (Description) Edge finding filter添加在图像上。 例子 (Example) ![My New Image](/images/maxresdefault.jpg?cropZoom = 300, 200&edge) 输出 (Output) 上面的代码将生成以下输出 -

  • SRS的Edge主要解决几条流有大量播放请求的场景,比如一个流有上万人观看。SRS的Edge能对接所有的标准RTMP源站服务器。 备注:Edge一般负载高,SRS支持的并发足够跑满千兆网带宽了。 Remark: SRS Edge does not support Transcoding, DVR and HLS, which is supported by SRS Origin Server. E

  • Subversion Edge 是一个版本控制软件的集成包,集成了包括 Subversion、Apache 和 ViewVC 三个软件。安装简单、管理方便。

  • 问题内容: 我想要的只是让bool(myInstance)返回False(以及在if / or / and等条件下让myInstance评估为False。我知道如何覆盖>,<,=) 我已经试过了: 有什么建议? (我正在使用Python 2.6) 问题答案: 这是Python 2.x还是Python 3.x?对于Python 2.x,您正在寻找替代方法。

  • 问题内容: 为什么我们不能覆盖子类中超类的实例变量? 问题答案: 因为如果您更改数据成员的实现,则很有可能会破坏超类(想象将超类的数据成员从float更改为String)。

  • 问题内容: 是否有一种标准方法可以在Swift中制作“纯虚函数”,即。一个 必须 由每个子类中被覆盖,并且,如果不是的话,将导致编译时错误? 问题答案: 您有两种选择: 将超类定义为协议而不是类 Pro :编译时检查每个“子类”(不是实际的子类)是否实现了所需的方法 缺点 :“超类”(协议)无法实现方法或属性 2.声明该方法的超级版本 例: Pro :可以在超类中实现方法和属性 缺点 :不检查编译