百度360必应搜狗淘宝本站头条
python判断字典是否为空crontab每周一执行aes和des区别安装指定版本npmadb pull
当前位置：网站首页 > IT知识 > 正文

ArrayList 、 LinkedList、Vector的区别

liuian 2025-01-14 15:19 24 浏览

ArrayList 、 LinkedList、Vector的区别如下：


ArrayList

LinkedList

Vector

结构

动态数组

双向链表

动态数组

是否线程安全

否

否

是

效率

遍历查找快，插入删除慢

插入删除快，遍历查找慢

遍历查找快，插入删除慢

初始容量

10

双向链表没有初始容量

10

扩容机制-倍数

倍数 ：1.5 +1
比如初始值是10，

第一次扩容公式 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 是线程不安全的

相关推荐

Springboot 整合 Websocket 轻松实现IM及时通讯

一、方案实践集成分为三步：添加依赖、增加配置类和消息核心类、前端集成。1.1、添加依赖<dependency><groupId>org.springframework...

SpringBoot扩展——应用Web Socket!

应用WebSocket目前，网络上的即时通信App有很多，如QQ、微信和飞书等，按照以往的技术来说，即时功能通常会采用服务器轮询和Comet技术来解决。HTTP是非持久化、单向的网络协议，在建立连接...

【Spring Boot】WebSocket 的 6 种集成方式

介绍由于前段时间我实现了一个库【SpringCloud】一个配置注解实现WebSocket集群方案以至于我对WebSocket的各种集成方式做了一些研究目前我所了解到的就是下面这些了（就一个破w...

SpringBoot生产级WebSocket集群实践，支持10万连接!

1、问题背景智慧门诊系统旨在从一定程度上解决患者面临的三长一短（挂号、看病、取药时间长，医生问诊时间短）的问题。实现“诊前、诊中、诊后”实时智能一体化，整合完善医院工作流程。围绕门诊看病的各个环节，让...

Spring Boot3 中 WebSocket 实现数据实时通信全解析

各位互联网大厂的开发同仁们，在如今的互联网应用开发中，实时通信功能越来越重要。比如在线聊天、数据推送、实时通知等场景，都离不开高效的实时通信技术。而WebSocket作为一种高效的双向通信协议，在...

Java WebSocket 示例（java nio websocket）

一、环境准备1.依赖配置（Maven）在pom.xml中添加WebSocket依赖：xml<!--SpringBootWebSocket--><dependen...

Spring Boot整合WebSocket:开启实时通信之旅

SpringBoot整合WebSocket：开启实时通信之旅今天咱们来聊聊SpringBoot整合WebSocket这件大事儿。说到实时通信，你是不是第一时间想到QQ、微信这些聊天工具？没错，We...

Spring Boot3 竟能如此轻松整合 WebSocket 技术，你还不知道?

在当今互联网大厂的软件开发领域，实时通信的需求愈发迫切。无论是在线聊天应用、实时数据更新，还是协同办公系统，都离不开高效的实时通信技术支持。而WebSocket作为一种能够实现浏览器与服务器之间持...

Spring Boot集成WebSocket（springboot集成websocket）

一、基础配置依赖引入<dependency><groupId>org.springframework.boot</groupId><artifactId>...

Springboot下的WebSocket开发（springboot websocket server）

今天遇到一个需求，需要对接第三方扫码跳转。一种方案是前端页面轮询后端服务，但是这种空轮询会虚耗资源，实时性比较差而且也不优雅。所以决定使用另一种方案，websocket。以前就知道websocket，...

springboot websocket开发（java spring boot websocket）

maven依赖SpringBoot2.0对WebSocket的支持简直太棒了，直接就有包可以引入<dependency><groupId>org....

Python界面(GUI)编程PyQt5窗体小部件

一、简介在Qt（和大多数用户界面）中，“小部件”是用户可以与之交互的UI组件的名称。用户界面由布置在窗口内的多个小部件组成。Qt带有大量可用的小部件，也允许您创建自己的自定义和自定义小部件。二、小部件...

实战PyQt5: 014-下拉列表框控件QComboBox

QComboBox简介QComboBox下拉列表框，是一个集按钮和下拉列表选项于一体的部件。QComboBox提供了一种向用户呈现选项列表的方式，其占用最小量的屏幕空间。QComboBox中的常用方法...

Python小白逆袭!7天吃透PyQt6，独立开发超酷桌面应用

PythonGUI编程：PyQt6从入门到实战的全面指南在Python的庞大生态系统中，PyQt6作为一款强大的GUI（GraphicalUserInterface，图形用户界面）编程框架，为开...

如何用 PyQt6 打造一个功能完善的 SQLite 数据库管理工具

如何使用PyQt6和qt_material库，打造一个功能完善的SQLite数据库管理工具，轻松管理和查询SQLite数据库。一、目标数据库连接与表管理：支持连接SQLite数据库...

一周热门
最近发表
标签列表