簡單理解HashMap底層原理

HashMap底層是經過數組加鏈表的結構來實現的。數組 HashMap 的實例有兩個參數影響其性能:「初始容量」 和 「加載因子」。app 初始容量只是哈希表在建立時的容量。加載因子 是哈希表在其容量自動增長以前能夠達到多滿的一種尺度。當哈希表中的條目數超出了加載因子與當前容量的乘積時,經過調用 rehash 方法將容量翻倍。 說的通俗一點啊 好比說你要裝水 你首先找個一個桶 這個桶的容量就是加載
相關文章
相關標籤/搜索