• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2870 days ago, the information mentioned may be changed or developed.
10 replies • 2018-12-27 16:04:23 +08:00
 |
1
这不是基础么，指定位置必须是 arraylist 效率高
|
1 |
feiyuanqiuDec 26, 2018
2
contains ？复杂度是一样的。它们的差异在 java.util.List#get 和 java.util.List#add(int, E)
|
 |
insomnia1232Dec 26, 2018
3
遍历查找的话 没啥区别
|
 |
4
查找的话，底层是数组的效率高，因为内存区是连续的。
|
 |
exonucleaseDec 26, 2018
5
都是 O(n)吧 如果不是排好序的
|
 |
jmc891205Dec 26, 2018
6
无序的话是同样的时间复杂度
有序的话是 ArrayList 好 |
 |
kiddultDec 26, 2018
7
不管什么情况都是 ArrayList，ArrayList 占内存连续便宜，CPU 缓存比较吃香
|
 |
mrsatangelDec 26, 2018
8
ArrayList 的 cache locality 更好
|
 |
9
补充一下，是查找指定的元素（不是通过下标）
所以看起来 ArrayList 还是有一定的优势的（不过在时间复杂度分析上，应该没多大区别了） |
 |
zhixDec 27, 2018
10
因为 Cache Line 的存在，所以严格来说 ArrayList 的遍历速度更快一些。
|
Select Language