一:
看了一些有关java里的哈希值的文章,有的文章把哈希值就直接叫做是内存地址,这显然是不对的,哈希值只是某一些特性像地址,但他和内存地址有着本质性的区别,压根就是两个东西。
哈希值就是:对象的内存地址经过处理后的结构,由于每个对象的内存地址都不一样,所以哈希码也不一样。更重要的是:这里的内存地址是JVM虚拟机虚拟出来的地址,并不是真实的物理内存地址。哈希值是通过哈希算法散列得来的,而地址值是通过是和物理层面有关,是系统分配的,是不存在相同的,而哈希值是可以通过强制手段设置为相同的(下面我们也会详细介绍怎么弄成相同的),也就是说哈希值是一种逻辑上的确保唯一性,而地址值就是物理上确保唯一性。
这么说你可能还是不理解,d到底什么是逻辑上的,什么是物理上的?
那么请看一个例子:我们都知道,c++的地址是真实的物理内存地址,所以相同的输出地址的代码在不同的计算机上输出的值是不一样的,这就是物理上的地址,因为每台电脑的内存使用情况都是千差万别的,所以地址是不一样的也就不奇怪了。
但是:在java中,一段相同的代码输出的hashCode绝对是一样的。可以亲自尝试一下。
就比如:System.out.println("hello".hashCode());//哈希码为99162322,我用的IDEA编译器,可能和软件也有点关系。
这就说明一个问题:java里的hashCode只是逻辑上的,是我们jvm虚拟机通过特定的算法计算出来的,所以每台电脑上相同的语句的hashCode都是一样的, 这就是逻辑上的。
哈希值的一大作用就是:查重和去重。例如我们的Set集合就用到了hashCode来防止对象出现重复。
二:
1.String类的hashCode
// str1和str3的字符串相同。
String str1="张三";
String str2="李四";
String str3="张三";
System.out.println(str1.hashCode());//774889
System.out.println(str2.hashCode());//842061
System.out.println(str3.hashCode());//774889
//可以看出,只要是字符串相同,hashCode也相同
但是情况一定是这样的吗?
答案是否定的,因为哈希冲突。
System.out.println("重地".hashCode());//1179395
System.out.println("通话".hashCode());//1179395
可以看出,出现了字符串不同但是哈希值依然相同的情况,这说明比较字符串的内容还是equals更加可靠,只比较hashCode是不太靠谱的。
2.Integer类的hashCode:返回的哈希码就是Integer对象里所包含的那个整数的数值。
Integer i=1;
System.out.println(i.hashCode()); // hashCode的值为1,就是原来的数字
三: 如何重写hashCode()函数
先看一个例子,定义一个学生类,包含两个变量(name和age)
student stu1=new student("张三",18);
student stu2=new student("张三",18);
System.out.println(stu1.hashCode());//1329552164
System.out.println(stu2.hashCode());//363771819
我们发现:内容完全相同的两个对象的hashCode值却不一样,这很好理解,这就是我们学生类中的的hashCode未被重写,导致比较的时候不是按那两个变量的实际内容比较的。
那么如何重写hashCode函数哪?
package collection;
public class student {
String name;
int age;
public student() {
}
public student(String name, int age) {
this.name = name;
this.age = age;
}
//重写hashCode函数,系统自动生成的
@Override
public int hashCode() {
int result = name != null ? name.hashCode() : 0;
result = 31 * result + age;
return result;
}
}
那么再运行一次,会发现两个对象的hashCode又相同了。这就能通过比较自定义对象的hashCode来比较自定义对象是否相同了。
student stu1=new student("张三",18);
student stu2=new student("张三",18);
System.out.println(stu1.hashCode());//24021577
System.out.println(stu2.hashCode());//24021577
补充:equals函数的重写
之前以及说过了,equals也是比较用的。那我们想要用equals来比较自定义对象的话就得重写equals函数。
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
student student = (student) o;
if (age != student.age) return false;
return name != null ? name.equals(student.name) : student.name == null;
}