Java集合06 - ArrayList、LinkedList和Vector的区别

偏执的太偏执、 2022-12-28 12:48 132阅读 0赞

**目录**

1.实现接口

2.底层实现原理

3.扩容机制

4.线程安全

5.增删改查时间复杂度

--------------------

### 1.实现接口 ###

ArrayList：实现自List、RandomAccess、Cloneable、Serializable，具有支持快速随机访问、克隆及序列化功能

LinkedList：实现自List、Deque、Cloneable、Serializable，具有克隆及序列化功能

Vector：同ArrayList

### 2.底层实现原理 ###

ArrayList：基于动态数组实现

LinkedList：基于双向链表实现

Vector：同ArrayList

### 3.扩容机制 ###

ArrayList：**newCapacity = oldCapacity + (oldCapacity >> 1);**底层为1.5倍扩容

LinkedList：底层链表，无需扩容

Vector：**newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);**可指定扩容因子，默认2倍扩容

### 4.线程安全 ###

ArrayList：非线程安全

LinkedList：非线程安全

Vector：线程安全，内部方法被synchronized修饰

### 5.增删改查时间复杂度 ###

ArrayList：

add：直接添加元素，时间复杂度O(1)，添加到指定位置，时间复杂度O(n)，因还需移动其余元素位置

remove：删除指定索引位置的元素，时间复杂度为O(n)，因还需移动其余元素位置

set：修改指定索引位置的元素，时间复杂度O(1)

get：获取指定索引位置的元素，时间复杂度为O(1)

LinkedList：

add：直接添加元素，时间复杂度O(1)，添加到指定位置，查询时间复杂度O(n)，插入时间复杂度O(1)

remove：删除指定的元素，查询时间复杂度O(n)，删除时间复杂度O(1)

set：修改指定位置的元素，查询时间复杂度O(n)，修改时间复杂度O(1)

get：获取指定位置的元素，时间复杂度O(n)

Vector：同ArrayList

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关集合06/List接口方法

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

迈不过友情╰/ 2023年10月04日 16:52/ 0 赞/ 21 阅读

相关 ArrayList和Vector的区别

![a62c10a08969d93aad5d61e4968f9018.png][] 1.联系:底层都是数组的扩容 2.区别:ArrayList底层扩容长度为原数组的1.5

待我称王封你为后i/ 2023年09月27日 16:06/ 0 赞/ 132 阅读

相关 Java集合07 - SynchronizedList和Vector的区别

目录 1.SynchronizedList、Vector概述 2.SynchronizedList和Vector的区别 2.1 构造机制不同 2.2 扩容机

古城微笑少年丶/ 2022年12月29日 01:37/ 0 赞/ 120 阅读

相关 Java集合06 - ArrayList、LinkedList和Vector的区别

目录 1.实现接口 2.底层实现原理 3.扩容机制 4.线程安全 5.增删改查时间复杂度 -------------------- 1.实现接口

偏执的太偏执、/ 2022年12月28日 12:48/ 0 赞/ 133 阅读

相关 ArrayList和Vector的区别

ArrayList和Vector都是集合，允许重复的key，允许null key 查看源码发现，ArrayList和Vector都继承了AbastractList抽象类，实

太过爱你忘了你带给我的痛/ 2022年12月16日 06:44/ 0 赞/ 220 阅读

相关 Java集合01_ArrayList、LinkedList 和 Vector

Java集合数组的优点：元素连续分配空间，根据下标访问元素（随机访问效率高）数组的局限性：长度固定不变，不能自动扩容删除和插入操作效率较低，需要移动大量

野性酷女/ 2022年12月03日 02:23/ 0 赞/ 180 阅读

相关 Vector和ArrayList的区别

Vector的大多数成员方法都会加上synchronized关键字，也就是说Vector线程是安全的。由于Vector操作成员的方法必须保证同步，因此它的执

痛定思痛。/ 2022年08月21日 04:19/ 0 赞/ 190 阅读

相关 ArrayList和Vector的区别

Vector和ArrayList这两个集合类的本质并没有太大的不同，它们都实现了List接口，而且底层都是基于Java数组来存储集合元素。在ArrayList集合类的源代码

Myth丶恋晨/ 2022年06月12日 14:07/ 0 赞/ 244 阅读

相关 SynchronizedList和Vector的区别

转自：http://www.hollischuang.com/archives/498 Vector是java.util包中的一个类。 SynchronizedList是ja

港控/mmm°/ 2022年05月22日 02:51/ 0 赞/ 179 阅读

相关 Java中Vector和ArrayList的区别

Java Vector 类 Vector类实现了一个动态数组。和ArrayList和相似，但是两者是不同的： 1. Vector是同步访问的。 2. Vector

我会带着你远行/ 2022年05月20日 05:11/ 0 赞/ 227 阅读