ArrayList、LinkedList、Victor的区别

最新推荐文章于 2022-09-23 04:17:40 发布
最新推荐文章于 2022-09-23 04:17:40 发布
阅读量500 收藏 3
点赞数
分类专栏： 集合 文章标签： 容器 链表 java 集合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46357303/article/details/121343425
版权
本文详细对比了ArrayList、Vector和LinkedList三种数据结构。ArrayList和Vector基于数组实现，适合快速查询，但增删慢；LinkedList采用双向链表，增删高效但查询较慢。ArrayList扩容为原来的1.5倍，Vector扩容为两倍，并提供线程安全性，但效率较低。在多线程环境下，可使用Collections的同步方法确保线程安全。
摘要由CSDN通过智能技术生成

数据结构

ArrayList和Victor底层是数组实现的

LinkdfList底层是双向链表实现的（含有头节点）

存储方式

ArrayList和Vector从0索引以此存储数据，完成删除元素操作的时候后面的元素前移，默认初始容量是10

LinkedList增删元素根据节点Node的方式

增删改查效率

ArrayList和Vector查询快增删慢（从指定位置查找一个对象或者在集合的末尾增删元素花费的时间都是一样的，但在其他位置增删元素就会慢）

LinkedList增删快，查询慢

扩容机制

ArrayList扩容后的容量是之前的1.5倍，然后把旧数组的元素copy到新数组（不能设置容量增量）

Voctory默认情况扩容后的容量是之前的两倍（能设置容量增量）

在Vector中有capacity increment：容量不够时，容量自动增加的量。

在创建Victor时可以指定capacity increment的大小，如果容量的增量大于0则增加容量的长度是capacity increment，如果增量小于0就会增大为之前的两倍

线程安全性

ArrayList不具有线程安全性，在单线程环境中LinkedList也是线程不安全的。

可以使用Collections类中的静态方法synchronizedList()对ArrayList和LinkedList进行调用

Victor是线程安全的，他大部分方法都有synchronized关键字，但Vector的效率没有这俩高

