首页 技术 正文
技术 2022年11月19日
0 收藏 493 点赞 4,660 浏览 2247 个字

  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位。对象头的内容如下表:

  

identityHashCode与偏向锁

  再来看看Mark Word的结构(无锁状态):

  

identityHashCode与偏向锁

  注意,这是“无锁状态”下。那如果有锁状态怎么办呢?我们知道,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)时候了。

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:9,104
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,581
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,428
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,200
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,835
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,918