ArrayList LinkedList Vector比较

最新推荐文章于 2024-06-14 15:02:13 发布
最新推荐文章于 2024-06-14 15:02:13 发布
阅读量127 收藏
点赞数 1
分类专栏： 数据结构 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45879986/article/details/114679499
版权

ArrayList LinkedList Vector比较

ArrayList ：

  • 数组，按照索引下标访问速度快O(1),但是当删除、添加元素时会导致元素的移动，速度慢O(n)
  • 不同步,线程不安全，但是并发高,访问效率高

LinkedList ：

  • 双向链表，按照索引下标访问速度慢O(n)，但是删除添加元素速度快O(1)
  • 不同步,线程不安全，但是并发高,访问效率高

Vector

  • 数组，按照索引下标访问速度快O(1),但是当删除添加元素时会导致元素的移动，速度慢O(n)
  • 同步,所以线程安全，但是并发低,访问效率低

如何选择

  • ArrayList 适合用于经常需要快速访问，较少在中间增加删除元素时使用;如果多线程访问，则需要自行编程解 决线程安全问题
  • LinkedList 适用于经常需要在内部增删元素，但是很 少需要通过索引快速访问时使用;如 果多线程访问，则需要自行编程解决线程安全问题
  • Vector 一般不使用，如果在多线程访问时可以考虑使用
