「每天一道面試題」HashMap默認加載因子爲什麼選擇0.75？

HashMap有兩個參數影響其性能：初始容量和加載因子。容量是哈希表中桶的數量，初始容量只是哈希表在創建時的容量。加載因子是哈希表在其容量自動擴容之前可以達到多滿的一種度量。當哈希表中的條目數超出了加載因子與當前容量的乘積時，則要對該哈希表進行擴容、rehash操作（即重建內部數據結構），擴容後的哈希表將具有兩倍的原容量。 通常，加載因子需要在時間和空間成本上尋求一種折衷。加載因子過高，例如爲1，

>>阅读原文<<