3

HashSet内部使用hashmap来实现,那为什么hashmap比hashset快呢?

我尝试在搜索中阅读上述帖子,但无法找到明确的答案

4

2 回答 2

10

因为 HashSet 使用了 HashMap。它必须产生使用 HashMap 的成本,以及 HashSet 本身的开销。

于 2013-09-24T18:24:07.450 回答
0

在 a 中HashMap存储元素值对,而在 a 中Set仅存储元素。

当你打电话时add(value)Set实际上你也打电话put(for HashMap)。

Set 受支持 HashMap

于 2013-09-24T18:26:27.257 回答