标签:遇到 键值 返回 java port log 有一个 shc hash
默认情况
- 双等号==,比较的是内存地址。
- equals(),默认比较的是内存地址。
- hashCode(),默认返回的是object的内存地址。
String中方法改写的情况
经常会遇到需要override equals()和hashCode()的情况,比如String就改写了这两个方法。
String equals() 的实现是首先判断两个字符串内存空间是否一致,然后对每一位字符进行比较。
String hashCode() 的实现是对每一位字符*31然后累加。
Equals()和HashCode()的契约
Java中两者有一个契约:
- 如果两个对象相等的话,即equals()返回true的时候,它们的hashCode()必须相等。
- 但如果两个对象的hashCode()相等的话,这两个对象(用equals()判断)不一定相等。
举例来说,在HashMap中存取键值对的时候用到了这两个方法:
- 用hashCode()计算Entry在数组中的位置
- 可能出现碰撞的情况,即多个Entry的hash code相同,存在同一个”格”中
- 这时,需要用equals()来判断key是否相同
一般来说equals()和hashCode()的override都是绑定出现的,因为要保证上述的契约关系。
参考
Java双等号,Equals(),HashCode()小结
标签:遇到 键值 返回 java port log 有一个 shc hash
原文地址:http://www.cnblogs.com/maxstack/p/7645461.html