ArrayList和LinkedList有什么区别

最新推荐文章于 2022-03-21 17:29:00 发布
最新推荐文章于 2022-03-21 17:29:00 发布
阅读量133 收藏
点赞数
原文链接：https://blog.csdn.net/qq_33300026/article/details/79232006
版权

ArrayList查询快!LinkedList增删快!

有的人可能会说ArrayList底层是一个数组,所以查询快,LinkedList底层是一个链表,所以增删快.

这样回答的话当然比第一个更好,但是还是不够!

那么为什么数组查询就快了呢?因为假设数组里面保存的是一组对象,每个对象都有内存大小,例如对象中有一个字段是int类型占用4个字节(只考虑实际数据占用的内存),数组在堆上的内存在数组被创建出来就被确定了是40个字节.如果我们要查找第9个对象,可以通过(9-1)*4=32,从33到36字节就是我们要找的对象.是不是很快呢?而链表却不能做到这样的效率.如上图,我们要找到A4,必须先找到A3,再先找到A2,再先找到A1.这样的查找效率会大大降低.

好了,说了查找,再说说插入,数组的插入也相当的浪费效率,如果要在数组内的某一个位置进行插入,需要先将插入位置的前面复制一份,然后在新的数组后面添加新的元素,最后将旧的数组后半部分添加的新的数组后面,而在链表中插入就变得相当简单了,比如我要在A3和A4中插入B,只需定位到A3的指针和A4的数据即可,将A3的指针指向B的值,将B的指针指向A4的值,B就插入进了链表.
 

