什么比ArrayList<String>Java 更快？我有一个未定义长度的列表.(有时4件,有时100件).
什么是从任何列表中添加和获取它的最快方式？arrayList.add(string)并且get()非常慢.
有更好的方法吗？(string s[]然后copyArray是最慢的？)
更快的是什么？
"基本上arraylist.add(字符串)和get()非常慢." - 根据什么证据？和什么相比？(这里不需要'基本'这个词 - 它是一个高科技"嗯".)我怀疑ArrayList是你的应用程序的问题.分析您的代码是判断您是否只是在猜测和掌握吸管的唯一方法.
如果数据集很小,即使是O(n ^ 2)的算法也可能是足够的.
您必须了解不同数据结构的Big-Oh行为才能回答这个问题.添加到ArrayList的末尾非常快,除非您必须调整它.在中间添加可能需要更长时间.
LinkedList在中间添加会更快,但您必须迭代才能获得特定元素.
| 归档时间： |
|
| 查看次数： |
3972 次 |
| 最近记录： |