如何准确区分Java中的ArrayList与LinkedList？

本文共计1663个文字，预计阅读时间需要7分钟。

一：ArrayList与LinkedList的关键区别如下：

1. ArrayList实现了基于动态数组的结构，实现了长度可变的数组，在内存中分配连续的连续空间。遍历元素和随机访问元素效率较高。

一：ArrayList和LinkedList的大致区别如下:

1.ArrayList是实现了基于动态数组的数据结构，ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高

2.LinkedList基于链表的数据结构， 插入、删除元素时效率比较高 故：LinkedList提供对头部和尾部元素进行添加和删除操作的方法，插入/删除第一个和最后一个效率比较高；

3:ArrayList和LinkedList都是List接口的实现，都存储一组不唯一，有序（插入顺序）的对象, 对元素进行添加、删除等操作[ 即：List的性质]

4.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。

5.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。