ArrayList、Vector、LinkedList的区别与联系

最新推荐文章于 2024-06-15 08:15:00 发布
最新推荐文章于 2024-06-15 08:15:00 发布
阅读量118 收藏
点赞数
分类专栏： JavaSE 文章标签： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43777322/article/details/97692839
版权

文章目录

联系

ArrayList、Vector、LinkedList都是List接口的常见子类

底层实现

  • ArrayList是基于数组实现的
  • Vector也是基于数组实现的
  • Vector是基于双向链表实现

区别

ArrayList与Vector

ArrayListVector
产生版本JDK1.2JDK1.0
初始化策略内部数组声明时时空的，第一次add()时初始化为一个长度为10的数组内部数组在声明时同时初始化的长度为10
扩容策略扩容为原来的1.5倍扩容为原来的2倍
线程安全性不安全，因为没有加任何锁安全，采用了synchronized同步方法，锁住了整个Vector对象
优缺点性能较高因为锁，使得性能互斥(读读互斥)
使用场景在频繁查找以及尾部的插入与删除场景下使用

LinkedList

LinkedList
产生版本JDK1.2
线程安全性采用异步处理，不安全
使用场景频繁在任意位置进行元素插入与删除使用
a易
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Vector，ArrayList，LinkedList 的区别是什么？
qq_50353895的博客
09-27 1426
前言:这个问题主要是考察集合框架的问题,主要考察三者之间设计的区别,以及使用时如何抉择。 Vector线程同步(安全),ArrayList、LinkedList线程不同步(不安全) Vector是java早期提供的线程安全的动态数组;Arraylist也是动态数组,但不是线程安全的;而LinkedList与前者不同 ,LinkedList是使用双向链表存储的,也不是线程安全的。 Vector是因为是线程安全的,所以在使用时性能要比ArrayList要差。 Vector和ArrayList可以根据需要自动增
ArrayList Vector LinkedList 区别与用法.
09-21
### ArrayList、Vector、LinkedList 的区别与用法详解 在Java编程中，选择合适的数据结构对于程序的性能至关重要。本文将深入探讨ArrayList、Vector和LinkedList三种集合类的特点与使用场景，帮助开发者更好地理解...
ArrayList、LinkedList和Vector的区别
m0_59749255的博客
08-30 1206
2. ArrayList和LinkedList的区别是他们的数据结构不同，ArrayList是动态数组，LinkedList是双向链表，在查询操作较多，在特定位置插入数据和删除数据较少的情况下一般选用ArrayList，在特定位置插入数据，删除数据操作较多，查询较少的情况下一般选用LinkedList，但是在大多数应用中都是对查询效率要求较高，所以ArrayList集合应用更广泛一些。添加操做add调用的是linkLast方法，是在链表尾部添加数据，在指定位置新增数据，则针对索引需要进行合法性检查；...
ArrayList、Vector、LinkedList的存储性能和特性比较
最新发布
✨ 欢迎来到【Seal ^_^ 的CSDN博客】！这里是我记录技术心得、分享经验的地方。✨
06-15 5881
在Java中，ArrayList、Vector和LinkedList是三种最常用的列表实现。它们各自有不同的存储机制和性能特性，适用于不同的场景。下面我们将详细比较这三种列表的存储性能和特性。
ArrayList 、 LinkedList、Vector的区别
叶新东老师的博客
04-02 1557
ArrayList 、 LinkedList、Vector的区别如下： 结构 是否线程安全 效率 ArrayList 动态数组 否 遍历查找快，插入删除慢 LinkedList 双向链表 否 插入删除快，遍历查找慢 Vector 动态数组 是 遍历查找快，插入删除慢 ArrayList ArrayList 是动态数组，动态的意思是可以随时增加数组长度，众所周知，普通数组的长度是定死的，想要增加长度，就必须...
Vector、ArrayList和LinkedList有什么区别
CentOS
01-22 2237
1.基本区别：三个类都实现了List接口，都是有序集合，数据是允许重复的；ArrayList 和Vector都是基于数组实现存储的，集合中的元素的位置都是有顺序即连续的；LinkedList是基于双向链表实现存储的，集合中的元素的位置是不连续的 2.性能区别：Vector和ArrayList底层实现原理一致，但是Vector是线程安全的，因此性能比ArrayList差很多；LinkedList相比于集合Vector和ArrayList在插入,修改，删除等操作上速度较快，但是随机访问的性能较差 3.安全区
Vector,ArrayList, LinkedList的区别
weixin_38610651的博客
12-13 503
  1、Vector、ArrayList都是以类似数组的形式存储在内存中，LinkedList则以链表的形式进行存储。 2、List中的元素有序、允许有重复的元素，Set中的元素无序、不允许有重复元素。 3、Vector线程同步，ArrayList、LinkedList线程不同步。 4、LinkedList适合指定位置插入、删除操作，不适合查找；ArrayList、Vector适合查找，不...
