gpt4 book ai didi

java - 从性能的角度来看,哪个更好..arraylist 或 array?

转载 作者:行者123 更新时间:2023-11-29 08:07:36 25 4
gpt4 key购买 nike

我想存储 50000 个或更多的字符串,我需要执行几个操作,如检索特定字符串、删除特定字符串等。我只有两个选项可供选择,它们是数组列表和数组存储它们。从性能的角度来看,哪个更好?

最佳答案

都没有。如果您想检索特定字符串(例如获取字符串“Foo”)并删除特定字符串(例如删除“Foo”),我会考虑使用 Set

数组列表或数组将为您提供 O(N) 检索(除非您保持排序)。 Set 通常会给您至少 O(lg N) 的时间来查找特定项目。

关于java - 从性能的角度来看,哪个更好..arraylist 或 array?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10093104/

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