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

时间:2013-09-24 18:22:30

标签: java

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

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

2 个答案:

答案 0 :(得分:10)

因为HashSet使用HashMap。它必须承担使用HashMap的成本,加上HashSet本身的开销。

答案 1 :(得分:0)

HashMap存储元素值对时,Set只存储元素。

当您为add(value)致电Set时,实际上您也会致电putHashMap)。

Set HashMap支持