第302天学习打卡(知识点回顾 arraylist 和 linkedlist 区别)

知识点回顾

ArrayList 和 LinkedList区别

  • ArrayList 是基于动态数组实现的,LinkedList是基于双向链表实现的
  • ArrayList支持随机访问,查询速度快,LinkedList访问数据的平均效率低,需要对链表进行遍历
  • ArrayList删除和插入非尾部元素时候代价高,需要移动大量元素,LinkedList的删除和插入只需要改变指针

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