HANG10086
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java中 ArrayList和LinkedList有什么区别？
weixin_44537876的博客
02-23 640
ArrayList和LinkedList都实现了List接口，他们有以下的不同点： ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应，LinkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。 相对于ArrayList，LinkedList的插入...
ArrayList跟LinkedList的区别
weixin_38166793的博客
09-21 57
　　ArrayList和LinkedList都是实现list接口，它们不同如下： 　　ArrayList是基于索引的数据接口，底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此相对，linkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。 　　相对于ArrayList，Linke...
ArrayList跟linkList
测试
11-09 69
public class LinkedListextends AbstractSequentialListimplements List, Deque, Cloneable, java.io.SerializableLinkedList 是⼀一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列列或双端队列列进⾏行行操作。LinkedList 实现List...
ArrayList和linkedList底层实现原理以及区别？
qq_35960638的博客
07-18 1万+
ArrayList 先说说Arraylist，Arraylist是基于动态数组实现的，所以查找速度快，但是增删操作的速度会比较慢，但是为什么会这样？我解释一下动态数组，基本就可以明白这个问题了。 先说说静态数组是怎么来存储数据的，当我们使用new来创建一个数组，实际上是在堆上申请了一段连续的大内存，我们知道我们在java中创建数组的时候，会给他一个固定的大小，不能适应数据的动态增删，那么这个时...
ArrayList LinkedList 的区别 以及使用场合
liang_程的博客
04-29 3329
ArrayList和LinkedList都继承自传统的list，所以他们都有一些List的特性，但是什么时候使用哪种数据结构成为了很多初学者选择的难题，在这里简单介绍一下两者之间的区别： ArrayList它是由数组后推得到的；而LindedLsit是由常规的双向链表实现的，每个元素都包含了数据和指向前后元素的句柄。正是由于这个原因，假如想在一个列表中进行大量的插入和删除操作，那么LindedL
Java中ArrayList和LinkedList区别
12-22
在Java编程语言中，ArrayList和LinkedList...总之，ArrayList和LinkedList各有优缺点，选择哪种取决于具体的应用场景和性能需求。在实际开发中，理解这两种数据结构的特性并据此进行选择，可以显著提高代码的执行效率。
对ArrayList和LinkedList底层实现原理详解
08-26
ArrayList和LinkedList底层实现原理详解 ArrayList 底层实现方式的知识点： 1. ArrayList 底层实现方式：ArrayList 通过数组实现，一旦我们实例化 ArrayList 无参数构造函数默认为数组初始化长度为 10。 2. add ...
ArrayList和Linkedlist1
08-08
在IT领域，特别是Java编程中，ArrayList和LinkedList是两种非常重要的数据结构，它们都是List接口的实现类。理解这两者的区别对于优化程序性能至关重要。面试官询问这些知识点，旨在评估应聘者的理论基础和实践能力...
java 集合之实现类ArrayList和LinkedList的方法
08-29
"java 集合之实现类ArrayList和LinkedList的方法" Java 集合框架中，ArrayList 和 LinkedList 是两种常用的实现类，分别实现了 List 接口。下面我们将详细介绍这两种实现类的方法。 ArrayList ArrayList 是一个...
当面试官问我ArrayList和LinkedList哪个更占空间时,我这么答让他眼前一亮
08-18
在 Java 中，ArrayList 和 LinkedList 是两个常用的集合类，它们都是 List 接口的实现类，但它们之间有着鲜明的区别。今天，我们将深入探讨这两个集合类的实现原理和比较。 ArrayList 的实现原理 ArrayList 是基于...
ArrayList和LinkedList的区别和适用场景
w759826115的博客
02-01 1572
ArrayList和LinkedList的区别和适用场景 ArrayList： 优点：ArrayList是实现了基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询操作效率会较高（在内存里连着放的）。 缺点：因为地址连续，删除、插入元素ArrayList要移动数据，所以效率较低。 LinkedList: 优点：LinkedList基于链表的数据结构，地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址，对于新增和删除操作，LinkedList比较占优势。LinkedList适用
java中ArrayList 、LinkList区别
kanwoerzi
08-11 2187
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList优于LinkedList，因为ArrayList可以随机定位，而LinkedList要移动指针一步一步的移动到节点处。（参考数组与链表来思考） 3.对于新增和删除操作add和remove，LinedList比较占优势，只需要对指针进行修改即可，而Ar...
Java校招面试题（三）
逆流丿
12-28 122
1.Java中HashMap的工作原理是什么？ Java中的HashMap是以键值对（key-value）的形式存储元素的。HashMap需要一个hash函数，它使用hashCode（）和equals（）方法来向集合/从集合添加和检索元素。当调用put（）方法的时候，HashMap会计算key的hash值，然后把键值对存储在集合中合适的索引上。如果key已经存在了，value会被更新成新值。Ha...
Java面试题与答案（1）
ASIA的博客
08-20 3786
1 .面向对象软件开发的优点：   代码开发模块化，更易维护和修改   代码复用   增强代码的可靠性和灵活性   增加代码的可理解性   面向对象编程有很多重要的特性，比如：封装，继承，多态和抽象 2 .封装：封装给对象提供了隐藏内部特性和行为的能力。对象提供一些能被其他对象访问的方法来改 变它内部的数据。在 Java 当中，有 3 种修饰符：public，private
Java 常见面试题之“Arraylist和Linkedlist的区别”
热门推荐
QQ是一枚程序媛
07-24 10万+
Arraylist：底层是基于动态数组，根据下表随机访问数组元素的效率高，向数组尾部添加元素的效率高；但是，删除数组中的数据以及向数组中间添加数据效率低，因为需要移动数组。例如最坏的情况是删除第一个数组元素，则需要将第2至第n个数组元素各向前移动一位。而之所以称为动态数组，是因为Arraylist在数组元素超过其容量大，Arraylist可以进行扩容（针对JDK1.8 数组扩容后的容量是扩容前的...
ArrayList和LinkedList的区别及使用场景
颜淡慕潇
03-18 5145
从图中可以看出： 1. List是一个接口，它继承与Collection接口，代表有序的队列。 2. AbstractList是一个抽象类，它继承与AbstractCollection。AbstractList实现了List接口中除了size()、get(int location)之外的方法。 3. AbstractSequentialList是一个抽象类，它继承与AbstrctList。AbstractSequentialList实现了“链......
ArrayList 和 LinkedList 的区别
ltq2030的博客
03-21 2万+
1. 首先，他们的底层结构不同。 ArrayList 底层是基于数组实现的，ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。 LinkedList 底层是基于链表实现的，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。 正因为底层数据结构的不同，他们适用的场景不同，ArrayList 更适合随即查找，LinkedList 更适合删除和添加，查询、添加、删除的时间复杂度不同。 2. ArrayList
ArrayList和LinkedList都是实现了List接口的类，他们都是元素的容器，用于存放对象的引用； 他们都可以对存放的元素进行增删改查的操作，还可以进行排序。 但是，他们还是有区别的。
JuinH的博客
08-28 1903
ArrayList和LinkedList都是实现了List接口的类，他们都是元素的容器，用于存放对象的引用； 他们都可以对存放的元素进行增删改查的操作，还可以进行排序。 但是，他们还是有区别的。 除了实现对List接口的实现，他们还实现了其他的接口，由此造就了他们之间的差异； ArrayList：内部使用数组的形式实现了存储，实现了RandomAccess接口，利用数组的下面进行元素的
java集合框架05——ArrayList和LinkedList的区别
武哥聊编程
04-13 10万+
前面已经学习完了List部分的源码，主要是ArrayList和LinkedList两部分内容，这一节主要总结下List部分的内容。 List概括 先来回顾一下List在Collection中的的框架图： 从图中我们可以看出： 1. List是一个接口，它继承与Collection接口，代表有序的队列。 2. AbstractList是一个抽象类，它继承与AbstractColle
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值