Java 物件的雜湊值是每次 hashCode() 方法呼叫重計算麼?

乾貨滿滿張雜湊發表於2021-02-15

對於沒有覆蓋hashCode()方法的物件

如果沒有覆蓋 hashCode() 方法,那麼雜湊值為底層 JDK C++ 原始碼實現,例項每次呼叫hashcode()方法,只有第一次計算雜湊值,之後雜湊值會儲存在物件頭的 標記字(MarkWord) 中。

image

如果進入各種鎖狀態,那麼會快取在其他地方,一般是獲取鎖的執行緒裡面儲存,恢復無鎖(即釋放鎖)會改回原有的雜湊值

對應原始碼synchronizer.cpp

//如果是無鎖狀態
if (mark.is_neutral()) {          
  hash = mark.hash();
  //如果hash不等於0,證明計算過,直接返回
  if (hash != 0) {              
    return hash;
  }
  //否則,計算hash值
  hash = get_next_hash(self, obj);  // get a new hash
  //拷貝到Header中記錄
  temp = mark.copy_set_hash(hash); 
  test = obj->cas_set_mark(temp, mark);
  //可能有併發,而且不同預設雜湊值計算方法,可能每次雜湊值不一樣,只有 CAS 成功的才是最後的雜湊值
  //預設的雜湊值計算,不論計算多少次,都不會變
  if (test == mark) {             
    return hash;
  }
} else if (mark.has_monitor()) {
  //如果是有 monitor 鎖狀態(重量級鎖),則獲取其 monitor,雜湊值會記錄在monitor的頭部
  monitor = mark.monitor();
  temp = monitor->header();
  assert(temp.is_neutral(), "invariant: header=" INTPTR_FORMAT, temp.value());
  hash = temp.hash();
  if (hash != 0) {
    OrderAccess::loadload_for_IRIW();
    if (monitor->is_being_async_deflated()) {
      monitor->install_displaced_markword_in_object(obj);
      continue;
    }
    return hash;
  }
} else if (self->is_lock_owned((address)mark.locker())) {
  // 如果是輕量級鎖狀態,獲取輕量鎖,其中也記錄著之前計算的雜湊值
  temp = mark.displaced_mark_helper();
  assert(temp.is_neutral(), "invariant: header=" INTPTR_FORMAT, temp.value());
  hash = temp.hash();
  if (hash != 0) {                  // if it has a hash, just return it
    return hash;
  }
}

對於已經覆蓋hashCode()方法的物件

對於已經覆蓋hashCode()方法的物件,則每次都會重新呼叫hashCode()方法重新計算雜湊值。

微信搜尋“我的程式設計喵”關注公眾號,每日一刷,輕鬆提升技術,斬獲各種offer:

image

相關文章