本文深入探讨了ArrayList和LinkedList在Java中的差异，揭示了"ArrayList查询快、增删慢，LinkedList查询慢、增删快"这一常见结论的误导性。通过对两者的时间复杂度分析，指出ArrayList的查询效率高，但增删操作可能涉及数组复制，而LinkedList的插入和删除操作并不总是更快，因为它需要遍历链表。建议在选择数据结构时，考虑实际操作的频率和数据规模。
大家好，我是二哥呀。
这是《Java 程序员进阶之路》专栏的第 60 篇，我们来聊聊 ArrayList 和 LinkedList 之间的区别。大家可以到 GitHub 上给二哥一个 star，马上破 400 星标了。
如果再有人给你说 “ArrayList 底层是数组，查询快、增删慢；LinkedList 底层是链表，查询慢、增删快”，你可以让他滚了！
这是一个极其不负责任的总结，关键是你会在很多地方看到这样的结论。
害，我一开始学 Java 的时候，也问过一个大佬，“ArrayList 和 LinkedList 有什么区别？”他就把“ArrayList 底层是数组，查询快、增删慢；LinkedList 底层是链表，查询慢、增删快”甩给我了，当时觉得，大佬好牛逼啊！
后来我研究了 ArrayList 和 LinkedList 的源码，发现还真的是，前者是数组，后者是 LinkedList，于是我对大佬更加佩服了！
直到后来
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
