理解hashCode方法的作用

我们要了解的是在集合(Collection)中,分为两个分支,一个是List,另一个是Set,在List集合中元素是有序的,可以根据索引进行排序,可重复的,而Set集合中元素是无序的,且不可重复的,那么我们要怎样才能保证元素不可重复呢?
就是根据hashCode方法确保元素的唯一,hashCode就像人的身份证一样,用于区分元素是否重复

hashCode来自于Object类中:
int hashCode()  //返回对象的hash值

举个例子：看下一个对象的hashCode返回的是什么?

public class Test{
	public static void main(String[] args){
		Person p1 = new Person("张三",17);
		System.out.println("p1 = " + p1); //打印p1对象
		System.out.println("hashCode = " + p1.hashCode()); //打印p1.hashCode
		System.out.println("hashCode16进制 =" + Integer.toHexString(p1.hashCode()));  //将p1.hashCode转换成16进制
	}
}


//创建一个人类
class Person{
	private String name;
	private int age;
	
	public Person(String name,int age){
		this.name = name;
		this.age = age;
	}
}

我们从控制台可以看到结果如下：

p1 = Person@63d4e2ba
hashCode = 1674896058
hashCode16进制 =63d4e2ba

我们可以发现p1对象的值和p1.hashCode的值是一样的,我们默认认为hashCode就是对象的内存地址
来看下Object中hashCode方法

public native int hashCode(); //发现没有方法体,其实是java调用C/C++代码

我们重新再new一个对象看一下:

Person p2 = new Person("张三",17);  //重新创建一个对象,并打印对象的hashCode
System.out.println("hashCode2 = " + p2.hashCode() );
//控制台打印结果: hashCode2 = 716157500

刚刚创建了两个对象,打印出来的内存地址是不一样的,那么问题就来了,我姓名年龄一样,就要让它的hashCode一样，那么怎么整呢?

我们可以重写hashCode方法，让hashCode按照指定内容生成,我们在Person类中重写hashCode方法返回的是年龄+名字的hashCode,年龄一样，名字一样,返回的内容就一样了

class Person{
	private String name;
	private int age;
	
	public Person(String name,int age){
		this.name = name;
		this.age = age;
	}
	
	public int hashCode(){
		return age + name.hashCode();
	}
}

你以为上面的方法就没问题了吗?

Person p3 = new Person("a",18);
Person p4 = new Person("b",17);
//我们在控制台打印p3和p4的值,你会发现它们的值是一样的,那么我们该怎么做呢?

一般情况下,我们在重写hashCode方法的时候会在前面加上一个系数避免巧合

	//重写hashCode方法
	public int hashCode(){
		return 31*age + name.hashCode();
	}

我们现在再创建两个字符串对象:

String s1 = new String("abc");
String s2 = new String("abc");
//控制台打印s1和s2的值,你会发现这两个值是一样的,说明String方法重写过hashCode方法

再创建两个字符串对象:

String s3 = new String("通话");
String s4 = new String("重地");
控制台打印s3和s4的值,你会发现这两个值是一样的,说明我们重写过的hashCode还是存在巧合

所以在判断这个对象是否是一样的时候,我们必须要重写hashCode和equals方法,确定元素不可重复