【ArrayList 和 LinkList区别】

ArrayList 和 LinkList区别

1. 原理区别
ArrayList: 数组实现
LinkList : 链表实现
2. 使用区别
ArrayList: 增删慢、查询快
LinkList : 增删快、查询慢

ArrayList 和 LinkList 图形解析

ArrayList 和 LinkList原理总结
1. ArrayList
元素必须连续存储，当需要在ArrayList的中间位置插入或者删除元素时，需要将待插入或者删除的节点后的所有元素进行移动，其修改代价较高，但是随机查询速度快。

2. LinkList
LinkedList进行随机访问时，需要从链表的头部一直遍历到该节点为止，因此随机访问速度很慢，但是插入效率快。