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底層實現原理原始碼