集合ArrayList、Vector、LinkedList的区别与应用场景

最新推荐文章于 2020-11-11 20:50:36 发布
最新推荐文章于 2020-11-11 20:50:36 发布
阅读量209 收藏 2
点赞数
分类专栏： 知识总结 文章标签： 集合区别
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/vickersma/article/details/88752333
版权

区别一：实现原理不同

ArrayList和Vector是可以自动扩容的数组，LinkedList是一种双向链表结构

什么是双向链表？

链表存储的是一个个的节点，从当前位置既能指向上一个节点又能定位到下一个节点的链表称为双向链表，相应的，只能指向下一个节点，不能回到上一个节点的链表称为单向链表

区别二：元素的查询效率和插入删除效率不同

ArrayList和Vector通过数组下标快速定位到所需元素，效率非常高，而LinkedList在查询元素时，需要进行遍历，效率低下；

在插入或者删除元素时，两者刚好相反，LinkedList的效率要高一些

区别三：线程安全性不同

只有Vector是线程安全的，查看Vector类源码可以看出，所有方法都有加同步锁synchronized

vickersma
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ArrayList和LinkedList区别及使用场景代码解析
08-28
ArrayList和LinkedList区别及使用场景代码解析 ArrayList和LinkedList都是Java集合框架中的重要成员，它们都是List接口的实现类，但它们在实现机制、性能和使用场景等方面存在着很大的差异。 ArrayList ...
ArrayList Vector LinkedList 区别与用法.
09-21
本文将深入探讨ArrayList、Vector和LinkedList三种集合类的特点与使用场景，帮助开发者更好地理解它们之间的差异。 #### 一、ArrayList与Vector **1. 存储方式** - **ArrayList** 和 **Vector** 都采用动态数组的...
vector,linkedList与arrayList区别和适用场景
程序员养成日记
03-26 407
List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。 3个具体实现类的相关区别如下： ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数...
ArrayList集合 和 LinkedList集合 和 Vector集合
5G工业互联网
03-09 173
ArrayList 注意这上面说的是此实现不是同步的，说明是多线程，效率高。 ArrayList 底层是一个数组结构。而数组的特点：查询快，增删慢。 LinkedList LinkedList 是 List 接口的链表实现类，链表 和 数组(ArrayList) 正好相反：查询慢，增删快。 LinkedList实现类也不是同步的，所以这个集合也是多线程。多线程就意味着速度快 ...
ArrayList、LinkedList、Vector、HashSet、Treeset、HashMap、TreeMap的区别和适用场景
qq_36892839的博客
04-13 475
ArrayList与LinkedList的区别和适用场景Arraylist：优点：ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。缺点：因为地址连续， ArrayList要移动数据,所以插入和删除操作效率比较低。   LinkedList：优点：LinkedList基于链表的数据结构,地址是任意的，所以在开辟内存空间的时...
Java基础（21）——集合ArrayList、LinkedList、Set、HashSet、TreeSet详解
清风不渡
12-04 730
集合（二）版权声明一、List实现类1、ArrayList（1）原理（2）例子2、LinkedList（1）原理（2）特有方法二、Set1、Set（1）存储原理 版权声明 本文原创作者：清风不渡 博客地址：https://blog.csdn.net/WXKKang 一、List实现类 1、ArrayList   在实际的开发中，ArrayList是使用频率最高的一个集合实现类 （1）原理 ...
ArrayList和LinkedList的共同点和区别以及应用场景
wgy_BUG的博客
11-11 188
ArrayList和LinkedList的共同点和区别以及应用场景 今天面试时遇到的一个问题，不算太难但是集合用的比较少面试时出现的几率又比较大所以记录一下 共同点：**都是单列集合List的实现类。存取有序，有索引，可以存储重复的值 区别：** 首先是底层实现不同，ArrayList底层实现是数组，LinkedList底层实现是双向链表，有首尾指针。 ArrayList查询较快，增删慢，查询是通过数组地址和元素的索引计算出元素地址进行访问，增删如果不在最后一位都需要移动元素进行实现增删效果，如果数组的容
ArrayList LinkedList Vector区别
08-22
LinkedList、ArrayList、Vector 都实现了 List 接口，它们在实际应用中有不同的使用场景。LinkedList 可以被用作堆栈、队列或双向队列，ArrayList 可以用于实现大规模数据存储，Vector 可以用于实现线程安全的数据...
ArrayList LinkedList Vector性能测试
05-03
在Java编程语言中，ArrayList、LinkedList和Vector是三种常见的动态数组实现，它们都在java.util包中，用于存储和管理对象的集合。这三个类都实现了List接口，提供了多种操作方法，但它们在内部实现和性能特性上有所...
ArrayList LinkedList Vector性能对比
03-29
ArrayList、LinkedList和Vector是三种常见的动态数组实现，它们各自有特定的特性和使用场景。这里我们将深入探讨这三个类的性能对比，以及它们在不同操作下的表现。 ArrayList是基于动态数组实现的，它提供了随机...
网易_Vector,Arraylist,LinkedList的区别和应用场景
u014683368的博客
03-29 757
ArrayList和Vector都是使用数组的方式存储的，但数组的元素大于实际存储空间时以便插入和增加元素，都允许按索引查找，但是插入元素设计数组元素的移动等内存操作，所以读取快，插入删除慢，但是Vector师线程安全的，线程同步，所以访问速度比ArrayList慢；LinkedList是采用双向链表实现的，适合动态插入和删除数据，但是随机访问速度比较慢。...
ArrayList和LinkedList区别及使用场景
Sherry_Rui的专栏
04-05 9175
1、ArrayList是基于数组实现的，其构造函数为： private transient Object[] elementData; private int size; ArryList初始化时，elementData数组大小默认为10； 每次add（）时，先调用ensureCapacity（）保证数组不会溢出，如果此时已满，会扩展为数组length的1.5倍+1，然后用array.cop
LinkedList、ArrayList各自的使用场景，如何确认应该用哪一个呢？
weixin_34077371的博客
02-19 143
2019独角兽企业重金招聘Python工程师标准>>> ...
1076 Wifi密码 (15分) 新的一天冲冲冲
lururui的博客
10-31 177
下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1 个正确答案。 输入格式： 输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行按照 编号-答案 的格
Java类和对象的设计（下）
重庆科技学院XMY的博客
12-30 1795
一、 上机目的和要求: 掌握String类和StringBuffer类的使用； 掌握Math和Random类的使用； 掌握包装类的使用； 掌握日期和时间的处理方法； 掌握集合List、Set和Map的使用； 掌握迭代器Iterator的使用，掌握for-each循环语句的使用； 了解泛型的作用以及基本使用方法。 1.编写程序：剔除一个字符串中的全部非数字字符，例如：将形如“A1BC2you3”...
vector和list 的区别，适用场景
qq_41804181的博客
03-07 1877
vector和list最大区别就是存储结构不一样，vector是连续存储结构而list是非连续存储结构。 连续存储结构：vector是可以实现动态增长的对象数组，支持对数组的高效率访问和在数组尾端的删除和插入操作，在中间和头部删除和插入相对不易，需要挪动大量的数据。vector不需要程序员自己去考虑容量问题，库里边本身已经实现了容量的动态增长，而数组需要程序员手动写入扩容函数进行扩容。 非连续...
vector和list有什么区别？分别在什么场景下应用？
热门推荐
HiMark
08-15 1万+
Vector:顺序表 优点：和数组类似开辟一段连续的空间，并且支持随机访问，所以它的查找效率高其时间复杂度O(1)。 缺点：由于开辟一段连续的空间，所以插入删除会需要对数据进行移动比较麻烦，时间复杂度O（n），另外当空间不足时还需要进行扩容。 List：链表 优点：底层实现是循环双链表，当对大量数据进行插入删除时，其时间复杂度O(1) 缺点：底层没有连续的空间，只能通过指针来访问，所以查...
黑马程序员面试题集合1(ArrayList,LinkedList,Vector,Iterator,ListIterator，HashSet,TreeSet,JDK1.5新特性泛型)
liangliang_style的专栏
12-05 1122
--------- android培训、java培训、期待与您交流！--------- 一.ArrayList (1)ArrayList是List接口的一个子类。 (2)ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。 (3)每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个
ArrayList和LinkedList
Hi_ZaiJian的专栏
08-21 711
第1部分 List概括 List的框架图 List 是一个接口，它继承于Collection的接口。它代表着有序的队列。 AbstractList 是一个抽象类，它继承于AbstractCollection。AbstractList实现List接口中除size()、get(int location)之外的函数。 AbstractSequentialList 是一个抽象类，它继承于Abs
ArrayList、Vector和LinkedList的区别及使用场景
最新发布
04-23
ArrayList、Vector和LinkedList都是Java中的集合框架中...在实际应用中，ArrayList和Vector适用于需要随机访问的场景，LinkedList适用于需要频繁插入和删除元素的场景。如果应用中涉及到线程安全问题，需要使用Vector。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值