ArrayList与LinkedList哪个插入性能高？

LinkedList 插入性能高

• ArrayList 是基于数组实现的，添加元素时，存在扩容问题，扩容时需要复制数组，消耗性能
• LinkedList 是基于链表实现的，只需要将元素添加到链表最后一个元素的下一个即可

 

  

来一道刷了进BAT的面试题？