加載因子是表示Hsah表中元素的填滿的程度.若:加載因子越大,填滿的元素越多,好處是,空間利用率高了,但:衝突的機會加大了.反之,加載因子越小,填滿的元素越少,好處是:衝突的機會減小了,但:空間浪費多了.
衝突的機會越大,則查找的成本越高.反之,查找的成本越小.因而,查找時間就越小.
因此,必須在 "衝突的機會"與"空間利用率"之間尋找一種平衡與折衷. 這種平衡與折衷本質上是數據結構中有名的"時-空"矛盾的平衡與折衷.
理解 HashMap 加載因子 loadFactor
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
grep,sed,awk
曉晶
2019-02-23 13:58:27
linux命令學習記錄一
ssjywlb
2019-02-23 13:58:00
>>>>2007年IT業回顧之哀兵糗事篇:華爲帶頭鑽法律空子<轉>
ahgyyubo
2019-02-23 13:56:41
CCNA實驗二:手動建立靜態路由表
蝸牛001號
2019-02-23 13:53:33
C#實現的18位身份證格式驗證算法
sccdliangl
2019-02-23 13:53:12
安裝mvwareworstation
zhumingqiang
2019-02-23 13:52:48
ShareTech 防火牆 使用手冊(適用型號:LB-2225)
yzy747
2019-02-23 13:50:59
科技部網站是這樣回答無聊問題的....
張富貴
2019-02-23 13:49:41
zabbix3.0安裝
民工騎士
2019-02-23 13:46:35
關於HTML標記的
pengtingwei
2019-02-23 13:42:40
修改收藏夾的默認路徑
zongxn
2019-02-23 13:41:43
redis數據庫隨筆
simuls
2019-02-23 13:34:47