ArrayList/LinkedList/vector的异同？

最新推荐文章于 2022-07-13 16:03:57 发布
最新推荐文章于 2022-07-13 16:03:57 发布
阅读量118 收藏
点赞数
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55285982/article/details/115081684
版权

ArrayList和LinkedList的异同

  • 二者都是线程不安全的，相对于线程安全的Vector，执行效率高。
  • ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表的数据结构。
  • 对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针
  • 对于新增(特质插入)add和删除remove操作，LinkedList占优，因为ArrayList要移动数据。

ArrayList和Vector的异同

  • Vector和ArrayList几乎是完全相同的，唯一区别在于Vector是同步类（Synchronized）,强同步类。因此开销就比ArrayList大，访问要慢。（使用ArrayList，可以自己控制是否完全同步）
  • Vector每次扩容请求其大小的2倍空间，而ArrayList是1.5倍。Vector还有一个子类Stack
yofima
关注
专栏目录
ArrayList、LinkedList、 Vector三者的异同?
小菜椒的博客
09-08 164
面试题: ArrayList、LinkedList、 Vector三者的异同? collection接口:单列集合，用来存储一个一个的对象 List接口:存储有序的、可重复的数据。–>“动态数组，替换原有的数组 同:三个类都实现了List接口，存储数据的特点相同:存储有序的、可重复的数据 不同: 1. ArrayList:作为List接口的主要实现类;线程不安全的，效率高;底层使用Object[] eLementData存储 2. LinkedList:对于频繁的插入、删除操作，使用此类效率比Ar
Java中Collection 接口、List接口、ArrayList/LinkedList/Vector的异同、set接口、HashSet/LinkedHashSetTreeSet
weixin_44514198的博客
04-13 462
1. Java集合概述 1.1 Java集合作用： Java 集合类可以用于存储数量不等的多个对象，还可用于保存具有映射关系的 关联数组。 1.2 Java 集合可分为 Collection 和 Map 两种体系 Collection接口：单列数据，定义了存取一组对象的方法的集合 List：元素有序、可重复的集合 Set：元素无序、不可重复的集合 Map接口：双列数据，保存具有映射关系“key-v...
ArrayList/LinkedList/Vector的异同
gushenne的博客
06-15 100
请问ArrayList/LinkedList/Vector的异同？谈谈你的理解？ArrayList底层 是什么？扩容机制？Vector和ArrayList的最大区别? 1.ArrayList和LinkedList的异同 二者都线程不安全，相对线程安全的Vector，执行效率高。 此外，ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。对于 随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。对于新增 和删除操作a
ArrayList、LinkedList和Vector三者的异同
第二颗大白菜
01-09 4479
List子接口：存储有序的、可重复的数据----->“动态”数组，注意：此处不是真正的动态数组     **ArrayList：作为List的主要实现类；主要特点有线程不安全，但是执行效率高效，底层实现是数组结构（Collections中定义了synchronizedList(List list)将此ArrayList转化为线程安全的）     **LinkedList：对于频繁的插入、...
ArrayList/LinkedList/Vector的异同——面试题
z710757293的博客
11-24 236
ArrayList和LinkedList的异同 二者都线程不安全，相对线程安全的Vector，执行效率高。 此外， ArrayList是实现了基于动态数组的数据结构， LinkedList基于链表的数据结构。对于 随机访问get和set， ArrayList觉得优于LinkedList，因为LinkedList要移动指针。对于新增 和删除操作add(特指插入)和remove， LinkedList...
ArrayList，LinkedList，Vector三者的异同
jzp2993538924的博客
04-16 573
ArrayList，LinkedList，Vector三者的异同
ArrayList、LinkedList、Vector的异同
Jimmy的博客
03-08 193
ArrayList、LinkedList、Vector，三个都是类，都实现了List接口。 ArrayList ArrayList是一个Object数组，实现了List、RandomAccess接口，支持插入空值，和随机访问，相当于动态数组。 public boolean add(E e) { ensureCapacityInternal(size + 1);...
ArrayList,LinkedList和Vector的异同?
04-07
1. ArrayList，LinkedList和Vector都是Java中的集合类，用于存储一组对象。 2. ArrayList和Vector都实现了List接口，而LinkedList实现了List和Deque接口。 3. ArrayList和Vector都是基于数组实现的，而LinkedList...
ArrayList,LinkedList和Vector的异同
04-03
ArrayList、LinkedList和Vector都是Java中的集合类，它们都可以存储一组对象，但它们在实现上有一些不同。 相同点： 1. 都实现了List接口，都是有序的集合； 2. 都支持泛型； 3. 都允许添加、删除、修改和获取元素...
java 中 ArrayList LinkedList Vector 三者的异同点
05-29
ArrayList、LinkedList、Vector 都是 Java 中的集合类，它们的主要区别如下： 1. 数据结构：ArrayList 和 Vector 都是基于数组实现的，而 LinkedList 是基于链表实现的。 2. 线程安全性：Vector 是线程安全的，而 ...
ArrayList、Vector、LinkedList的异同点
weixin_39651041的博客
04-15 288
ArrayList、Vector和LinkedList类相同点：都在java.util包中；都是可伸缩数组，即可以动态改变长度的数组；都是List接口的实现类，（List中）元素存放有序，可重复；不同点：ArrayList和Vector底层是使用数组实现的；LinkedList底层使用双向循环链表数据结构实现；ArrayList和Vector索引数据速度快，增删元素速度慢；LinkedList增删...
ArrayList,LinkedList,Vector三者的相同点以及不同点
qq_52677473的博客
02-25 620
一.相同点 三个类都实现了List接口，存储数据的形式特点相同，都是存储可重复的有序的数据。 二.不同点 1.List接口存储的都是有序可重复的数据，但是细分又可以划分出ArrayList,LinkedList,Vector三个类。 2.ArrayList类主要是实现类，虽然效率高，但是线程不安全。底层用的是Object[]数组存储。从查找的时间复杂度来说它属于O(I)。删除元素的时间复杂度O(n)。 3.LinkedList类主要是用于频繁插入，删除操作，当然它的效率比ArrayList
面试题: ArrayList、LinkedList. Vector三者的异同?
A798194701的博客
02-25 735
相同点：三个类都实现了List接口，数据存储特点相同：存储有序，可重复的数据 不同点： ArrayList：作为List接口的主要实现类，线程不安全，效率高，底层采用Object[]数组存储 LinkedList：对于频繁的插入，删除操作适用，效率比ArrayList高。底层使用双向链表存储 Vector：List接口的古老实现类，线程安全，效率略低，底层使用Object[]存储 .ArrayList的源码分析 jdk7情况下 ArrayList list = new ArrayList();//底层创
ArrayList, LinkedList, Vector的异同
weixin_42614150的博客
04-14 752
相同点：三个类都实现了List接口，存储数据的特点相同：有序，可重复。 不同点： ArrayList：作为List集合的主要实现类，线程不安全，但执行效率高，底层使用Object数据来存储数据(Object[] elementData;),查询比较快； Vector：作为List集合的古老实现类，线程安全，但是执行效率低，底层也使用Object数据来存储数据(Object[] elementData;)，底层许多方法都用了synchronized关键字，所以线程安全，执行效率低。 LinkedList：底.
Java中ArrayList,LinkedList,Vector三者的异同点及其使用场景和ArrayList的一些常用方法
Admans的专栏
07-13 276
相同点：三者存储的都是有序，可重复的数据。异：①：ArrayList底层存储类型是Object数组，而LinkedList底层是双向链表②：ArrayList和Vector调用创建空参构造器创建对象时，默认的size是10，但是当自动扩容的时候，ArrayList扩容为当前容器size的1.5倍，而Vector自动扩容为当前的2倍。使用场景：①：当查找操作比较多时，使用ArrayList，因为其底层是数组实现，可以根据脚标查找，时间复杂度是O（1），而LinkedList底层是双向链表，查找起来还要遍历，其
ArrayList、LinkedList和Vector的异同和底层源码解析？
小布のJava世界
05-11 129
ArrayList、LinkedList和Vector的异同和底层源码解析？ 相同点：从源码上看ArrayList、LinkedList和Vector都实现了List接口，存储数据的特点相同：存储的数据有序、可重复 不同点： ArrayList：是List的接口的主要实现类，在jdk1.2才更新出来，线程不安全，效率高，查询快，增删慢，底层使用的是Object [] LinkedList：在jdk1.2才更新出来，线程不安全，对于频繁的插入、删除操作，使用此类效率高于ArrayList Vector：是L
ArrayList和LinkedList、Vector的区别
长不大的大灰狼
07-25 7542
1 ArrayList和LinkedList的区别： （1）相同点： LinkedeList和ArrayList都实现了List接口。 ArrayList和LinkedList是两个集合类，用于存储一系列的对象引用(references)。 （2）不同点： ArrayList底层的实现数组，而LinkedList是双向链表。 ArrayList进行随机访问所消耗的时间是固定的，因此随机访问时效率比较高。 LinkedList是不支持快速的随机访问的，但是在插入删除时效率比较高。 2 ArrayLi.
Java进阶(四十六)简述ArrayList、Vector与LinkedList的异同点
热门推荐
IT全栈 华强工作室
10-08 4万+
简述ArrayList、Vector与LinkedList的异同点  Collection类的继承图如下:   从图中可以看出,LinkedList与ArrayList、ArrayDeque这三者都实现了List接口.所有使用方式也很相似,主要区别在于因为实现方式的不同,所以对不同的操作具有不同的效率。 ArrayList是一个可改变大小的数组.当更多的元素加入到ArrayList中时,其大小将会
springboot基于vue 线上买菜系统源码+sql
最新发布
10-03
springboot基于vue 线上买菜系统源码+sql
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值