面试题——ArrayList与LinedList比较

已于 2022-05-19 07:05:44 修改
阅读量340 收藏
点赞数
分类专栏： 面试题 文章标签： 链表 数据结构
于 2022-05-07 11:36:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51020122/article/details/124627446
版权

ArrayList与LinedList比较

要求：能够说清楚 LinkedList 对比 ArrayList 的区别，并重视纠正部分错误的认知。
LinkedList

  1. 基于双向链表，无需连续内存
  2. 随机访问慢（要沿着链表遍历）
  3. 头尾插入删除性能高
  4. 占用内存多

ArrayList

  • 基于数组，需要连续内存
  • 随机访问快（指根据下标访问）
  • 尾部插入、删除性能可以，其它部分插入、删除都会移动数据，因此性能会低
  • 可以利用 cpu 缓存，局部性原理
小杰不想秃头
关注
专栏目录
java面试题(java中高级面试题及答案)
kkkllllss的博客
03-06 1604
[java面试题] 1.Collections.sort排序内部原理 在Java6Arrays.sort（）和Collections.sort（）中使用MergeSort，在Java7中，内部实现被TimSort代替，这需要对对象之间的比较进行更严格的实现 2.HashMap原理，java8所做的更改 在结构实现方面，HashMap是通过数组+链表+红黑树（JDK1.8添加了红黑树部分）实现的。HashMap仅允许一个记录的键最多为空，而允许多个记录的值为空。HashMap不是线程安全的。Concurren
Java 高级工程师面试题总结-参考答案（已拿Offer）
m0_68850571的博客
04-22 1万+
一、面试题基础总结 1、 JVM 结构原理、GC 工作机制详解 答：具体参照：JVM 结构、GC 工作机制详解 ，说到 GC，记住两点：1、GC 是负责回收所有无任何引用对象的内存空间。 注意：垃圾回收回收的是无任何引用的对象占据的内存空间而不是对象本身，2、GC 回收机制的两种算法，a、引用计数法 b、可达性分析算法（ 这里的可达性，大家可以看基础 2 Java 对象的什么周期），至于更详细的 GC 算法介绍，大家可以参考：Java GC 机制算法 2、Java 对象的生命周期 答：创建阶段 、...
Java中ArrayList与LinkList的区别
小慕
05-15 1112
今天去听项目答辩的时候，有个老师问到了这两个有什么区别，我和回答的那位同学有一样的想法，但都是不全面的表面的东西而已。然后就记着这个问题，回来查了一下网上的一些知识！ 一般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，Arra
JAVA面试考点——ArrayList和LinkedList区别
一直走，不要回头
10-12 406
1. 首先，他们的底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的 2. 由于底层数据结构不同，他们所适用的场景也不同，ArrayList更适合随机查找， LinkedList更适合删除和添加， 查询、添加、删除的时间复杂度不同 3. 另外ArrayList和LinkedList都实现了List接口，但是LinkedList还额外实现了 Deque接口，所以LinkedList还可以当做队列来使用 ArrayLis 基于动态数组，连续内存存储.
java集合 ArrayList和LinedList的区别 以及其他集合
m0_51698494的博客
01-16 283
泛型 为什么需要泛型 早期的Object类型可以接收任意的对象类型 但在实际使用中 会有类型转换的问题 存在隐患 所以 提供泛型解决这一问题 泛型:类型参数化 或者参数化类型 将类型作为参数传入 <任意的大写字母 可以有多个> 泛型的传入类型只能是 类类型 public class TypeDemo { public static void main(String[] args) { //没有定义类型 默认是Object ArrayList list=ne
ArrayList与LinekdList源码解析
qq_33790251的博客
10-30 212
今天看下简单集合ArrayList与LinkedList的源码 并分析其擅长和不擅长的操作。。 上图是ArrayList的成员变量 主要变量elementData 是底层数组的体现 ，还有一些初始化数组的成员变量 在list为空的时候进行初始化使用。 构造函数基本是判断如果为空就初始化 否则将参数带进去创建。 这两个图是插入元素的操作 比较简单 就是直接将元素按顺序放入数...
ArrayList和LinkList的对比
HX学Android的专栏
03-12 515
arrayList ArrayList其实是包装了一个数组 Object[]，当实例化一个ArrayList时，一个数组也被实例化，当向ArrayList中添加对象是，数组的大小也相应的改变。这样就带来以下有缺点： 快速随即访问 你可以随即访问每个元素而不用考虑性能问题，通过调用get(i)方法来访问下标为i的数组元素。 向其中添加对象速度慢 当你创建数组是并不能确定其容量，所以当改变这个数组时就
JAVA——比较难和底层的面试题 - JAVA高级部分
崔向阳@李晓的博客
08-18 494
JAVA高级部分 红黑树的实现原理和应用场景； NIO是什么？适用于何种场景？ https://blog.csdn.net/u013310119/article/details/107958335 Java9比Java8改进了什么； HashMap内部的数据结构是什么？底层是怎么实现的？（还可能会延伸考察ConcurrentHashMap与HashMap、HashTable等，考察对技术细节的深入了解程度）； 说说反射的用途及实现，反射是不是很...
面试了无数公司总结的java面试题（含答案）
java364109的博客
05-19 203
1，webservice是什么？ webservice是一种跨编程语言和跨操作系统的远程调用技术,遵循SOPA/WSDL规范。 2，springCloud是什么？ springcloud是一个微服务框架，并提供全套分布式系统解决方案。支持配置管理，熔断机制，leader选举，服务治理，分布式session，微代理，控制总线，智能路由，一次性token。 Java中堆和栈有什么不同？ 每个线程都有自己的栈内存，用于存储本地变量，方法参数和栈调用，一个线程中存储的变量对其它线程是不可见的。而堆是所有线程共享的.
java中list和Arrylist的区别
weixin_30314793的博客
06-08 760
List：是一个有序的集合，可以包含重复的元素。提供了按索引访问的方式。它继承 Collection。 List有两个重要的实现类：ArrayList 和 LinkedList ArrayList：我们可以将其看作是能够自动增长容量的数组。 利用ArrayList的toArray()返回一个数组。 Arrays.asList()返回一个列表。 list是接口，ArryList()是l...
集合（二）List，ArrayList,LinekList,Vector
weixin_38108266的博客
09-03 559
ArrayList,LinkedList,Vector List，Queue中的元素有序可重复 ArrayList,LinekList,Vector 均为可伸缩数组，即就是可以动态改变长度的数组。 1.ArrayList： 数组实现，查询速度快，插入慢,非线程安全。ArrayList底层维护了一个Object[]用于存储对象，默认数组的长度是10。可以通过new ArrayList(20)...
ArrayList、LinkedList、Vector的区别和实现原理
kuangsonghan的博客
04-09 1万+
ArrayList、LinkedList、Vector是集合中经常拿来比较和面试的一个问题，我这里简要概括一下他们的区别和实现原理。存储结构ArrayList和Vector是按照顺序将元素存储（从下表为0开始），删除元素时，删除操作完成后，需要使部分元素移位，默认的初始容量都是10.ArrayList和Vector是基于数组实现的，LinkedList是基于双向链表实现的（含有头结点）。线程安全性...
java——ArrayList和LinkedList的区别以及List的实现
小雨的博客
05-06 440
ArrayList和LinkedList有什么区别： 1.ArrayList底层结构是顺序表(基于数组)； LinkList是链表; 2.ArrayList数据存放在内存空间上; LinkList不是存放在连续的内存空间上; 3.ArrayList能够高效的进行 “随机访问 ” ,按照下面操作时间复杂度是O(1); 4.LinkList能够高效的进行插入删除，时间复杂度为O(1) 5.Array...
Java集合系列(二)：ArrayList、LinkedList、Vector的使用方法及区别
LIU18612105538的博客
07-29 175
本篇博客主要讲解List接口的三个实现类ArrayList、LinkedList、Vector的使用方法以及三者之间的区别。 注意：本文中代码使用的JDK版本为1.8.0_191 1. ArrayList使用 ArrayList是List接口最常用的实现类，内部通过数组来实现，因此它的优点是适合随机查找和遍历，缺点是不适合插入和删除。 ArrayList类的代码声明如下所示： pub...
看源码说特性：LinekdList
qq_44384533的博客
09-21 516
先说特性，再说源码（有这特性的原因），后说应用场合。 先说特性 易于增加和删除。双向链表实现，链表头尾都有指针，增加和删除只需要改变指针的指向即可。而ArrayList是数组实现，适合遍历和随机查询元素。 遍历的效率低。链表相邻结点不在相邻的存储空间（内存不连续）。 而ArrayList是内存连续的，因为第一次扩容的时候一次性申请了整个数组对象的空间，遍历相邻元素不需要再次寻址，因此ArrayList的遍历速度快。 不支持随机读取。查询的效率是不稳定的，查询速度最快的是头尾结点，查询最慢的是中间部分的结点
ArrayList和LinkedList的用法区别：
热门推荐
安静
10-27 4万+
 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。    这一点要看实际情况的。若只对单条数据插入或删除，ArrayList的速度
ArrayList与LinkList对比
Welcome to Little__Sheep's blog !
09-06 2万+
前边两篇博文简要总结了一下ArrayList和LinkedList的用法以及源码。本文简要总结一下这二者的区别，这在面试中也是常常会问到的一个知识点。 先来看一下ArrayList和LinkedList的关系是怎样的： 从继承体系可以看到，ArrayList与LinkedList都是Collection接口下List接口的实现类。可谓是一对双胞胎。 但由于底层数据结构的不同导致Array...
ArrayList和LinkList的区别
m0_59002506的博客
06-28 7466
ArrayList和LinkList的区别 ArrayList的实现是基于数组来实现的，LinkedList的基于双向链表来实现。这两个数据结构的逻辑关系是不一样，当然物理存储的方式也会是不一样。 LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。 对于随机访问，ArrayList要优于LinkedList。 对于随机访问，ArrayList要优于LinkedList。 对于插入和删除操作，
ArrayList和LinkedList区别？看完秒懂~
m0_68103666的博客
04-11 3万+
工作中，大家是不是经常分不清楚，什么时候用ArrayList，什么时候用LinkedList？
ArrayList与Vector的区别详解及面试题解析
ArrayList与Vector的主要区别在于同步性和数据增长策略： 1. 同步性： - Vector是线程安全的，其方法内部进行了同步处理，适合多线程环境。在单线程环境下，由于额外的同步开销，使用ArrayList会更高效。 - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值