从Integer说起

从Integer说起

为什么基本数据类型的封装类类型打印出来不是对象的hashcode(地址,但不是真正的地址)?而是他的值。

原因是Integer重写了toString方法,我们到源码看一下

Integer位于java.lang.Integer#toString(int),方法定义如下:

public static String toString(int i) {
    if (i == Integer.MIN_VALUE)
        return "-2147483648";
    int size = (i < 0) ? stringSize(-i) + 1 : stringSize(i);
    char[] buf = new char[size];
    getChars(i, size, buf);
    return new String(buf, true);
}

那如何打印出Integer对象的地址值呢?

我们看一下源码,果然Integer重写了hashCode方法。也就是Integer类型只能打印出

public int hashCode() {
    return Integer.hashCode(value);
}

继续看这个返回的静态方法,可以看出,他直接返回了一个int值。所以Integer类的hashCode就是字面值。

public static int hashCode(int value) {
    return value;
}

而我们知道任何类是继承了Object类,如果类本身没有重写toString方法的话,如果调用toString方法的话会调用Object类的toString方法,可以看出Object类的toString方法是打印了对象的hashCode。

public String toString() {
    return getClass().getName() + "@" + Integer.toHexString(hashCode());
}

而这个hashCode方法是一个native方法,

public native int hashCode();

它的实现是在jvm里面,使用C++语言编写位于openjdk\hotspot\src\share\vm\runtime\synchronizer.cpp:实现非常复杂,我们就不细看了,因此我们打印普通对象看到的hashCode是一串数字。完整如下:

// hashCode() generation :
//
// Possibilities:
// * MD5Digest of {obj,stwRandom}
// * CRC32 of {obj,stwRandom} or any linear-feedback shift register function.
// * A DES- or AES-style SBox[] mechanism
// * One of the Phi-based schemes, such as:
//   2654435761 = 2^32 * Phi (golden ratio)
//   HashCodeValue = ((uintptr_t(obj) >> 3) * 2654435761) ^ GVars.stwRandom ;
// * A variation of Marsaglia's shift-xor RNG scheme.
// * (obj ^ stwRandom) is appealing, but can result
//   in undesirable regularity in the hashCode values of adjacent objects
//   (objects allocated back-to-back, in particular).  This could potentially
//   result in hashtable collisions and reduced hashtable efficiency.
//   There are simple ways to "diffuse" the middle address bits over the
//   generated hashCode values:
//

