Vector与ArrayList和LinkedList区别（简略）

春江花月夜GT

于 2017-11-03 23:25:12 发布

阅读量661

点赞数

CC 4.0 BY-SA版权

分类专栏： javase 文章标签： linkedlist arraylist vector

本文链接：https://blog.youkuaiyun.com/G626316/article/details/78440640

javase 专栏收录该内容

3 篇文章

订阅专栏

本文探讨了Vector、ArrayList和LinkedList作为List实现类的特点。Vector与ArrayList都采用数组存储，但Vector支持线程安全，且扩容策略不同。而LinkedList采用链表结构，适合频繁插入操作。同时介绍了ArrayList的初始容量及扩容机制。

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

Vector，ArrayList与linkedList都是List的实现类

Vector与ArrayList类似，内部使用一个数组进行数据的存储，支持固定顺序，能够快速随机访问。不同点一：Vector是线程安全的，ArrayList不是，所以写入速度赶不上ArrayList；不同点二：如果存储空间不足，ArrayList是增加50%，而Vector是直接翻倍。
Vector与LinkedList的区别：Vector内部是数组，支持快速随机读取，但是插入数据则意味着要将数组部分整个移动；而LinkedList内部是一个链表结构，可以高速插入数据，读取较慢；

ArrayList的初始值大小：
ArrayList类包含两个重要对象：
transient Object[] elementData //非private是为了方便嵌套类的访问
和private int size，
前者是一个动态数组，会根据构造函数ArrayList(int initCapacity)来设置初始容量，如果使用无参构造，默认创建初始容量为10的数组（只是逻辑上的），并根据实际容量增长而增长。size则是动态数组的实际大小，初始的size=0，有参无惨都是0；
当10不够时，会将当前大小右移确定增长的大小
如10>>1=5，所以10增长到15
15>1=7，所以增长到22