Java ArrayList 不服来辩

[guguji]

get(int index) 方法时间复杂度 O(1)，如何做的到？ - 如果底层是基于数组，那么数组为什么可以根据索引快速访问到数据？

remove(int index) 方法时间复杂度 O(N2) - 如果有大批量的数据在 list 中，且要删除其中一个元素，请问如何优化？ - 就基于 ArrayList 来做，不该变成 LinkedList 这种？

[good1uck]

@iBugOne 都不用发 stack 啊 就这楼里你看看 你还是有人能说清楚 高下立判

[rOrange]

好好读读源码，连 linkedList 作者都发帖说不用 linkedList

[lyxeno]

@qwerthhusn 这么一看，操作系统和 JVM 帮普通的程序员做了太多太多了

[lmq2582609]

可以看看数据在内存中是如何布局的

[fengyouliang]

玩会原神吧

[guguji]

嗐 原来大家都在第一层~（我感觉没表达清楚问题），匿了匿了 害怕

[258]

嗯？