對於沒有覆蓋hashCode()
方法的物件
如果沒有覆蓋 hashCode()
方法,那麼雜湊值為底層 JDK C++ 原始碼實現,例項每次呼叫hashcode()
方法,只有第一次計算雜湊值,之後雜湊值會儲存在物件頭的 標記字(MarkWord) 中。
如果進入各種鎖狀態,那麼會快取在其他地方,一般是獲取鎖的執行緒裡面儲存,恢復無鎖(即釋放鎖)會改回原有的雜湊值。
對應原始碼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: