ArrayList 和LinkedList 是 List 接口的两种不同实现,并且两者都不是线程安全的。
在我们初学的时候,总是把这两个有以下的定义:
rrayList底层是数组,增删慢,查找快。
LinkedList底层是双向链表,增删快,查找慢。
可具体情况真的是这样吗,或者换句话说这样子描述真的准确么,其实不然,本篇文章将会带你仔细探讨二者的区别。
首先我们先来准确说一下两者的具体特点,然后再逐一分析:
ArrayList:
1.基于数组,需要连续内存
2. 随机访问快(可以根据下标访问)
3.尾部插入和删除性能可以,其他的头部中间插入删除慢(数组扩容的问题因为次数不多影响不大所以不考虑)
4.可以CPU缓存,利用局部性原理。
LinkedList:
1.基于双向链表,不需要连续内存
2.随机访问慢(需要迭代遍历)
3.头尾插入删除性能高,中间插入删除性能慢,
4.占内存很多
以上就是二者分别的特点,二者底层数据结构数组和双向链表相信大家应该清楚其中的区别,那么接下来我们从随机访问开始进行描述,连续内存也会在下面提到。
具体见原文链接:https://blog.csdn.net/qiao1f/article/details/123477254