ArrayList 、 LinkedList、Vector的区别
wxin55 2025-05-11 02:02 2 浏览 0 评论
ArrayList 、 LinkedList、Vector的区别如下：
ArrayList | LinkedList | Vector | |
结构 | 动态数组 | 双向链表 | 动态数组 |
是否线程安全 | 否 | 否 | 是 |
效率 | 遍历查找快，插入删除慢 | 插入删除快，遍历查找慢 | 遍历查找快，插入删除慢 |
初始容量 | 10 | 双向链表没有初始容量 | 10 |
扩容机制-倍数 | 倍数 ：1.5 +1 第一次扩容公式 10*1.5+1 = 16 第二次扩容公式 16*1.5+1 = 25 | 双向链表也没有扩容机制，一直在后面或者前面添加元素就好 | 倍数 2 倍 比如初始值是10， 第一次扩容公式 10*2 = 20 第二次扩容公式 20*2 =40 |
ArrayList
ArrayList 是动态数组，动态的意思是可以随时增加数组长度，众所周知，普通数组的长度是定死的，想要增加长度，就必须重新定义一个固定长度的数组，然后在把元素加进去，但是ArrayList可以随意增加或删除元素，这就让我们在操作的时候变得更灵活，动态数组每个元素都有一个下标，也就是标识这个元素的位置，通过这个下标，计算机就可以知道这个元素存放在内存的哪个位置，所以ArrayList 想要遍历查找某个元素的时候很快就能找到！而且，ArrayList也是线程不安全的， ArrayList的底层存储原理如下：
既然遍历查找很快，那为什么插入删除就很慢呢？
因为ArrayList 是基于下标存储的，如果你在中间某个元素的前面插入一个元素，那么后面的元素的下标都要往后移一位，这无疑会影响效率，删除也是同样的道理，删除某个元素后，那么后面的元素下标就都要往前移一位；如图：
LinkedList
LinkedList的底层结构是双向链表，那什么是双向链表呢？学过java的童鞋们肯定都知道Iterator 迭代器吧？ 其实Iterator 就是单向链表，单向链表中，每个元素中除了数据之外还有一个指针，这个指针指向下一个元素，我们先来看看单向链表是什么样的，如图：
单向链表
双向链表
我们知道了单向链表，也就很容易猜出双向链表了，其实双向链表就是除了元素本身之外，还有两个指针，一个指针指向前一个元素的地址，另一个指针指向后一个元素的地址，如下图：
LinkedList的底层就是用双向链表实现的，因为链表本身是无序的，所以LinkedList 插入或者删除都很快，但是要查找或者遍历的时候就会很慢，因为双向链表每次查找某个元素的时候都会在内部遍历一遍，直到找到那个指定下标的元素为止，另外，LinkedList 的内存占用要比ArrayList大，因为LinkedList除了存储数据之外，还存储了2个指针，一个指向前一个元素，一个指向后一个元素。
补充知识：
双向链表，因为存储了2个指针，一个指向前一个元素，一个指向后一个元素，所以，从双向链表的任意一个元素开始，都可以很方便快速地访问它的前一个节点和后一个节点。
LinkedList 也是一个 队列，因为它实现了 Deque<E> 接口，而 Deque<E> 又实现了Queue<E> 接口，所以LinkedList也间接实现了Queue接口，用add()进行入队，使用 poll() 方法进行出队操作，遵循先进先出原则！
Vector
总体来说，Vector除了是线程安全的之外，Vector 和 ArrayList 的底层存储结构基本相似，但又不完全相同，不同点如下：
ArrayList的性能方面要优于Vector
Vector 和 ArrayList 都是动态数组，会根据实际需要动态调整容量，只不过Vector每次都会增加一倍，而ArrayList每次只会增加50%；
Vector 内每个方法都带有synchronized 同步代码块，所以Vector是线程安全的，而ArrayList 是线程不安全的
相关推荐
- Java中List 和 Map、Set 的区别（list和set和map）
-
hello,大家好,我是霖仔java集合的大家了解,我再给大家说一下他们的区别,希望能够帮助到大家结构特点:List和Set是存储单列数据的集合，Map是存储键和值这样的双列数据的集合；Lis...
- Java 集合框架全面解析:选对数据结构，提升开发效率
-
上一章我们详细介绍了各种常用的数据结构情况（参考：数据结构复杂度全览：如何选择最优结构？），本文结合关键数据结构，从列表（List）、队列（Queue）、集合（Set）、映射（Map）四个维度，深入解...
- LinkedList竟然比ArrayList慢了1000多倍?(动图+性能评测)
-
数组和链表是程序中常用的两种数据结构，也是面试中常考的面试题之一。然而对于很多人来说，只是模糊的记得二者的区别，可能还记得不一定对，并且每次到了面试的时候，都得把这些的概念拿出来背一遍才行，未免有些麻...
- LinkedList 底层源码深度解析（linkedlist底层数据结构）
-
目录1.引言2.LinkedList概述2.1类继承体系图2.2各个接口作用3.与ArrayList的对比4.底层数据结构5.核心方法源码解析5.1add()方法5.2a...
- List的用法和实例详解——Java进阶知识讲义系列(四)
-
序欢迎来到全网最完整的Java进阶知识系列教程！！！每天定时更新！！！本期是Java进阶知识系列的第四讲，将分享Java常用的数据容器——集合类。集合类也分很多类型，比如：List、Set、Map、Q...
- Rust高效集合操作（rust基本操作）
-
集合的分类Rust的集合类型主要分布在标准库的std::collections模块中，同时也包括语言内置的数组和字符串类型序列容器序列容器维护元素的顺序，适合需要按索引访问或顺序遍历的场景向量(...
- Java八股文:核心知识点梳理（java八股文是啥）
-
一、Java基础1.Java基本数据类型8种基本类型：整型：byte(1),short(2),int(4),long(8)浮点型：float(4),double(8)字符型：char(2)布...
- 为什么我不推荐研发人员使用 LinkedList?
-
在Java集合框架中，LinkedList作为List的实现之一，经常被认为是ArrayList的替代方案。然而，在大多数实际场景下，我们并不推荐使用LinkedList，原因主要集中...
- ArrayList 、 LinkedList、Vector的区别
-
ArrayList、LinkedList、Vector的区别如下：ArrayListLinkedListVector结构动态数组双向链表动态数组是否线程安全否否是效率遍历查找快，插入删除慢插入删除...
- (2020 )Java最新面试笔试题答案解析(一)
-
Java中的集中基本数据类型是什么？各占用多少字节？【数值型】—（整数类型）byte（1字节）short（2字节）int（4字节）long（8字节）拓展：Java中的数据类型除了上面的基本...
- 超简单五步实现Linux虚拟机CentOS 7系统Root密码忘记重置
-
环境：CentOS7.5重置root密码：1.CentOS7虚拟机开机，将鼠标光标移动至虚拟机内。2.在虚拟机中使用键盘上↑和↓键将选择行设置为第一行（背景高亮即为选中），按下键盘上的e，进...
- 吊轨门和推拉门哪个好?北京今朝区别介绍看完不入坑
-
厨房到底使用什么门好？相信这是大多数业主都比较抓狂的事情，其实在装修中材料的选择最终还是要依据空间而定，那么吊轨门和推拉门哪个好呢？下面就跟随北京装修网一起来看看吧！吊轨门与推拉门介绍吊轨门吊轨门的特...
- 〖省钱宝典〗不花冤枉钱，少走弯路!居家中推拉门如何设计?
-
想要空间最大程度的显大？想要充足的光线？又想拥有合理的区域划分？那么推拉门是你绝对不能错过的好选择。推拉门的设计轻盈简洁，绝对是室内每个空间的福音。它不仅可以最大化地节省空间，方便了居室的功能划分和利...
- 吊趟门与推拉门有什么区别?（吊趟门贵还是推拉门贵）
-
吊趟门与推拉门的区别很多人在购买的时候并不清楚，有些客人甚至根本分不清吊趟门和推拉门，今天小编就给大家讲讲吊趟门与推拉门的相关内容，看看吊趟门与推拉门的区别有哪些?1、推拉门采用以门扇下滑轮为主支撑点...
欢迎 你 发表评论:
- 一周热门
- 最近发表
-
- Java中List 和 Map、Set 的区别（list和set和map）
- Java 集合框架全面解析:选对数据结构，提升开发效率
- LinkedList竟然比ArrayList慢了1000多倍?(动图+性能评测)
- LinkedList 底层源码深度解析（linkedlist底层数据结构）
- List的用法和实例详解——Java进阶知识讲义系列(四)
- Rust高效集合操作（rust基本操作）
- Java八股文:核心知识点梳理（java八股文是啥）
- 面试题:ArrayList和LinkedList有什么区别?
- 为什么我不推荐研发人员使用 LinkedList?
- ArrayList 、 LinkedList、Vector的区别
- 标签列表
-
- hive行转列函数 (63)
- sourcemap文件是什么 (54)
- display none 隐藏后怎么显示 (56)
- 共享锁和排他锁的区别 (51)
- httpservletrequest 获取参数 (64)
- jstl包 (64)
- qsharedmemory (50)
- watch computed (53)
- java中switch (68)
- date.now (55)
- git-bash (56)
- 盒子垂直居中 (68)
- npm是什么命令 (62)
- python中+=代表什么 (70)
- fsimage (51)
- nginx break (61)
- mysql分区表的优缺点 (53)
- centos7切换到图形界面 (55)
- 前端深拷贝 (62)
- kmp模式匹配算法 (57)
- jsjson字符串转json对象 (53)
- jdbc connection (61)
- javascript字符串转换为数字 (54)
- mybatis 使用 (73)
- 安装mysql数据库 (55)