HashMap實現原理，原始碼分析

一、原始碼分析

定義陣列的初始容量。

static
final
int default_initial_capacity = 1 << 4; //
aka 16

定義陣列最大容量

static
final
int maximum_capacity = 1 << 30;

定義負載因子預設值

static
final
float default_load_factor = 0.75f;

定義閾值預設值

static
final
int treeify_threshold = 8;

static
class nodeimplements map.entry
public
final k getkey() 
public
final v getvalue() 
public
final string tostring() 
public
final
inthashcode() 
public
final
v setvalue(v newvalue) 
public
final
boolean
equals(object o) 
return
false
; }
}

static
final
inthash(object key)

參考：

static
final
int tablesizefor(int
cap)

參考：

static class<?>comparableclassfor(object x) }}
return
null
; }

comparableclassfor：hashmap類中有乙個comparableclassfor(object x)方法，當x的型別為x，且x直接實現了comparable介面（比較型別必須為x類本身）時，返回x的執行時型別；否則返回null。

instanceof

x instanceof comparable

instanceof 可以理解為某種型別的例項，無論是執行時型別，還是它的父類，它實現的介面，它的父類實現的介面，甚至它的父類的父類的父類實現的介面的父類的父類，總之，只要在繼承鏈上有這個型別就可以了。

getclass()

c = x.getclass()

與instanceof相應對的是getclass()方法，無論該物件如何轉型，getclass()返回的只會是它的執行時型別，可以簡單的理解為它的實際型別，也就是new它的時候的型別。

有一種例外情況，匿名物件。當匿名物件呼叫getclass()時返回的是依賴它的物件的執行時型別，並以1,2,3…的索引區分。

public
class
demo .getclass()); //
class demo$1
system.out.println(new b(){}.getclass()); //
class demo$2
system.out.println(new comparable()}.getclass());
system.out.println(d.c.getclass()); 
//class d$1}}
abstract
class
a{}abstract
class
b{}abstract
class
c{}class
d; }
}

參考：resize：初始化table陣列或者擴容

final node resize() 
else
if ((newcap = oldcap << 1) < maximum_capacity &&oldcap >=default_initial_capacity)
newthr = oldthr << 1; //
double threshold
} 
else
if (oldthr > 0) //
initial capacity was placed in threshold
newcap =oldthr;
else 
if (newthr == 0) 
threshold =newthr;
@suppresswarnings()
node
newtab = (node)new
node[newcap];
table =newtab;
if (oldtab != null
) 
else
} while ((e = next) != null
); 
if (lotail != null
) 
if (hitail != null
) }}}
}return
newtab;
}

參考：

HashMap實現原理，原始碼分析

HashMap底層實現原理原始碼

HashMap原始碼原理

Java中HashMap底層原理原始碼分析

HashMap實現原理，原始碼分析

HashMap底層實現原理 原始碼

HashMap原始碼原理

Java中HashMap底層原理原始碼分析

相關推薦

HashMap底層實現原理原始碼