面试题 ArrayList和LinkedList区别

阅读 79

2022-02-03

相同点:ArrayList与LinkedList都是不同步的(Vector同步),都是线程不安全的。

不同点:

1、(底层数据结构不同)ArrayList底层数据结构是Object数组,LinkedList底层数据结构是双向链表。

2、(主要控件开销不同)ArrayList主要为List列表的结尾预留一定的容量空间;LinkedList主要内存花费在存储指针和节点上。

3、(插入和删除是否受元素位置影响)ArrayList采用数组存储,插入和删除元素时间复杂度受元素位置影响;LinkedList采用链表存储,插入和删除元素时间复杂度不受元素位置影响;

4、(是否支持快速随机访问)ArrayList里提供get(int index)快速获取元素,支持快速随机访问;而LinkedList不支持高效的快速随机访问。

精彩评论(0)

0 0 举报