代码之家 › 专栏 › 技术社区 › Armadillo

优化equals()方法

equality equals performance java

Armadillo · 技术社区 · 16 年前

这个 equals() 方法(也就是说, compareTo() 方法)可以成为性能热点(例如在高流量情况下) HashMap )我想知道,当人们证明有必要时,他们采用了哪些技巧来优化这些方法。

例如,Intellij IDEA生成以下内容:

public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;

    ...
}

你还发现了什么可以作为写一篇好文章的指导方针 等式() 方法?

7 回复 | 直到 16 年前

Christian Hang-Hicks 16 年前

equals()

. 与您发布的代码片段类似,首先从最广泛的排除条件开始,然后变得更细粒度,以便该方法能够尽快返回
.我有时会看到人们比较一个类提供的每一条信息,即使只有少数属性实际上在两个类实例的相等性中起到了语义作用。当然,这很大程度上取决于你的班级和设计
对您自己或其他对象有潜在性能影响

equals API contract hashcode() 当你重写

Bill the Lizard 16 年前

How to Write an Equality Method in Java 是一篇非常详细和写得很好的文章,它解释了写一个平等方法以及如何避免这些方法的常见缺陷。

dustmachine 16 年前

我认为你已经进入了其中的一个关键部分,因为你说:

记住优化的一般规则:

C2 是源头。

Danny 16 年前

请查阅Joshua Bloch的一本书“有效Java”。它有一些惊人的提示和关于这个问题的整个部分。祝你好运!

devgeezer 16 年前

string interning .

如果对象是不可变的,则可以使用静态工厂方法实现自己的“interning”,并将唯一实例填充到哈希表中。如果这样做,那么当引用相等时,对象就相等。

Stephen Denne 16 年前

如果您的对象位于完全控制调用的环境中 equals()

您可能能够确认某些场景永远不会发生,因此不需要在

null
比较不同类型

您还可以为执行的检查决定适当的顺序,首先检查最常见的失败原因。

Peter Lawrey 16 年前

我建议将hashmap变大is equals()是很昂贵的(例如通过降低加载因子)。这样您的冲突就更少了,并且希望如果(o==this)返回true,则最常匹配。

推荐文章

user29759326 · 如何返回递归函数中的最后一个值?

5 月前

malife89 · 将java中的字符串读取为正确的日期格式

5 月前

Tim · 在java中,有没有更快的方法将字节数组写入文件?

5 月前

pebble unit · 如何检查以前缀开头、以后缀结尾的属性(不是属性值)

5 月前

Nuñito Calzada · Spring Boot with JWT:访问此资源需要完全身份验证

5 月前

rudraraj · java中未声明最终变量

5 月前

Bala Ji · 以下BFS的实施效率如何?

6 月前

MineRickStar · 如何在Java中从Windows获取当前选定的应用程序

6 月前

user2649681 · 实时生成音频以写入“SourceDataLine”`

6 月前

davidalayachew · 为什么我的文件有竞争条件,即使我使用了StandardOpenOption。同步?

6 月前