Java ArrayList 中的项目操作更快的是什么？答案

【问题标题】：What is faster with item manipulation in Java ArrayList?Java ArrayList 中的项目操作更快的是什么？
【发布时间】：2023-03-08 15:00:01
【问题描述】：

我必须替换 ArrayList 中的一个元素。哪个更快——使用remove() 和add() 还是获取所需的项目索引并使用set(int, E)？

如果你知道一些类似主题的书，请给我一些建议。

【问题讨论】：

【解决方案1】：

如果这是ArrayList的最后一项，几乎没有区别。在其他情况下 - set(int, E) 会更快，因为不需要复制数组的一部分

【讨论】：

【解决方案2】：

都在javadoc（强调我的）：

size、isEmpty、get、set、iterator 和 listIterator 操作在恒定时间内运行。添加操作在摊销常数时间内运行，即添加 n 个元素需要 O(n) 时间。所有其他操作都以线性时间运行（粗略地说）。

回顾一下：set = O(1) 而 add/remove = O(n) ==> 使用 set。

【讨论】：

【解决方案3】：

remove(Object) 将在您的 ArrayList 中执行线性搜索，然后删除指定对象的第一次出现，这意味着在最坏的情况下您将获得 O(N) 复杂度。

如果您已经知道要替换的索引，那么调用.set(index, object) 肯定会更快，但如果您不知道，则没有区别，因为在这两种情况下您都必须执行线性搜索，得到 O(N ) 复杂性。

add(Object) 总是将对象添加到 ArrayList 的末尾，因此在 ArrayList 中添加单个对象的复杂度为 O(1)。

【讨论】：