Java中Vector和ArrayList的区别
weixin_53341657的博客
01-25 442
首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下： 1.ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制
学习笔记-List接口、泛型
weixin_43958958的博客
06-06 297
List接口特有方法 List接口里有三种集合类型较常用： ArrayList LinkedList Victor List接口中特有的方法：（常用方法） void　add(int index,Object element)　//add(下标，元素)指定位置加元素 Object　get(int index)　//获取指定下标的元素、 int　indexOf(Object o)　//指定对象第一次出现的索引 int　LastIndexOf(Object o)　//指定对象最后一次出现的索引 Object　r
ArrayList、LinkedList、Victor区别
it_lihongmin的博客
06-23 1210
一、ArrayList和Vector 1）、ArrayList和Victor都实现了iterator和List接口，并且底层都是基于数组方式实现（所以同时具备数据的特点，可以根据下标查找数据，所以查询快，但是插入和查询时候需要遍历，所以速度慢）。 2）、都有初始化的长度，当发生扩容时，Vector默认扩容为原来的两倍，扩容倍数可以更改。而ArrayList只能扩容为原来的1...
ArrayList、LinkedList和Vector的区别
m0_59749255的博客
08-30 1231
2. ArrayList和LinkedList的区别是他们的数据结构不同，ArrayList是动态数组，LinkedList是双向链表，在查询操作较多，在特定位置插入数据和删除数据较少的情况下一般选用ArrayList，在特定位置插入数据，删除数据操作较多，查询较少的情况下一般选用LinkedList，但是在大多数应用中都是对查询效率要求较高，所以ArrayList集合应用更广泛一些。添加操做add调用的是linkLast方法，是在链表尾部添加数据，在指定位置新增数据，则针对索引需要进行合法性检查；...
ArrayList和LinkedList和vetor区别？
weixin_45419150的博客
09-23 142
ArrayList和LinkedList和vetor区别？
ArrayList Victor LinkedList区别
u013301225的博客
07-04 818
ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要
ArrayList Victor LinkedList的区别
SAm
04-18 180
ArrayList Victor LinkedList 的 区别 2010-11-19 15:52 ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动 等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized...
PI_recyscan
03-27
3. **集合框架**：如ArrayList、LinkedList、HashMap等，用于存储和操作数据。 4. **异常处理**：确保程序在遇到错误时能优雅地处理。 5. **设计模式**：单例、工厂、观察者等模式可能被用到，以提升代码的可维护性...
施多德维克多
02-16
4. **集合框架**：Java集合框架包括接口（如List、Set、Queue）和实现这些接口的类（如ArrayList、HashSet、LinkedList等），以及Map接口及其实现（HashMap、TreeMap等）。它们提供了存储和操作对象的有效方式。 5....
集合——java学习笔记
longwanhu的博客
04-29 1624
集合，又称容器，用于存储对象（集合的元素），且长度可变，具体可以是集合类的对象，也可以是集合接口的对象（多态）。 Collection接口 collection接口的动态方法 创建对象：Collection<类型实参> col = new ArrayList<>(); //多态 引用对象的方法 col.add(元素) == 添加元素到集合，成功则返回true col.remove(元素) == 删除集合中的元素，成功则返回true col.clear; == 清空集合中的元素
ArrayList、 Vector 、LinkedList区别与用法
Devil不加V
09-27 255
一： 最近用到了，所以依然是转载ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向...
集合中ArrayList，Linklist，vector区别？
Bernice97的博客
10-26 720
ArrayList，Linklist，vector都是集合，都实现了list接口 ArrayList，vector都是以数组形式保存数据的 Linklist不是连续存放的，是以链表形式保存数据的 ArrayList异步处理，性能高，非线程安全 vector同步处理，性能低，线程安全 ArrayList占据内存小，查询速度快，经常进行插入 LinkList删除操作使用LinkList
JAVA
Chestnut_NUBFE的博客
08-05 285
学习JAVA的第一天 如何安装JAVA 打开java的环境安装软件。 更改我的电脑->属性->高级设置->环境设置->JAVA_HOME、CLASSPATH、Path。 可以去cmd中验证java，javac，是否安装正确 安装编辑器Notepad++，一路下一步就行。 安装idea，再获取激活码激活，设置sdk，更改字体大小。 安装mysql，根据老师所教的打开EXE，...
同步处理的ArrayList和Vector性能小测试（多线程写法）
Geek Nero
12-26 699
import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.Vector; public class ArrayTest { public static List mArrayList = new ArrayList(); public static Vector
Vectory、ArrayList、LinkedList底层详解
qq_40513729的博客
02-27 665
在Java里面，我们是不需要自己动手去实现一个动态数组、链表的，这也为我们大大的提高了生产率，使我们能够更专注于业务代码的逻辑实现上。在我们在日常工作中，会频繁使用集合。区分它们之间的差别，也是在日常开发中有效管理数据类型和功能特性的基础。在本章想讨论的内容，Vectory为何性能低下，ArrayList是如何实现动态扩容的，以及LinkedList双向链表是如何实现的，在此分享给大家。 Vect...
Java-集合
Victor.Chang
05-27 1844
Collection       collection是单个集合保存的最大父亲接口，他与子接口的关系     List接口使用频率占集合的80％，List有两个重要的扩展方法： E get（int index） 根据索引取得元素 E set（int index，E element）修改数据ArrayList，LinkedList，Vector的区别：     ArrayList，Vec...
java常见运算符
VICTOR_fusheng的博客
07-11 263
一、算术运算符 加：+，减：—，乘：*，除：/，取余（取模）：%，递增：++，递减：--。 加减乘没什么好说的，主要介绍一下其余几个运算符。在小学除法中 除数 / 被除数=商......余数。在java中除（/）运算得到的值就是商，而取余（%）得到的值就是余数。++，--运算根据位置不同分为1.先赋值在运算，2.运算后在赋值。 int a = 21, b = 5; int c = a /...
arrayList和vector的区别
xmq2003的博客
04-15 7518
arrayList和vector的区别 首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下： ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数据复制到新的存储空间中。当从Array...
vector与普通数组的初始化
09-13 2033
vector容器定义时如果程序中没有显式初始化，则容器会自动对所有元素进行初始化，例如vector数组所有元素会被自动初始化为0.然而如果是用传统的方法定义数组：int array[size],若程序员不显式初始化则数组的初值会是奇怪的值。示例代码如下：#include <iostream> #include <vector> using namespace std;int main() {
arraylist linkedlist vector区别
最新发布
05-30
ArrayList、LinkedList和Vector都是List的实现类，它们之间有以下不同点： 1. 线程安全性：Vector是线程安全的，而ArrayList和LinkedList不是。因此，在多线程环境下，Vector比ArrayList和LinkedList更可靠。 2. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

念兰

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值