static inline intptr_t get_next_hash(Thread * Self, oop obj) {
 intptr_t value = 0 ;
 if (hashCode == 0) {
    // This form uses an unguarded global Park-Miller RNG,
    // so it's possible for two threads to race and generate the same RNG.
    // On MP system we'll have lots of RW access to a global, so the
    // mechanism induces lots of coherency traffic.
    value = os::random() ;
 } else
 if (hashCode == 1) {
    // This variation has the property of being stable (idempotent)
    // between STW operations.  This can be useful in some of the 1-0
    // synchronization schemes.
    intptr_t addrBits = intptr_t(obj) >> 3 ;
    value = addrBits ^ (addrBits >> 5) ^ GVars.stwRandom ;
 } else
 if (hashCode == 2) {
    value = 1 ;            // for sensitivity testing
 } else
 if (hashCode == 3) {
    value = ++GVars.hcSequence ;
 } else
 if (hashCode == 4) {
    value = intptr_t(obj) ;
 } else {
    // Marsaglia's xor-shift scheme with thread-specific state
    // This is probably the best overall implementation -- we'll
    // likely make this the default in future releases.
    unsigned t = Self->_hashStateX ;
    t ^= (t << 11) ;
    Self->_hashStateX = Self->_hashStateY ;
    Self->_hashStateY = Self->_hashStateZ ;
    Self->_hashStateZ = Self->_hashStateW ;
    unsigned v = Self->_hashStateW ;
    v = (v ^ (v >> 19)) ^ (t ^ (t >> 8)) ;
    Self->_hashStateW = v ;
    value = v ;
 }

 value &= markOopDesc::hash_mask;
 if (value == 0) value = 0xBAD ;
 assert (value != markOopDesc::no_hash, "invariant") ;
 TEVENT (hashCode: GENERATE) ;
 return value;
}
//   ObjectSynchronizer::FastHashCode方法的实现,该方法最终会返回我们期望已久的hashcode
intptr_t ObjectSynchronizer::FastHashCode (Thread * Self, oop obj) {
 if (UseBiasedLocking) {
   // NOTE: many places throughout the JVM do not expect a safepoint
   // to be taken here, in particular most operations on perm gen
   // objects. However, we only ever bias Java instances and all of
   // the call sites of identity_hash that might revoke biases have
   // been checked to make sure they can handle a safepoint. The
   // added check of the bias pattern is to avoid useless calls to
   // thread-local storage.
   if (obj->mark()->has_bias_pattern()) {
     // Box and unbox the raw reference just in case we cause a STW safepoint.
     Handle hobj (Self, obj) ;
     // Relaxing assertion for bug 6320749.
     assert (Universe::verify_in_progress() ||
             !SafepointSynchronize::is_at_safepoint(),
            "biases should not be seen by VM thread here");
     BiasedLocking::revoke_and_rebias(hobj, false, JavaThread::current());
     obj = hobj() ;
     assert(!obj->mark()->has_bias_pattern(), "biases should be revoked by now");
   }
 }

 // hashCode() is a heap mutator ...
 // Relaxing assertion for bug 6320749.
 assert (Universe::verify_in_progress() ||
         !SafepointSynchronize::is_at_safepoint(), "invariant") ;
 assert (Universe::verify_in_progress() ||
         Self->is_Java_thread() , "invariant") ;
 assert (Universe::verify_in_progress() ||
        ((JavaThread *)Self)->thread_state() != _thread_blocked, "invariant") ;

 ObjectMonitor* monitor = NULL;
 markOop temp, test;
 intptr_t hash;
 markOop mark = ReadStableMark (obj);

 // object should remain ineligible for biased locking
 assert (!mark->has_bias_pattern(), "invariant") ;

 if (mark->is_neutral()) {
   hash = mark->hash();              // this is a normal header
   if (hash) {                       // if it has hash, just return it
     return hash;
   }
   hash = get_next_hash(Self, obj);  // allocate a new hash code
   temp = mark->copy_set_hash(hash); // merge the hash code into header
   // use (machine word version) atomic operation to install the hash
   test = (markOop) Atomic::cmpxchg_ptr(temp, obj->mark_addr(), mark);
   if (test == mark) {
     return hash;
   }
   // If atomic operation failed, we must inflate the header
   // into heavy weight monitor. We could add more code here
   // for fast path, but it does not worth the complexity.
 } else if (mark->has_monitor()) {
   monitor = mark->monitor();
   temp = monitor->header();
   assert (temp->is_neutral(), "invariant") ;
   hash = temp->hash();
   if (hash) {
     return hash;
   }
   // Skip to the following code to reduce code size
 } else if (Self->is_lock_owned((address)mark->locker())) {
   temp = mark->displaced_mark_helper(); // this is a lightweight monitor owned
   assert (temp->is_neutral(), "invariant") ;
   hash = temp->hash();              // by current thread, check if the displaced
   if (hash) {                       // header contains hash code
     return hash;
   }
   // WARNING:
   //   The displaced header is strictly immutable.
   // It can NOT be changed in ANY cases. So we have
   // to inflate the header into heavyweight monitor
   // even the current thread owns the lock. The reason
   // is the BasicLock (stack slot) will be asynchronously
   // read by other threads during the inflate() function.
   // Any change to stack may not propagate to other threads
   // correctly.
 }

 // Inflate the monitor to set hash code
 monitor = ObjectSynchronizer::inflate(Self, obj);
 // Load displaced header and check it has hash code
 mark = monitor->header();
 assert (mark->is_neutral(), "invariant") ;
 hash = mark->hash();
 if (hash == 0) {
   hash = get_next_hash(Self, obj);
   temp = mark->copy_set_hash(hash); // merge hash code into header
   assert (temp->is_neutral(), "invariant") ;
   test = (markOop) Atomic::cmpxchg_ptr(temp, monitor, mark);
   if (test != mark) {
     // The only update to the header in the monitor (outside GC)
     // is install the hash code. If someone add new usage of
     // displaced header, please update this code
     hash = test->hash();
     assert (test->is_neutral(), "invariant") ;
     assert (hash != 0, "Trivial unexpected object/monitor header usage.");
   }
 }
 return hash;
}

参考文章:https://blog.csdn.net/bj_jikejiuye/article/details/115895609

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值