Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
HashSet内部使用hashmap来实现,那为什么hashmap比hashset快呢?
我尝试在搜索中阅读上述帖子,但无法找到明确的答案
因为 HashSet 使用了 HashMap。它必须产生使用 HashMap 的成本,以及 HashSet 本身的开销。
在 a 中HashMap存储元素值对,而在 a 中Set仅存储元素。
HashMap
Set
当你打电话时add(value),Set实际上你也打电话put(for HashMap)。
add(value)
put
Set 受支持 HashMap