ArrayList和LinkedList区别

ArrayList LinkedList
获取指定元素 速度很快 需要从头开始查找元素
添加元素到末尾 速度很快 速度很快
在指定位置添加/删除 需要移动元素 不需要移动元素
内存占用 少 较大
集合 底层结构 增删效率 改查效率
ArrayList 可变数组 较低,数组扩容 快,索引定位
LinkedList 双向链表 较高.通过链表追加 慢

LinkedList

image.png