HashCode与Equal

HashCode与Equal

---

目录

HashCode与Equal

String源码分析

Integer 源码分析

---

hashCode 是散列码；是一个int整数类型。这个hashCode的作用是确定该对象在哈希表中的索引位置。Object的hashCode方法是使用的C++实现的，该方法通常用来将对象的内存地址转换为整数之后返回。

为什么两个对象有相同的 hashcode 值，它们也不一定是相等的？
因为 hashCode() 所使用的杂凑算法也许刚好会让多个对象传回相同的杂凑值。越糟糕的杂凑算法越容易碰撞，但这也与数据值域分布的特性有关（所谓碰撞也就是指的是不同的对象得到相同的 hashCode。
为什么重写equals方法必须重写hashCode方法？
hashCode()的默认行为是对堆上的对象产生独特值。如果没有重写 hashCode()，则该 class 的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）

String源码分析

private int hash; // Default to 0

public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }


public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

可以看出，判定两个String对象是否equals，是将两个String的value[private final char value[],字符串不可变]进行逐一比较。

hashCode是根据字符串的value进行计算h = 31 * h + val[i];来计算的。当然不同对象产生hashcode和equals方法的内容有所不同，针对自定义的对象进行hash和equals的重写来对对象进行相等判断。

Integer 源码分析

@Override
    public int hashCode() {
        return Integer.hashCode(value);
    }

public static int hashCode(int value) {
        return value;
    }

public boolean equals(Object obj) {
        if (obj instanceof Integer) {
            return value == ((Integer)obj).intValue();
        }
        return false;
    }

可以看出，Integer的hashcode就是数字本身，equals也是对自身的数值进行判断。