ArrayList、Vector、LinkedList三者的区别以及使用（面试常问）

最新推荐文章于 2023-12-11 21:46:04 发布
最新推荐文章于 2023-12-11 21:46:04 发布
阅读量296 收藏
点赞数 1
分类专栏： java集合 文章标签： java 集合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ysal4/article/details/118887782
版权

文章目录

相同点

  ArrayList、Vector以及LinkedList都是实现了List接口的集合；

不同点

1、结构

  在结构上来讲，ArrayList和Vector都是数组，而LinkedList是双向链表；

2、安全

  在安全性上来讲，Vector的方法上加了synchronized同步锁，所以是线程安全的，而ArrayList和LinkedList是线程不安全的；

3、效率

  在效率上来讲：
Vector和ArrayList结构上都是数组但是Vector由于是线程安全的所以在效率上是不如ArrayList
ArrayList和LinkedList因为结构上不同，数组是在查找和修改时候效率高，而链表是在插入和删除时候效率高

使用环境

  如果对集合中数据没有大的插入或者删除操作的话，并且对安全性上没有要求的话使用ArrayList，如果对安全性上有要求的话则使用Vector，如果对集合中的数据需要频繁的插入或者删除的话则推荐使用LinkedList

梦回三千，泪流别
关注
专栏目录
面试题练习——ArrayList和LinkedList、Vector的区别
weixin_46056331的博客
10-27 220
补充： Collection 层次结构* 中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如 Set 和 List）实现。此接口通常用来传递 collection，并在需要最大普遍性的地方操作这些 collection。 所有通用的 Collection 实现类（通常通过它的一个
ArrayList 和 LinkedList 的区别（面试常考）
AaronYu的博客
09-22 1345
最近秋招面试时经常碰到这道题，虽然自己也答出来了，但总感觉不是那么完善，特此总结一下。 ArrayList 和 LinkedList 都实现了 List 接口。 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable...
ArrayList LinkList和vector的区别
06-18
ArrayList LinkList Vector的区别 java开发 集合 collection
比较ArrayList、LinkedList、Vector
weixin_34376986的博客
12-02 399
翻译人员: 铁锚 翻译时间: 2013年12月2日 原文链接:ArrayList vs. LinkedList vs. Vector 1. List概述 List,就如图名字所示一样,是元素的有序列表。当我们讨论List时，将其与Set作对比是一个很好的办法,Set集合中的元素是无序且唯一的。 下图是Collection的类继承图,从图中你可以对本文所讨论的知识有大致的了解...
ArrayList和Vector的区别
我们轻松了，并不是生活越来越容易了，而是我们越来越强
04-18 169
这两个类都实现了List接口（List接口继承了Collection接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，，并且其中的数据是允许重复的，这是HashSet之类的集合的最大不同处，HashSet之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素（本来题目问的与hashset没有任何关系，但为了说...
ArrayList和LinkedList的用法区别：
热门推荐
安静
10-27 4万+
 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。    这一点要看实际情况的。若只对单条数据插入或删除，ArrayList的速度
