java LinkedList和ArrayList的区别

LinkedList和ArrayList的区别

ArrayList 在内存中连续存放的 可以根据下标读取 查询的速度快

LinkedList 在内存中不是连续存放的 每个节点中会包含数据和下个节点的地址 双向链表 还包含上个节点的地址 添加和删除的速度快

查询慢 每次查询都得从第一个开始找

总结:如果是注重查询和存储，添加和删除少的时候 用ArrayList

如果是添加和删除多 查询少的时候 用LinkedList