.Deborah
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
ArrayList、LinkedList、Vector 的区别？
赚钱养家
09-29 152
ArrayList , Vector 底层是由数组实现 ，LinkedList 底层是由双线链表实现，从底层的实现可以得出它们的性能问题， ArrayList,Vector 插入速度相对较慢，查询速度相对较快 LinkedList 插入速度较快,而查询速度较慢。 再者由于 Vevtor 使用了线程安全锁，所以ArrayList 的运行效率高于 Vector。 ArrayList和LinkedList 相同点：都继承了list接口，都是对数据的增删改查，获得子集合，访问属性 不同点：数.
Java 深入学习（2） —— ArrayList、LinkedList、Vector 应用场景与性能分析
HeatDeath的博客
11-28 1004
应用场景与性能差异ArrayList 随机访问较快，增删较慢，线程不安全 LinkedList 增删较快，随机访问较慢，线程不安全 Vector 与 ArrayList 性能相近，但 Vector 线程安全测试代码package com.practice.list;import java.util.*;public class ListCompare { private static fin
Vector、ArrayList、LinkedList 的存储性能和特性？
ConstXiong
11-24 484
ArrayList 和 Vector 都是使用数组存储数据 允许直接按序号索引元素 插入元素涉及数组扩容、元素移动等内存操作 根据下标找元素快，存在扩容的情况下插入慢 Vector 对元素的操作，使用了 synchronized 方法，性能比 ArrayList 差 Vector 属于遗留容器，早期的 JDK 中使用的容器 LinkedList 使用双向链表存储元素 LinkedLi...
经典面试题-ArrayList、LinkedList和Vector的区别
逍遥云恋
11-17 673
ArrayList：底层数据结构是数组，运行所有元素，包括null，查询快，增删慢，线程不安全(非同步)，效率高！ Vector：底层数据结构是数组，查询快，增删慢，线程安全（同步）,效率低~！ LinkedList：底层数据结构是链表，允许null元素，查询慢，增删快，线程不安全（非同步），效率高！ ...
vector的索引访问与迭代器访问谁更快？
水题收集者
08-06 3795
根据测试结果来看，索引访问更快一些。这个结果出乎我的意料，但是又是一个希望看到的结果，毕竟我目前的应用场景索引会带来更多的方便。     我测试的平台是VS2012，运行在debug模式下，分别测试了访问1000000和10000000个位置。
ArrayList LinkedList Vector性能测试
05-03
比较ArrayList,LinkedList,Vector三者随机读取，插入，删除性能。
ArrayList LinkedList Vector区别
08-22
ArrayList、LinkedList、Vector区别简介。
ArrayList LinkedList Vector性能对比
03-29
NULL 博文链接：https://lf6627926.iteye.com/blog/1297695
浅谈 java中ArrayList、Vector、LinkedList的区别联系
09-03
ArrayList,Vector底层是由数组实现，LinkedList底层是由双线链表实现，从底层的实现可以得出性能问题ArrayList,Vector插入速度较慢，查询速度较快，而LinkedList插入速度较快,而查询速度较慢。再者由于Vevtor使用了...
比较ArrayList、LinkedList、Vector1
08-08
1. List概述List,就如图名字所示一样,是元素的有序列表 3. ArrayList示例[java] view plain copy public sta
说出ArrayList,Vector,LinkedList的存储性能和特性。
s2421458535的博客
09-13 2283
ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元 素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而 插入数据慢，Vector由于使用了synchronized方法(线程安全)，通常性能上较ArrayList差，而LinkedL ist使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，
ArrayList,Vector,LinkedList的存储性能和特性
Java
02-20 874
ArrayList 和 Vector 都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入 元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据 快而插入数据慢， Vector 由于使用了 synchronized 方法（线程安全），通常性能上较 ArrayList 差。而 LinkedList 使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，索引就变慢了，但是插入数据时只 需要记录本项的前后项即可，所以插入速度较快。
对比ArrayList和LinkedList插入速度
qq_33460264的博客
02-02 837
package com.binary; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class Binary { public static void main(String[] args) { List usersLinked =
ArrayList和LinkedList速度方面的对比
Luisc_的博客
06-20 4750
现在网上大部分都说，ArrayList查询速度快，LinkedList增删速度快。其实这种说法是错误的。ArrayList底层是数组，在每次进行添加的时候实际上是在数组后面进行追加，在调用扩容机制grow，数组复制的时候，用到的语句底层是用C语言进行书写的，所以对效率的影响可以忽略不计（C语言执行效率较高）。而LinkedList在添加的时候是在创建对象。 ArrayList在查询的时候，实际上...
说出ArrayList, LinkedList 和Vector的存储性能和特性
coodlong的博客
03-09 1410
ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只
【仿真建模-anylogic】FlowchartPort原理解析
zhaoyaxuan001的博客
06-14 308
FlowchartPort是流图组件端口的基类，一般不会直接使用；如果需要自行封装组件库时会用到；FlowchartPort继承Port类，并定义了一系列抽象函数；用于输入端口判定此刻是否不能接收Agent。用于输出端口判定是否有Agent准备离开。判定端口是否发生错误。
盲盒App开发时有哪些技术框架可以借鉴
最新发布
bytekj的博客
06-14 529
在开发盲盒App时，可以根据项目需求和团队技术栈选择合适的技术框架。前端可以选择微信小程序框架、React Native或Vue.js等；后端可以选择Node.js或Spring Boot等；数据库可以选择MySQL或MongoDB等。同时，还需要考虑缓存、消息队列、支付和物流接口等其他技术来完善应用的功能和性能。
【Java02】Java中数组的定义与初始化
饮冰室
06-10 599
推荐第一种方式。这种方式容易让人理解，数据类型是type[]，对象名称是arrayName。第二种方式有些老旧了。由于数组是一种引用变量（也就是一个指针），所以定义的时候还没有指向任何有效的内存空间，因此在定义数组的时候不能指定数组的长度，也不能直接使用。必须进行初始化。可以使用var让系统自动推断变量类型，既可以用于静态初始化，也可以用于动态初始化。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] CPU算力分配(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 396
### 问题描述 K小姐是某公司运营部门的主管,最近她需要对公司的两组服务器进行算力分配。每组服务器有多个算力不同的 $CPU$,其中 $A$ 组第 $i$ 个 $CPU$ 的运算能力为 $A[i]$,而 $B$ 组第 $i$ 个 $CPU$ 的运算能力为 $B[i]$。一组服务器的总算力是各 $CPU$ 的算力之和。 为了让两组服务器的算力相等,K小姐允许从每组各选出一个 $CPU$ 进行一次交换。她希望从 $A$ 组服务器中选出算力尽可能小的 $CPU$ 来交换,你能帮她计算出应该选择哪两个 $CP
arraylist linkedlist vector区别
05-30
ArrayList、LinkedList和Vector都是List的实现类，它们之间有以下不同点： 1. 线程安全性：Vector是线程安全的，而ArrayList和LinkedList不是。因此，在多线程环境下，Vector比ArrayList和LinkedList更可靠。 2. ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值