weixin_39406656的博客

原创 【性能对决：LinkedList vs ArrayList，结果出乎意料】

ArrayList add 不需要封装，影响耗时的只有扩容，而每次扩容都是调用底层。为原容量的1.5倍，所以随着容量增加其实扩容不了几次，这也是ArrayList add速度快的原因。因为是链表结构，每个节点都需要封装成Node里面，自然占用更多的内存空间，从上面数据可以看出。内存容量占用更低，get、add、remove、迭代遍历效率更高，，如果你不在意性能，且经常需要在集合头尾增加或者移除元素，还是使用。底层是数组，可直接计算出存储位置，所以。add会更快些，因为不需要扩容，remove 耗时几乎比。