查询比较
ArrayList底层是数组，数组的存储空间是连续的，可以根据寻址方式直接找到对应的元素位置，时间复杂度是O(1)。
举个例子：在一条正规有门牌的街上，你知道第一家店是001号，那么008肯定就在第8间，你直接过去就好了。啪一下，很快啊！
但LinkedList底层是链表，存储空间不连续，需要通过指针关联，在查询过程中需要不断跳转新的地址。
举个例子，可能不准确：你想要找一家网红店，结果到了店里，店员告诉你找错了，这是分店3号，并给了你总店的地址，你开车到了总店，结果经理又告诉你业务扩张太快了，这家已经不是总店了，总店在xx路100号…
这就是ArrayList比LinkedList查询快的原因。
增删比较
我们都知道Java原生的数组是不能扩容的，如果我初始化时申请5个元素空间，那么就至多能存5个元素，不会因为我长得帅就包容一些。
ArrayList底层也是数组，但人家支持动态扩容，所以ArrayList人称“动态数组”。什么意思呢？
假设你原始容量为4，那么插入新元素时就会触发扩容，一定几率还会触发元素拷贝，而数组扩容和元素拷贝是耗时操作，这也是ArrayList被喷增删慢的原因。但是，ArrayList增删元素必然会触发扩容和拷贝吗？NO：
插入同理，空间足够时，尾部插入不涉及元素拷贝
那么LinkedList在增删的表现如何呢？理想情况下，链表的增删操作时间复杂度确实为O(1)：
小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
技术学习总结
学习技术一定要制定一个明确的学习路线，这样才能高效的学习，不必要做无效功，既浪费时间又得不到什么效率，大家不妨按照我这份路线来学习。
最后面试分享
大家不妨直接在牛客和力扣上多刷题，同时，我也拿了一些面试题跟大家分享，也是从一些大佬那里获得的，大家不妨多刷刷题，为金九银十冲一波！
那里获得的，大家不妨多刷刷题，为金九银十冲一波！
[外链图片转存中…(img-miIvpEHl-1711043454052)]
[外链图片转存中…(img-h87kc1h8-1711043454052)]
604
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
