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

Java HashSet在内部使用hashmap实现,那么为什么hashmap比HashSet快呢?,java,Java,HashSet在内部使用hashmap实现,那么为什么hashmap比HashSet快呢 我试着在搜索中阅读上面提到的帖子,但找不到明确的答案,因为HashSet使用HashMap。它必须承担使用HashMap的成本,加上HashSet本身的开销。在HashMap中,当在集中只存储元素时,您存储元素-值对 当您为Set调用add(value)时,实际上您也调用了put(为HashMap) Set由HashMap支持并不是说我不相信你,但是你能发布一些代码来说明你在说什么吗?阅读这篇文章:为了澄清

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


我试着在搜索中阅读上面提到的帖子,但找不到明确的答案,因为HashSet使用HashMap。它必须承担使用HashMap的成本,加上HashSet本身的开销。

HashMap
中,当在
集中只存储元素时,您存储元素-值对

当您为
Set
调用
add(value)
时,实际上您也调用了
put
(为
HashMap


Set
HashMap

支持并不是说我不相信你,但是你能发布一些代码来说明你在说什么吗?阅读这篇文章:为了澄清上面的内容,一个
Set
实现了
集合
,而
Map
没有。因此,
HashSet
必须维护对元素的一些可编辑引用。它使用
Map
检查是否存在,但仍必须将元素添加到iterable集合中。