Arraylist和Linkedlist的异同点？附加Vector类

最新推荐文章于 2024-06-24 23:58:57 发布

Jiacl1012

最新推荐文章于 2024-06-24 23:58:57 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Jiacl1012/article/details/96713392

本文探讨了ArrayList和LinkedList这两种Java集合类的主要异同点。相同之处包括它们都不支持线程安全、实现了序列化接口且允许元素为null。不同之处在于ArrayList支持随机访问、查找效率高而插入删除效率低；LinkedList则在插入删除上效率更高，但查找效率较低。此外，还介绍了Vector类作为多线程环境中ArrayList的替代品。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Arraylist和Linkedlist的异同点？
相同点:
1）他们都是线程不安全的,只在单线程下适合使用. arrayList在多线程环境下可以考虑使用.Collections.synchronizedList(list)函数返回一个线程安全的ArrayList类.也可以使用concurrent并发包下的CopyOnWriteArrayList类.
2.）LinkedList和ArrayList都实现了Serializable接口,因此他支持序列化,能够通过序列化传输,实现了Cloneable接口,能被克隆. 同时ArrayList还实现了RandomAccess接口,支持快速随机访问,实际上就是通过下标序号进行快速访问.
3）在查找给定元素索引值等的方法中,源码都将该元素的值分为null和不为null两种情况处理,ArrayList中允许元素为null
在查找和删除某元素时,源码中都划分为该元素为null和不为null两种情况来处理,LinkedList中允许元素为null。

区别:
1）LinkedList底层是双链表的,除了可以当做链表来操作外,他还可以当做栈.队列或双端队列在使用.并且在头结点不存放数据.
ArrayList底层是数组,是一个动态数组,其容量能够自动增长.
2 ）ArrayList基于数组实现,可以通过下标索引直接查找到指定位置的元素,因此查找效率高,但每次插入或删除元素,就要大量的移动元素,插入删除元素的效率低 .
LinkedList是基于链表实现的,因此插入删除效率高,查找效率低(虽然有一个加速的动作).
3） LinkedList是基于链表实现的,因此不存在容量不足的问题,所以这里没有扩容的方法.
ArrayList默认初始化大小为10,当容量不足以容纳当前的元素个数时,就设置新的容量为旧的容量的1.5倍加1 （扩容方式1.5倍）

附加：Vector类
Vector非常类似ArrayList，但是Vector用于多线程，是同步的。由Vector创建的Iterator，虽然和ArrayList创建的Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。它的扩容方式为2倍扩容，初始化大小为10.