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

知识点回顾

ArrayList 和 LinkedList区别

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

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

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

  •  

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