gpt4 book ai didi

java - 在这种情况下我应该使用什么样的集合?

转载 作者:行者123 更新时间:2023-12-02 03:07:10 24 4
gpt4 key购买 nike

在此用例中,我需要将一组项目存储在集合 x 中。如果项目已存在(无重复项),我不想将其插入到 x 中。我也不关心插入顺序。大小 x 变化很大(可能非常小,小于 10 个项目,也可能达到一万个)。

尽管使用 Set 没有重复项和顺序点,但在构造了 x 并使用以下命令执行操作后,我需要高效快速地迭代所有项目它们(但不改变它们)。 Set 仍然是最佳选择吗?

我将不胜感激任何指示 - 检查 List 是否包含每次插入之前已经存在的元素(以避免重复)或迭代 Set 是否更昂贵的成员?任何有关最佳实践/效率和成本的建议将不胜感激,谢谢。

最佳答案

检查 List 是否已包含该元素的成本要高得多。

迭代Set比迭代List稍慢,但速度并不慢,并且仅慢一个常数因子,而检查元素是否包含在List 每个元素花费线性时间,并使整个事情呈二次方。

关于java - 在这种情况下我应该使用什么样的集合?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41577567/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com