Java中的equals()和hashCode()契约
2014-07-01 13:52
211 查看
Java中的equals()和hashCode()契约
本文由 ImportNew - 唐小娟 翻译自 Programcreek。欢迎加入Java小组。转载请参见文章末尾的要求。java.lang.Object类中有两个非常重要的方法:
1.
常见错误
常见的错误如下:
2.
hashCode()引起的问题
这个问题是因为”hashCode()”方法没有被重写。Java中equals()和hashCode()有一个契约:1. 如果两个对象相等的话,它们的hash code必须相等;
2. 但如果两个对象的hash code相等的话,这两个对象不一定相等。
Map的结构能够快速找到一个对象,而不是进行较慢的线性查找。使用hash过的键来定位对象分两步。Map可以看作是数组的数组。第一个数组的索引就是对键采用hashCode()计算出来的值,再在这个位置上查找第二个数组,使用键的equals()方法来进行线性查找,直到找到要找的对象。
Object类中的hashCode()对于不同的对象返回不同的整数,所以上面的例子中,不同的对象(即使相同的类型)也返回不同的hash值。
Hash码就像是一个存储空间的序列,不同的东西放在不同的存储空间中。将不同的东西整理放在不同的空间中(而不是堆积在一个空间中)更高效。所以能够均匀的分散hash码是再好不过了。
上面错误的解决方法就是在类中增加hashCode方法。这里我仅仅使用颜色的长度来计算hash码。
相关文章推荐
- Java中的equals()和hashCode()契约
- Java中的equals()和hashCode()契约
- Java中的equals()和hashCode()契约
- Java中的equals()和hashCode()契约
- Java中的equals()和hashCode()契约
- Java中的equals()和hashCode()契约
- Java中的equals()和hashCode()契约
- Java中的equals()和hashCode()契约
- Java中的equals()和hashCode()契约
- Java中的equals()和hashCode()契约
- Java中的equals()和hashCode()契约
- Java中的equals()和hashCode()契约
- Java:重写equals()和hashCode()
- 解析Java对象的equals()和hashCode()的使用
- 覆盖 equals 方法时应同时覆盖 hashCode 。(java)
- Java中Object类的equals()和hashCode()方法深入解析
- Java Collection框架在Collection的生命周期中需要基于不变字段的equals()和hashCode()方法
- Java 从写equals 和 hashcode
- java中hashcode()和equals()的详解
- Java牛角尖【010】: 当对象a.equals(b)时,a.hashCode == b.hashCode吗?