Vector、ArrayList、LinkedList
qq_45297996的博客
05-25 199
这三者都是实现集合框架中的 List，也就是所谓的有序集合，因此具体功能也比较近似，比如都提供按照位置进行定位、添加或者删除的操作，都提供迭代器以遍历其内容等。但因为具体的设计区别，在行为、性能、线程安全等方面，表现又有很大不同。 Vector 是 Java 早期提供的线程安全的动态数组，如果不需要线程安全，并不建议选择，毕竟同步是有额外开销的。Vector 内部是使用对象数组来保存数据，可以根据需要自动的增加容量，当数组已满时，会创建新的数组，并拷贝原有数组数据。 ArrayList 是应用更加广泛的
一文学懂List附带超详细ArrayList，Vector，LinkedList底层源码解析
一个真ikun
09-08 735
讲解Java集合中的List接口系列，超详细ArrayList，Vector，LinkedList底层源码解析
阿里巴巴java性能调优实战：ArrayList还是LinkedList？使用不当性能差千倍
m0_58336848的博客
06-03 169
ArrayList还是LinkedList？使用不当性能差千倍 集合作为一种存储数据的容器，是我们日常开发中使用最频繁的对象类型之一。JDK 为开 发者提供了一系列的集合类型，这些集合类型使用不同的数据结构来实现。因此，不同的集 合类型，使用场景也不同。 很多同学在面试的时候，经常会被问到集合的相关问题，比较常见的有 ArrayList 和 LinkedList 的区别。 相信大部分同学都能回答上：“ArrayList 是基于数组实现，LinkedList 是基于链表实 现。” ...
Java基础（以及面试常问问题）
weixin_45576825的博客
05-10 240
Java基础方面+很多面试常问到的
BTA 常问的 Java基础39道常见面试题及详细答案.docx
09-14
以下是对BTA（可能指的是百度、腾讯、阿里巴巴）常问的Java基础面试题的详细解释： 1. **八种基本数据类型及其封装类**： - 基本数据类型包括：int、short、float、double、long、boolean、byte、char。 - 封装类...
精选50道Java集合最常问的面试题，进大厂必问的底层原理
QLCZ0809的博客
05-17 794
前言 马上到今年的秋招了，又是跳槽的好季节，准备跳槽的同学都摩拳擦掌准备大面好几场，本次小编为大家准备了精选的 Java 集合面试题，快来查漏补缺吧。 全套Java面试资料白嫖：大家可以扫二维码免费领取 1. 什么是集合 集合就是一个放数据的容器，准确的说是放数据对象引用的容器 集合类存放的都是对象的引用，而不是对象的本身 集合类型主要有3种：set(集）、list(列表）和map(映射)。 2. 集合的特点 集合的特点主要有如下两点： 集合用于存储对象的容器，对象是用来封装数据，对象多了也需要存储集
arrayList和vector的区别
weixin_30454481的博客
07-09 85
首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下： ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加...
ArrayList,LinkedList和Vector的区别
xiaxiaomao1981的博客
02-11 245
ArrayList,linkedList和Vector都继承自List接口。ArrayList和Vector的底层是一个动态数组，LinkedList的底层是一个双向链表. ArrayList和Vector的区别就是ArrayList是线程不安全的，Vector是线程安全的，Vector中的方法都是同步方法(synchronized),所以ArrayList的执行效率要高于Vector,它也是用...
Java常见面试题之：ArrayList和Vector的区别
seowen的开发 小本子
03-29 539
答：这两个类都实现了List接口（List接口继承了Collection接口），它们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，，并且其中的数据是允许重复的，这是HashSet之类的集合的最大不同处，HashSet之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素（本来题目问的与hashset没有任何关系，但为...
ArrayList、 LinkedList 和 Vector
最新发布
colper的博客
12-11 965
上面可以看到，对于add和remove，ArrayList数组要进行扩容或者删除部分长度，执行Sysetm.arraycopy方法，这是要消耗一些性能的，对于LinkedList，不需要维护容量问题，但是每次新增或者删除时，都会创建或删除一个Node对象，也是要消耗一些性能的。但是查询和修改值的速度较慢。（2）当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加则扩容elementData为10，如果要再次扩容，则扩容elementData为1.5倍；
【Java】ArrayList 和 LinkedList 的使用
xiaoyu_wu的博客
12-02 452
一. ArrayList 1. ArrayList 的数据结构是可变长度的数组，元素有序且可重复的。在 Java API 中可以查找 ArrayList 的相关方法。https://docs.oracle.com/javase/7/docs/api/https://docs.oracle.com/javase/7/docs/api/ 2. ArrayList 的使用 // (1) ArrayList 定义及添加元素 ArrayList<String> al = new ArrayLis.
Vector和LinkedList
面朝大海，春暖花开
01-10 459
/* List的三个子类对象： 1、ArrayList：底层的数据结构为数据，查询速度快，增改慢（JDK出现）。线程不同步。长度为10，按50%增加， 原理：把旧元素赋值到新的集合中，然后再后面添加 2、LinkedList:底层使用的是链表数据结构，增改快，查询慢 3、Vector：底层是数据结构，增改查都慢，已被ArrayList替换（JDK1.0出现）。线程同步。长度默认为10，
Java集合框架：ArrayList, Vector, LinkedList的比较与使用
"这篇文章主要探讨了ArrayList、Vector和LinkedList这三种Java中常见的动态数组实现的列表类的区别与用法，包括它们的存储机制、性能特点和适用场景。" ArrayList、Vector和LinkedList是Java集合框架中List接口的三...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值