ArrayList与LinkedList哪个插入性能高?

LinkedList 插入性能高

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

 


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

  • 基础与语法
  • 集合
  • 网络编程
  • 并发编程
  • Web
  • 安全
  • 设计模式
  • 框架
  • 算法与数据结构
  • 异常
  • 文件解析与生成
  • Linux
  • MySQL
  • Oracle
  • Redis
  • Dubbo

 

你可能感兴趣的:(自做,Java,面试题)