ArrayList与LinkedList哪个插入性能高？

LinkedList 插入性能高

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

 

  

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

posted @ 2019-11-23 10:34  ConstXiong  阅读(949)  评论(0)  编辑  收藏  举报