ArrayList，Vector，LinkedList的区别

最新推荐文章于 2025-06-30 21:49:51 发布

happens-before

最新推荐文章于 2025-06-30 21:49:51 发布

阅读量634

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_38119372/article/details/81170622

本文探讨了ArrayList和LinkedList这两种Java集合框架中的数据结构。ArrayList适用于频繁的检索操作且在末尾进行增删，而LinkedList则适合在列表中间进行插入或删除操作。此外，还对比了它们的底层实现方式、扩容策略及线程安全性。

1.ArrayList和Vector都实现了List接口，都是通过数组实现的。
Vector是线程安全的（绝对多数方法时同步的synchronization），而ArrayList是非线程安全的。
List第一次创建的时候，会有一个初始大小，随着不断向List中增加元素，当List 认为容量不够的时候就会进行扩容。Vector缺省情况下自动增长原来一倍的数组长度， ArrayList增长原来的50%。
2.
区别
ArrayList底层是用数组实现的，可以认为ArrayList是一个可改变大小的数组。随着越来越多的元素被添加到ArrayList中，其规模是动态增加的。
LinkedList底层是通过双向链表实现的， LinkedList和ArrayList相比，增删的速度较快。但是查询和修改值的速度较慢。同时，LinkedList还实现了Queue接口，所以他还提供了offer(),peek(), poll()等方法。LinkedList线程是不安全的。
使用场景
LinkedList更适合从中间插入或者删除（链表的特性）。
ArrayList更适合检索和在末尾插入或删除（数组的特性）。
当在多线程中使用容器时，选用Vector。