0
点赞
收藏
分享

微信扫一扫

面试题 ArrayList和LinkedList区别

黎轩的闲暇时光 2022-02-03 阅读 79

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

不同点:

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

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

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

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

举报

相关推荐

0 条评论