Java/Android 什么比 ArrayList 更快？

Question

什么比ArrayList<String>快在 java ？我有一个未定义长度的列表。 (有时 4 个项目，有时 100 个)。

从任何列表中添加和获取它的最快方法是什么？ arrayList.add(string)和 get()很慢。

有更好的方法吗？ (string s[] 和 copyArray 是最慢的？)

Answer 1

为什么更快？

“基本上 arraylist.add(string) 和 get() 非常慢。” - 基于什么证据？与什么相比？ (这里不需要“基本上”这个词——这是一个高科技的“嗯”。)我怀疑 ArrayList 是您的应用程序的问题。分析您的代码是判断您是否只是在猜测和捕获救命稻草的唯一方法。

如果数据集很小，即使是 O(n^2) 的算法也可能足够了。

您必须了解不同数据结构的 Big-Oh 行为才能回答这个问题。添加到 ArrayList 的末尾非常快，除非您必须调整它的大小。在中间添加可能需要更长的时间。

LinkedList 在中间添加会更快，但您必须迭代才能到达特定元素。