ArrayList与LinkedList哪个插入性能高?


LinkedList 插入性能高

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

 

  

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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM