ArrayList vs Vector vs LinkedList
本文对比了ArrayList, Vector和LinkedList三种集合类的底层数据结构、性能特点及适用场景。ArrayList和Vector基于数组实现，查询快但增删慢，Vector额外提供线程安全；LinkedList基于链表，增删快但查询慢。
ArrayList：
底层数据结构是数组，查询快，增删慢
线程不安全，效率高
Vector：
底层数据结构是数组，查询快，增删慢
线程安全，效率低
Vector相对ArrayList查询慢（线程安全）
Vector相对LinkedList增删慢（数组结构）
LinkedList：
底层数据结构是链表，查询慢，增删快
线程不安全，效率高
Vector和ArrayList的区别：
Vector是线程安全的，效率低
ArrayList是线程不安全的，效率高
共同点：都是用数组实现的
ArrayList和LinkedList的区别：
ArrayList底层是数组结构，查询和修改快
LinkedList底层是链表结构，增加和删除比较快，查询和修改比较慢
共同点：都是线程不安全的
总结：
查询多用ArrayList
增删多用LinkeList
都多就用ArrayList
扫一扫
2519
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
