代码之家 › 专栏 › 技术社区 › Ricola

使用iterator().next()从哈希集中获取元素是否比从LinkedHashSet获取元素慢?

linkedhashset hashset set iterator java

Ricola · 技术社区 · 7 年前

我读这句话的时候 Leetcode solution :

我用LinkedHashSet替换HashSet修改了代码,因为这个集合迭代器()当一个数字有太多时可能会很昂贵复制品。使用LinkedHashSet可以被认为是O(1)如果我们获取要删除的第一个元素。

正如你在下面的评论中看到的,有些人不同意这句话。

set.iterator().next() 因为更快 LinkedHashSet HashSet 为什么?

我看了一下实现,是因为 iterator 属于要查找空数组,请浏览非备份单元格?

0 回复 | 直到 7 年前

推荐文章

user29759326 · 如何返回递归函数中的最后一个值?

1 年前

malife89 · 将java中的字符串读取为正确的日期格式

1 年前

Tim · 在java中,有没有更快的方法将字节数组写入文件?

1 年前

pebble unit · 如何检查以前缀开头、以后缀结尾的属性(不是属性值)

1 年前

Nuñito Calzada · Spring Boot with JWT:访问此资源需要完全身份验证

1 年前

rudraraj · java中未声明最终变量

1 年前

Bala Ji · 以下BFS的实施效率如何?

1 年前

MineRickStar · 如何在Java中从Windows获取当前选定的应用程序

1 年前

user2649681 · 实时生成音频以写入“SourceDataLine”`

1 年前

davidalayachew · 为什么我的文件有竞争条件,即使我使用了StandardOpenOption。同步?

1 年前