Java中hashcode作用

1.equals 和 == 区别

Java编程思想中说过：“关系操作符生成的是一个boolean结果，它们计算的是操作数的值之间的关系。”
在Java中有8种基本数据类型为：

 浮点型：float(4 byte), double(8 byte)
 整型：byte(1 byte), short(2 byte), int(4 byte) , long(8 byte)
 字符型：char（1byte）
 布尔型：boolean(JVM规范没有明确规定其所占的空间大小，仅规定其只能够取字面值"true"和"false")

在基本数据类型中，java直接存储的是变量的值，所以值相等的变量==比较为true

    public static void main(String[] args) {
        int m = 3;
        int n = 3;
        System.out.println(m == n); // true
        String str1 = new String("123"); 
        String str2 = new String("123");
        System.out.println(str1 == str2); // false
        System.out.println(str1.equals(str2)); //true
    }

对于Java中的其他为引用类型，比如String str1，其中str1是应用类型，其值应该是对象的地址。故比较不相等。
equals是Object对象的方法，查看Object对象关于equals的源码如下：

public boolean equals(Object obj) {
       return (this == obj);
 }

是比较两个对象的引用。如果不覆盖equals方法的话。在str1.equals(str2)中两个对象相等，则是因为String重写了equals方法。
String的equals方法源码如下所示：

    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;
    }

2.hashcode的作用

hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点。HashMap、Hashtable、HashSet。

java中hashcode的约定为：
1. java程序执行期间，在同一对象多次调用hashcode应该返回相同的整数。
2. 如果两对象equals相等，则hashcode返回同一个整数。( 反之不成立)

HashSet对象想等的判断

先比较两个对象的hashCode()值是否相等，如果不相等就认为两个对象是不相等的，如果两个对象的hashCode相等就继续调用equals()方法进一步判断两个对象是否相等，如果equals()方法返回true认为两个对象相等，返回false认为两个对象不相等。