ArrayList 和 LinkedList 的区别

ArrayList 底层使用的是数组，LinkedList底层使的是链表。 ArrayList 和 LinkedList 逻辑结构都是线性表 数组的特点

• 索引查询效率较高
• 删除和插入要移动元素
• 需要连续的内存空间

链表

• 查询效率较低，因为要遍历元素
• 插入删除都只是需要修改指针即可
• 不需要连续的内存空间去存储