ArrayList与LinkedList的区别

本文最后更新于:2023年3月23日 上午

数据结构不同:

ArrayList 是基于动态数组实现的,LinkedList 是基于双向链表实现的。

空间灵活性不同:

ArrayList其实最好需要指定初始容量的,LinkedList是比ArrayList灵活的,是根本不需要指定初始容量的

效率不同:

ArrayList 在新增和删除元素时,因为涉及到数组复制,所以效率比 LinkedList 低;而在遍历的时候,ArrayList 的效率要高于 LinkedList(查找数据的时候ArrayList可以直接查到,LinkedList得逐个找过去。)。

线程安全:

ArrayList和LinkedList都不是线程安全的,小并发量的情况下可以使用Vector,若并发量很多,且读多写少可以考虑使用CopyOnWriteArrayList。

详看:线程安全版的ArrayList和LinkedList

因为CopyOnWriteArrayList底层使用ReentrantLock锁,比使用synchronized关键字的Vector能更好的处理锁竞争的问题。

ArrayList 是基于动态数组实现的非线程安全的集合。当底层数组满的情况下还在继续添加的元素时,ArrayList则会执行扩容机制扩大其数组长度。ArrayList查询速度非常快,使得它在实际开发中被广泛使用。美中不足的是插入和删除元素较慢,同时它并不是线程安全的。

扩容机制:通过扩容机制判断原数组是否还有空间,若没有则重新实例化一个空间更大的新数组,把旧数组的数据拷贝到新数组中,先判断下标是否越界,再扩容。若插入的下标为i,则通过复制数组的方式将i后面的所有元素,往后移一位,新数据替换下标为i的旧元素。

LinkedList 是基于双向链表实现的非线程安全的集合,它是一个链表结构,不能像数组一样随机访问,必须是每个元素依次遍历直到找到元素为止。其结构的特殊性导致它查询数据慢。

查询时先判断元素是靠近头部,还是靠近尾部,然后再查询。

如果要使用线程安全的集合使用:

Vector 的数据结构和使用方法与ArrayList差不多。最大的不同就是Vector是线程安全的。几乎所有的对数据操作的方法都被synchronized关键字修饰。synchronized是线程同步的,当一个线程已经获得Vector对象的锁时,其他线程必须等待直到该锁被释放。从这里就可以得知Vector的性能要比ArrayList低。

ArrayList与LinkedList的区别
https://moechun.fun/2022/10/16/ArrayList与LinkedList的区别/
作者
Knight Kilito
发布于
2022年10月16日
更新于
2023年3月23日
许可协议