Java集合(六)--ArrayList、LinkedList和Vector对比

约定不等于承诺〃 2021-11-05 12:38 369阅读 0赞

在前两篇博客，学习了ArrayList和LinkedList的源码，地址在这：

[Java集合(五)--LinkedList源码解读][Java_--LinkedList]

[Java集合(四)--基于JDK1.8的ArrayList源码解读][Java_--_JDK1.8_ArrayList]

这篇文章，对比一下ArrayList和LinkedList和Vector，主要是前面两个，因为Vector很少使用，如果考虑并发安全，也会使用

CopyOnWriteArrayList

ArrayList和LinkedList的对比：插入、修改、删除、遍历

#### 顺序插入add(Object)： ####

1、ArrayList效率无疑是最好的，elementData\[size++\] = e;

2、LinkedList相对而言略逊一筹，因为需要new Node()，如果对象比较大的时候，效率相对而言还是低的

#### 非顺序插入add(index, Object)： ####

1、ArrayList通过System.arraycopy()方法，把index后面的所有数据都前移一位，如果数据量多，你还要插入到首位，是不是要绝望了。。。

2、LinkedList无论插入到任何位置，只需要通过index找到node节点（这个过程使用二分法，越靠近中间的数据，效率越低），改变前后指向关系即可

我想，非顺序插入LinkedList效率无疑更好一点，但如果插入的index很靠近尾部，ArrayList肯定更好一点，因为前移的数据量很少了

#### 修改set(index, object)： ####

1、ArrayList得到index对应value，直接替换即可

2、LinkedList的消耗还是来自于通过index寻找节点的过程

ArrayList更好一点

#### 删除remove(int)： ####

1、ArrayList还是需要把index后面的所有数据都前移一位

2、LinkedList的消耗还是来自于通过index寻找节点的过程

#### 删除remove(Object)： ####

1、ArrayList首先遍历得到Object对应的index，然后把index后面的所有数据都前移一位

2、LinkedList首先遍历得到Object对应的index，然后直接改变前后指向关系即可

#### for循环： ####

1、ArrayList使用普通for循环效率最高，而且foreach循环效率没有很大

2、LinkedList使用Iterator效率最好，普通for循环在大数据量的情况，慢的令人发指

ArrayList使用for循环和LinkedList使用Iterator进行遍历，前者效率稍高

综上：

ArrayList适合顺序插入或者靠近尾部的插入，修改，而且可能发生扩容，效率会降低

LinkedList适合非顺序插入，特别是靠近两端的位置，但是如果很靠近尾部，ArrayList的效率不会比LinkedList低，没有扩容的概念

删除方面：

ArrayList寻址比较快，而数据迁移效率比较低

LinkedList寻址比较慢，但是只需要改变前后指向关系

至于修改：

肯定是ArrayList效率更高的

转载于:https://www.cnblogs.com/huigelaile/p/11059913.html

[Java_--LinkedList]: https://www.cnblogs.com/huigelaile/p/11059257.html
[Java_--_JDK1.8_ArrayList]: https://www.cnblogs.com/huigelaile/p/11052997.html

发表评论取消回复

表情：

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

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

相关阅读

相关 Java集合框架理解：ArrayList和Vector实战对比

在Java编程中，集合框架是处理数据结构的重要工具。其中，ArrayList和Vector是两种常见的动态数组。 1. ArrayList: - 实现类：java.util.

叁歲伎倆/ 2024年09月19日 11:39/ 0 赞/ 88 阅读

相关 Java集合：关于Vector类

文章目录一、Vector概念二、Vector的使用 2.1Vector的构造方法 2.2常用方法 2.3代码演示

清疚/ 2024年03月31日 12:33/ 0 赞/ 109 阅读

相关【C++】vector 和 list 的对比

<table> <thead> <tr> <th></th> <th>vector</th> <th>list</th> </tr>

迷南。/ 2023年07月15日 15:24/ 0 赞/ 14 阅读

相关 java集合框架入门解析-----Vector和Stack

阅读导航 0.结构图 1.Vector是什么 2.Vector的特点 3.Vector内部数组扩容 4.Vector继承的类和实现的接口

迈不过友情╰/ 2022年12月28日 01:39/ 0 赞/ 259 阅读

相关 Java基础之Vector集合

package cn.itcast.p1.vector.demo; import java.util.Enumeration; import

小鱼儿/ 2022年12月08日 14:19/ 0 赞/ 227 阅读

相关 Java 集合框架系列六：JDK 1.8 Vector 详解

Vector 继承关系 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

电玩女神/ 2022年12月05日 01:35/ 0 赞/ 268 阅读

相关 Java集合之Vector

Vector是矢量队列，它继承了AbstractList，实现了List、 RandomAccess, Cloneable, java.io.Serializable接口。

àì夳堔傛蜴生んèń/ 2022年06月06日 07:14/ 0 赞/ 236 阅读

相关 Java集合-Vector

Vector底层是一个可增长的Object数组集合，可根据整型index下标去获取Vector集合元素，Vector的大小会在集合添加元素或删除元素后自动改变； Vector

男娘i/ 2022年05月30日 05:17/ 0 赞/ 321 阅读

相关 Java集合Vector

Vector List接口的一个实现类用于遍历集合的元素用法与ArrayList完全相同区别 Vector，是线程安全的 ArrayList，不

拼搏现实的明天。/ 2022年05月17日 11:47/ 0 赞/ 267 阅读

相关 Java集合(六)--ArrayList、LinkedList和Vector对比

在前两篇博客，学习了ArrayList和LinkedList的源码，地址在这： [Java集合(五)--LinkedList源码解读][Java_--LinkedList]

约定不等于承诺〃/ 2021年11月05日 12:38/ 0 赞/ 370 阅读