JAVA --- ArrayList和LinkedList的区别

ArrayList 和 Vector使用了 （数组） 的实现。

LinkedList 使用了循环 （双向链表） 数据结构。

ArrayList 和 LinkedList 相比对也决定了它的使用场景。

 

当随机访问 List 时（set 和 get操作），ArrayList 比 LinkedList 的效率更高，因为 LinkedList 时线性的数据存储方法，所以需要移动指针从前往后依次查找。

当数据进行 增加 和 删除 的操作时（add 和 remove） ，LinkedList 比 ArrayList的效率高，因为 ArrayList 是数组，所以操作 增删 后会对所有数据的下标索引造成影响，需要进行数据的移动。

 

1、从利用 效率 来看，ArrayList 自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而 LinkedList 自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。

2、 ArrayList 主要控件开销在于需要在 List 列表预留一定空间；而 LinkList 主要控件开销在于需要存储结点信息以及结点指针信息。

 

 

用于个人学习笔记

转载于:https://www.cnblogs.com/H-hy/p/11171437.html