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

ArrayList 、 LinkedList、Vector的区别

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

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 是线程不安全的

相关推荐

打开新世界，教你用RooCode+Copliot+Mcp打造一个自己的Manus

本文耗时两天打造，想要一遍走通需要花点时间，建议找个专注的时间开搞！这不仅是个免费使用claude3.5的方案，也是一个超级智能体方案，绝对值得一试！最近Manus真是赚足了眼球，然而我还是没有邀请码...

Git仓库（git仓库有哪些）

#Git仓库使用方法流程详解##一、环境搭建与基础配置###1.1安装与初始化-**安装Git**：官网下载安装包，默认配置安装-**配置全局信息**：```bashgitconfig...

idea版的cursor:Windsurf Wave 7（ideawalk）

在企业环境中，VisualStudioCode和JetBrains系列是最常用的开发工具，覆盖了全球绝大多数开发者。这两类IDE各有优势，但JetBrains系列凭借其针对特定语言和企业场景的深度...

Ai 编辑器 Cursor 零基础教程:推箱子小游戏实战演练

最近Ai火的同时，Ai编辑器Cursor同样火了一把。今天我们就白漂一下Cursor，使用免费版本搞一个零基础教程，并实战演练一个“网页版的推箱子小游戏”。通过这篇文章，让你真正了解cursor是什么...

ChatGPT深度集成于苹果Mac软件 编码能力得到提升

【CNMO科技消息】近日，OpenAI发布了针对MacOS的桌面应用程序，并宣布了一系列与各类应用程序的互操作性功能，标志着ChatGPT正在从聊天机器人向AI智能体工具进化。此次发布的MacOS桌面...

日常开发中常用的git操作命令和使用技巧

日常开发中常用的git操作命令，从配置、初始化本地仓库到提交代码的常用git操作命令使用git前的配置刚使用git，先要在电脑上安装好git，接着我们需要配置一下帐户信息：用户名和邮箱。#设置用户名...

Trae IDE 如何与 GitHub 无缝对接?

TraeIDE内置了GitHub集成功能，让开发者可以直接在IDE里管理代码仓库和版本控制。1.直接从GitHub克隆项目如果你想把GitHub上的代码拉到本地，Trae提供了...

China&#39;s diplomacy to further provide strong support for country&#39;s modernization: FM

BEIJING,March7(Xinhua)--ChineseForeignMinisterWangYisaidFridaythatChina'sdiplomacywil...

三十分钟入门基础Go(Java小子版)（java入门级教程）

前言Go语言定义Go（又称Golang）是Google的RobertGriesemer，RobPike及KenThompson开发的一种静态、强类型、编译型语言。Go语言语法与...

China will definitely take countermeasures in response to arbitrary pressure: FM

BEIJING,March7(Xinhua)--Chinawilldefinitelytakecountermeasuresinresponsetoarbitrarypre...

Go操作etcd（go操作docker实现沙箱）

Go语言操作etcd，这里推荐官方包etcd/clientv3。文档：https://pkg.go.dev/go.etcd.io/etcd/clientv3etcdv3使用gRPC进行远程过程调...

腾讯 Go 性能优化实战（腾讯游戏优化软件）

作者：trumanyan，腾讯CSIG后台开发工程师项目背景网关服务作为统一接入服务，是大部分服务的统一入口。为了避免成功瓶颈，需要对其进行尽可能地优化。因此，特别总结一下golang后台服务...

golang 之JWT实现（golang gin jwt）

什么是JSONWebToken？JSONWebToken（JWT）是一个开放标准（RFC7519），它定义了一种紧凑且自包含的方式，用于在各方之间以JSON方式安全地传输信息。由于此信息是经...

一文看懂 session 和 cookie（session cookie的区别）

-----------cookie大家应该都熟悉，比如说登录某些网站一段时间后，就要求你重新登录；再比如有的同学很喜欢玩爬虫技术，有时候网站就是可以拦截住你的爬虫，这些都和cookie有关。如果...

有望取代 java?GO 语言项目了解一下

GO语言在编程界一直让人又爱又恨，有人说“GO将统治下一个十年”，“几乎所有新的、有趣的东西都是用Go写的”；也有人说它过于死板，使用感太差。国外有Google、AWS、Cloudflar...

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