美文网首页
ArrayList和LinkedList的区别

ArrayList和LinkedList的区别

作者: 秦汉邮侠 | 来源:发表于2019-07-21 18:18 被阅读0次

对比

  • ArrayList是实现了基于动态数组的数据结构,而LinkedList是基于链表的数据结构
  • 对于随机访问get和set,ArrayList要优于LinkedList,因为LinkedList要移动指针
  • 对于添加和删除操作add和remove,一般大家都会说LinkedList要比ArrayList快,因为ArrayList要移动数据。但是实际情况并非这样,对于添加或删除,LinkedList和ArrayList并不能明确说明谁快谁慢,下面会详细分析。

相关文章

网友评论

      本文标题:ArrayList和LinkedList的区别

      本文链接:https://www.haomeiwen.com/subject/thjvlctx.html