ArrayList、Vector、LinkedList区别
songtaiwu的博客
06-19 548
List
ArrayList、 LinkedList 和 Vector
colper的博客
12-11 957
上面可以看到，对于add和remove，ArrayList数组要进行扩容或者删除部分长度，执行Sysetm.arraycopy方法，这是要消耗一些性能的，对于LinkedList，不需要维护容量问题，但是每次新增或者删除时，都会创建或删除一个Node对象，也是要消耗一些性能的。但是查询和修改值的速度较慢。（2）当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加则扩容elementData为10，如果要再次扩容，则扩容elementData为1.5倍；
ArrayList、LinkedList、Vector的区别
热门推荐
向阳居士的博客
01-15 1万+
1.从存储数据结构分析 ArrayList：数组 Vector：数组 LinkedList：双向链表 数组：可以根据下标快速查找，所以大部分情况下，查询快。但是如果要进行增删操作的时候，会需要移动修改元素后面的所有元素，所以增删的开销比较大，数组的对增删操作的执行效率低。而采用数组作为数据存储结构的ArrayList、Vector也存在这些特性，查询速度快（可以根据下标直接取，比迭代查找更...
ArrayList Vector LinkedList 区别与用法
K_122的博客
07-24 1328
ArrayList Vector LinkedList 区别与用法 最近用到了，所以依然是转载 ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayL
ArrayList LinkedList Vector区别
08-22
ArrayList LinkedList Vector 区别 ArrayList、LinkedList、Vector 是 Java 中常用的数据结构实现类，它们都实现了 List 接口，但它们在存储方式、性能、线程安全性等方面有着不同特点。 首先，ArrayList 和 ...
Java学习之：抽象类举例代码
SNAYi
03-14 1212
abstract class Person{ private String name; private int age; public Person(){ } public String getName(){ return this.name; } publi...
实现多线程的三种方式：Thread类、Runnable接口、Callable接口实现多线程
SNAYi
08-03 581
文章目录继承java.lang.Thread(JDK1.0)类,覆写run()方法实现Runnable接口，覆写run()方法继承Thread与实现Runnable的区别实现Callable接口，覆写call()方法 继承java.lang.Thread(JDK1.0)类,覆写run()方法 无论哪种方式实现多线程，线程启动 一律按照Thread类提供的start()方法 start()才会让多个...
Java学习之：接口
SNAYi
04-20 431
1.定义 2.接口使用原则 2.1 **接口中只有`pubic`权限** 2.2 子类继承和实现先后顺序 2.3 **抽象类可以实现接口，接口不能继承抽象类** 2.4 接口之间可以使用 `extends` **继承多个** 父接口 3.接口作用 3.1 定义标准（USB接口） 3.2 表示能力，行为 （购买商品） 3.3 在分布式开发中暴露远程服务方法 4. 工厂设计模式 5.代理模式
Java中的fail-fast(快速失败)策略
SNAYi
07-29 402
什么是快速失败？ 如何产生？ 产生原因-源码解析 如何避免？
Java学习之：重载与覆写
SNAYi
06-02 388
Java中的重载与覆写的区别
Java学习之：代码块执行顺序
SNAYi
03-08 328
代码块执行顺序： 1.父类静态代码块 2.子类静态代码 3.main方法 4.父类非静态代码块（即构造块） 5.父类构造方法 6.子类非静态代码块 7.子类构造方法
Java学习之：异常及其处理方式
SNAYi
04-23 305
1. 所有异常都继承`Throwable`类 2. 分类： 3. 为什么要处理异常： 4. 异常处理格式 5.完整异常信息的取得 5.1 常见的异常： 6. `throws` `throw` 关键字 6.1 `throws` 用在定义方法上 6.1.1 用在普通方法声明中，调用该方法时，需要在调用处进行异常处理 6.1.2 用在main方法声明中，交由JVM处理 6.2 `throw` 用在方法中 - 直接编写在语句中 6.3 ** `throws` 与`throw` 的区别
ArrayList，LinkedList与Vector的区别？
07-14
ArrayList、LinkedList和Vector都是Java集合框架中的List接口的实现类，它们之间有一些区别。 1. 数据结构：ArrayList和Vector都是基于数组实现的，而LinkedList是基于双向链表实现的。 2. 线程安全性：ArrayList...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值