一、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则是用来判断对象是否相等。