ArrayList与LinkedList哪个插入性能高?

LinkedList 插入性能高

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

 


【Java面试题与答案】整理推荐

 


版权声明:本文为meism5原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。