关于HashCode和equals方法在HashSet中的使用

Object类是类层次结构的根类，故所有的类都是先该类的方法，其中HashCode()和equals()方法也是该类的方法。

HashCode()方法

Object类中HashCode()方法实现如下：

public  native  int  hashCode();

返回：该对象的哈希值，可提高哈希表的性能。

HashCode:

1. 同一对象多次调用HashCode()方法，返回一直的整数,从某一程序的依次执行到同一程序的另一次执行，该整数无需保持一致；
2. 使用equals(Object)方法两个对象是相等的，那么两个对象返回的Hash值完全一致；
3. 使用equals(Object)方法两个对象不相等，其返回的Hash值有可能相等。
   下面摘录API中String的HashCode()方法及相关属性：

private final char value[];
    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 String() {
        this.value = new char[0];
}

此时，value值已经给定，此构造方法下value.length=0,显然hash=h=0（默认值为0，也就是空字符串），重在理解过程，哈希算法看API文档就好。

String s = new String();
System.out.Println(s.HashCode());
结果：0

equals()方法

Object类中equals()方法的实现如下：

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

指示其他某个对象是否与此对象参数相同，相同返回 true,反之。equals()方法在非空对象引用（obj）上实现相等关系，对于任何非空引用值 x，x.equals(null) 都应返回false。String 等类都会覆盖 Object 类中的方法。

HashSet

HashSet 是 Set 接口的一个实现类，不能重复添加对象值，这个过程主要由 Hash 值和对象的equals()方法判断:

package com.test;
//测试类，该类重写了从Object继承而来的HashCode()和equals()方法
public class StudentTest {
	private String name;
	private int age;
	public StudentTest(){}
	public StudentTest(String name, int age){
		this.name = name;
		this.age = age;
	}
	public String getName(){
		return name;
	}
	public void setName(String name){
		this.name = name;
	}
	public int getAge(){
		return age;
	}
	public void setAge(int age){
		this.age = age;
	}
}

测试如下：

package com.test;

import java.util.HashSet;
import java.util.Set;

public class SetDemo {
	public static void main(String[] args) {
		Set<StudentTest> set1 = new HashSet<>();
		StudentTest s1 = new StudentTest("manu",10);
		StudentTest s2 = new StudentTest("manu",10);
//		set1.add(null);//此处null元素可以使用
		set1.add(s1);
		System.out.println(s1.hashCode());
		set1.add(s2);
		System.out.println(s2.hashCode());
		System.out.println(set1.size());	
	}
}

运行结果如下：

运行结果：
794284386
779325750
2

上面 s1、s2 是两个对象，每一次添加对象是hash值都不同，故该对象可以添加到 HashSet 中，其size=2，上面涉及到一个问题，某个对象的属性一致，如果不想将属性一致的对象再一次添加进去，则必须重写 StudentTest 类的 HashCode() 方法和 equals() 方法，经过重写两者 hash 相同，在用equals 方法来验证，返回 true，表示两个对象重复，反之。代码如下：

@Override
	public int hashCode() {
		System.out.println("hashCode");//用于测试
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		System.out.println("equals");//用于测试
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		StudentTest other = (StudentTest) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}

此时运行结果如下：

hashCode
hashCode
3345234
hashCode
equals
hashCode
3345234
1

两者不同的对象，属性值一致，但不能添加到 HashSet中，注意需求的变化。
在 HashSet 中添加元素时，若hash值不一致，则可以添加；若 hash 值一致，调用 equals 方法看对象是否相同，不同（false）则可以添加。注意 equals 判断，某两个对象不同，hash值可能相同，上述示例中hash值相同，但 s1 和 s2 是两个不同对象。

可以关注公众号：jzman-blog，一起交流学习。