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

知识点回顾

ArrayList 和 LinkedList区别

  • ArrayList 是基于动态数组实现的,LinkedList是基于双向链表实现的

  • ArrayList支持随机访问,查询速度快,LinkedList访问数据的平均效率低,需要对链表进行遍历

  • ArrayList删除和插入非尾部元素时候代价高,需要移动大量元素,LinkedList的删除和插入只需要改变指针

  •  

posted @ 2021-11-06 22:32  豆豆tj  阅读(17)  评论(0编辑  收藏  举报