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

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

對於沒有覆蓋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

相關文章