我看到 Java 中的 HashSet 在內部使用 HashMap 來檢查 HashSet 是否包含元素。它不能只使用位圖來存儲字符串的所有哈希結果嗎?例如。字符串 abc 散列為 12 個索引,我們可以設置此索引以表明它存在。與 HashMap 相比,它會節(jié)省大量空間,因為我們不必在數(shù)據(jù)中存儲實際的鍵。
添加回答
舉報
0/150
提交
取消