简单认识hashCode&equals

一、hashCode是什么？

hashCode:散列码是由对象导出的一个整型值。散列码是没有规律的。类的hashCode()方法继承自Object类，因此每个对象都有一个默认的散列码，他的值为对象的存储地址（由对象的物理存储地址通过散列转换来的）。
简单看一下：

public class TestHashCode {

	public static void main(String[] args) {
		
		String str1 = "str1";
		System.out.println("内存地址： " + System.identityHashCode(str1));;
		System.out.println("hashCode地址："+ str1.hashCode());
		
	}
} 

结果：

内存地址： 1028566121
hashCode地址：3541024

参考

二、为什么要有hashCode&或者说hachCode产生的原因

想要明白为什么要有hashCode，必须要先了解Java中的集合。

总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。

前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。

例子：没有实现hashCode和equals的情况

public class Test2 {

	public static void main(String[] args) {
		
		Student stu1 = new Student("张三",01);
		Student stu2 = new Student("李四",22);
		Student stu3 = new Student("李四",22);
		
        List<Student> list = new ArrayList<Student>();
        
        list.add(stu1);
        list.add(stu2);
        list.add(stu3);

        for (Student student : list) {
			System.out.println(student);
		}	
		
        System.out.println("====================================");
        
        Set<Student> set = new HashSet<Student>();
        set.add(stu1);
        set.add(stu2);
        set.add(stu3);
        
        for (Student student : set) {
			System.out.println(student);
		}   
	}	
}
class Student{
	
	private String name;
	private int age;
			
	public Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	
	@Override
	public String toString() {
		return "student [name=" + name + ", age=" + age +"hashCode=" + this.hashCode() + "]";
	}		
	
}

结果：

student [name=张三, age=1hashCode=1028566121]
student [name=李四, age=22hashCode=1118140819]
student [name=李四, age=22hashCode=1975012498]
====================================
student [name=李四, age=22hashCode=1118140819]
student [name=张三, age=1hashCode=1028566121]
student [name=李四, age=22hashCode=1975012498]

这里就出现一个问题，内容相同但是却存了两份，为什么呢？Set不应该是不可重复的嘛！！！

1）问题在于创建对象时Student采用的是父类（Object）的equals方法，默认比较的是创建的对象的地址，new出来的对象会在堆中创建新的对象地址，所以即使内容一样，Object.equalse()比较起来也认为是两个对象。

2）而针对性能来说：目前现在对象较少，创建时可以挨个比对是否相等，但如果存在的对象过多的时候，一一比对就有点浪费资源了。

如何解决上面的两个问题呢？

1）重写Objet.equals()方法，修改判断相等的条件；

2）采用hashCode来创建一个标识，用来快速查找，当然标识也要根据判断相等的条件来创建（即修改equals方法也要同时重写hashCode方法）；

这时又有一个问题，快速查找不就等同于找到目标？那为什么还要再判断相等？

因为查找的的地址上不一定存放的就是我们需要的对象。

下面介绍下简单介绍hashCode
哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上。如果详细讲解哈希算法，那需要更多的文章篇幅，我在这里就不介绍了。
初学者可以这样理解，hashCode方法实际上返回的就是对象存储的物理地址（实际可能并不是）。
例子：实现了hashCode和equals的情况

class Student2{
	
	private String name;
	private int age;
			
	public Student2(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
		
	@Override
	public int hashCode() {
		return name.hashCode()+ age;
		
	}

	@Override
	public boolean equals(Object obj) {
		if(this == obj) {
			return true;
		}
		
		if(obj instanceof Student2) {
			Student2 other = (Student2)obj;
			if(this.name.equals(other.name) && this.age == other.age) {
				return true;
			}
		}
		
		return false;		
	}

	@Override
	public String toString() {
		return "student [name=" + name + ", age=" + age +"hashCode=" + this.hashCode() + "]";
	}		
}

student [name=张三, age=1hashCode=774890]
student [name=李四, age=22hashCode=842083]
student [name=李四, age=22hashCode=842083]
====================================
student [name=张三, age=1hashCode=774890]
student [name=李四, age=22hashCode=842083]

这样一来，当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果这个位置上已经有元素了， 就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址。

总的来说hashCode产生原因是为了提升查找效率，参考方法Object中的hashCode，是根据对象的地址生成一组数据，以便查找。
equals则是用来判断对象是否相等。

参考