第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

為什么 HashSet 不能直接在內部使用位數(shù)組而不是 HashMap 來節(jié)省一些空間?

為什么 HashSet 不能直接在內部使用位數(shù)組而不是 HashMap 來節(jié)省一些空間?

一只斗牛犬 2022-12-21 10:09:56
我看到 Java 中的 HashSet 在內部使用 HashMap 來檢查 HashSet 是否包含元素。它不能只使用位圖來存儲字符串的所有哈希結果嗎?例如。字符串 abc 散列為 12 個索引,我們可以設置此索引以表明它存在。與 HashMap 相比,它會節(jié)省大量空間,因為我們不必在數(shù)據(jù)中存儲實際的鍵。
查看完整描述

1 回答

?
縹緲止盈

TA貢獻2041條經(jīng)驗 獲得超4個贊

如果 HashSet 僅用于 contains() 查找,那么這樣的優(yōu)化是可能的。它仍然很危險,因為散列沖突總是會發(fā)生。我認為您正在尋找的是布隆過濾器(請注意,布隆過濾器不會給出確切的答案,它只是排除漏報)。

Hash Set 是一個集合,集合需要有可能檢索存儲的值。哈希是不可逆的,你不能從它的哈希中計算出原始字符串。


查看完整回答
反對 回復 2022-12-21
  • 1 回答
  • 0 關注
  • 119 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網(wǎng)微信公眾號