本文通过源码分析和实际测试，探讨ArrayList和LinkedList在不同场景下的添加效率。实验表明，当添加位置接近头部时，LinkedList效率较高；接近中间时，ArrayList效率更高；尾部添加时，小规模数据两者效率相当，大规模数据ArrayList更优，因其扩容策略导致的复制操作少于LinkedList的节点创建。
说起ArrayList和LinkedList的效率，很多人都能说上如下图中的答案来：
该答案是搜索提供的推荐答案，也是很多人在初次去学习了解ArrayList和LinkedList区别时获得的答案。但这个答案真的正确吗？效率如何，我们从源码分析，然后再做测试看看。
我们今天着重研究一下add的效率。首先我们从源码来看看：
先看ArrayList的add方法:
如图，add方法中，先进行越界检查、然后再进行检查扩容工作、元素迁移，之后再赋值，把size属性++。
然后再看看LinkedList的add方法：
同样的先进行越界检查，然后就把元素添加到链表上。size是list的长度，index==size时相当于是在list尾部添加。尾部添加的话就直接添加了，非尾部添加则多了一步寻找结点。我们再来看看这个node(int index)方法：
方法中ÿ
最低0.47元/天 解锁文章
208
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
