「天天一道面試題」HashMap默認加載因子爲何選擇0.75?

HashMap有兩個參數影響其性能:初始容量和加載因子。容量是哈希表中桶的數量,初始容量只是哈希表在建立時的容量。加載因子是哈希表在其容量自動擴容以前能夠達到多滿的一種度量。當哈希表中的條目數超出了加載因子與當前容量的乘積時,則要對該哈希表進行擴容、rehash操做(即重建內部數據結構),擴容後的哈希表將具備兩倍的原容量。面試 一般,加載因子須要在時間和空間成本上尋求一種折衷。加載因子太高,例如爲
相關文章
相關標籤/搜索