gpt4 book ai didi

java - Arraylist.remove(index) 方法的效率?

转载 作者:行者123 更新时间:2023-11-29 05:09:12 26 4
gpt4 key购买 nike

我正在使用 arrayList.remove(index) 函数。我想从数组中删除 40320 个元素,它会在我的程序执行中完成 9 次。这要花很多时间。这导致我的程序执行缓慢。有什么有效的方法吗?

最佳答案

如果您必须使用 ArrayList,则每次删除操作的效率为 O(n),因为每次删除元素时都必须调整列表的大小。如果您可以对列表进行线性访问,那么我建议您使用 LinkedList 数据结构。但请注意,这会增加查找时间。

如果您不想遍历元素并且您只需要知道元素是否存在,那么 HashSet 应该这样做。

关于java - Arraylist.remove(index) 方法的效率?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29272117/

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