hashCode
我们知道在Java中,一切对象都继承自java.lang.Object类。这个类中有一个可继承的方法叫hashCode()。它在Object类中的方法签名是这样的:
public native int hashCode();
可以看到,如果一个对象不覆盖这个方法,那它会继承Object类的实现,是一个native的方法。这个时候,它会根据对象的内存地址返回哈希值。
所以我们运行下面这段代码会输出false:
public class HashCodeDemo {
public static void main(String[] args) {
Object objectA = new Object();
Object objectB = new Object();
System.out.println(objectA.hashCode() == objectB.hashCode());
}
}
有些对象需要根据对象的字段的内容来计算hash值,比如字符串String。本文不介绍如何复写一个hashCode()方法,有兴趣的可以自己去学习一下。
因为复写了hashCode()方法,所以以下代码会输出true:
public class HashCodeDemo {
public static void main(String[] args) {
String s1 = yasin shaw;
String s2 = yasin shaw;
System.out.println(s1.hashCode() == s2.hashCode());
}
}
identityHashCode
那如果一个对象覆盖了hashCode方法,我们仍然想获得它的内存地址计算的Hash值,应该怎么办呢?
java.lang.System类提供了一个静态方法:
public static native int identityHashCode(Object x);
这里我们顺便涉及一下字符串的知识:
public class HashCodeDemo {
public static void main(String[] args) {
String s1 = yasin shaw;
String s2 = yasin shaw;
System.out.println(s1.hashCode() == s2.hashCode());
System.out.println(System.identityHashCode(s1) == System.identityHashCode(s2));
String s3 = new String(yasin shaw);
String s4 = new String(yasin shaw);
System.out.println(s3.hashCode() == s4.hashCode());
System.out.println(System.identityHashCode(s3) == System.identityHashCode(s4));
}
}
// 输出:
true
true
true
false
可以看到,s1, s2是在常量池里面的,所以它们的内存地址也会相等,所以调用identityHashCode方法会返回true。但s3, s4是在堆里面的,所以调用identityHashCode方法会返回false。
与偏向锁的关系?
通常情况下,我们称”以内存计算的HashCode的方式“为“identity hash code”。所以其实未覆盖Object类的hashCode()方法也被称为“identity hash code”。
一个类被加载的时候,hashCode是被存放在对象头里面的Mark Word里面的。在32位的JVM中,它会占25位;在64位的JVM中,它会占31位。
需要注意的是:这里说的hashCode仅仅指的是identity hash code。如果不是identity hash code,那它不会存储在对象头里。
每个Java对象都有对象头。如果是非数组类型,则用2个字宽来存储对象头,如果是数组,则会用3个字宽来存储对象头。在32位虚拟机中,一个字宽是32位;在64位虚拟机中,一个字宽是64位。对象头的内容如下表:
再来看看Mark Word的结构(无锁状态):
注意,这是“无锁状态”下。那如果有锁状态怎么办呢?我们知道,Java 6 以后,锁有三种,级别由低到高分别是:偏向锁、轻量级锁、重量级锁。
其中,轻量级锁和重量级锁都会在线程的栈里面创建一块专门的空间Displaced Mark Word,用于在获得锁的时候,复制“锁”的对象头里面的Mark Word内容,把当前的线程ID写进Mark Word;而在释放锁的时候,再从Displaced Mark Word复制回锁的Mark Word里面。
那偏向锁怎么办呢?
当一个对象已经计算过identity hash code,它就无法进入偏向锁状态;当一个对象当前正处于偏向锁状态,并且需要计算其identity hash code的话,则它的偏向锁会被撤销,并且锁会膨胀为重量级锁;
那什么时候对象会计算identity hash code呢?当然是当你调用未覆盖的Object.hashCode()方法或者System.identityHashCode(Object o)时候了。
网友评论