Java ArrayList 不服来辩

2023 年 7 月 28 日
 guguji

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

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

9527 次点击
所在节点    Java
68 条回复
good1uck
2023 年 7 月 30 日
@iBugOne 都不用发 stack 啊 就这楼里你看看 你还是有人能说清楚 高下立判
rOrange
2023 年 7 月 31 日
好好读读源码，连 linkedList 作者都发帖说不用 linkedList
lyxeno
2023 年 7 月 31 日
@qwerthhusn 这么一看，操作系统和 JVM 帮普通的程序员做了太多太多了
dongdong12345
2023 年 7 月 31 日
可以看看数据在内存中是如何布局的
t1shinyruo
2023 年 8 月 4 日
玩会原神吧
guguji
2023 年 8 月 25 日
嗐 原来大家都在第一层~（我感觉没表达清楚问题），匿了匿了 害怕
258
2023 年 12 月 21 日
嗯？
sz065vHi2V1c6LKP
2025 年 4 月 23 日
@Livid ，id 为 idealhs 的 45 楼，辱骂他人。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/960605

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX