arraylist，linklist查找、增删快慢是什么原理？

最新推荐文章于 2024-07-22 23:52:34 发布
最新推荐文章于 2024-07-22 23:52:34 发布
阅读量5.9k 收藏 2
点赞数 3
分类专栏： 基础疑问
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fengcai0123/article/details/50357274
版权

arraylist，linklist查找、增删快慢是什么原理？

arraylist是连续的内存，增删需要移动对应位置的其他部分所有数据都后移或前移。

linklist 是链表结构，增删就直接在对应位置断开链表，然后在对应链表设置新元素的前后节点即可。

那arraylist与linklist是如何增删是不是也要先查到对应位置啊？怎么查找到对应位置的呢，都需要用的时间快慢又如何呢？

fengcai0123
关注
专栏目录
Java重要类之LinkList类详解
生命奇迹泉的专栏
09-23 2万+
一.LinkList概述 LinkedList是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能进行队列操作。 LinkedList 实现Deque接口，即能将LinkedList当作双端队列使用。 LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。
面试题：ArrayList和Linklist的区别（多角度来描述）
欢迎来到我的博客
03-14 4732
在我们初学的时候，总是把这两个有以下的定义： ArrayList底层是数组，增删慢，查找快。 LinkedList底层是双向链表，增删快，查找慢。 可具体情况真的是这样吗，或者换句话说这样子描述真的准确么，其实不然，本篇文章将会带你仔细探讨二者的区别。 首先我们先来准确说一下两者的具体特点，然后再逐一分析： ArrayList： 1.基于数组，需要连续内存 2. 随机访问快（可以根据下标访问） 3.尾部插入和删除性能可以，其他的头部中间插入删除慢（数组扩容的问题因为次数不多影响不大所以不考.
LinkedList查询慢、增删快源码解析
你看你细细看
07-13 479
LinkedList linkedList的是双向链表实现的，使用通过内部的Node类实现的。 /** * Node类 */ private static class Node<E> { //本节点 E item; //指向下一个节点 Node<E> next; //指向上一个节点 Node<E> prev; Node(Node<E> prev, E element, Node<E> ne
java中为什么ArrayList的查找快而LinkedList的修改快？
最新发布
qa3629723的博客
07-22 148
在 Java 中，`ArrayList`是用线性表（数组）实现的，而`LinkedList`是用链表来实现的。因为`ArrayList`可以直接访问到数组的下标，所以查找速度更快；而`LinkedList`需要从头节点依次向后遍历，因此查找速度相对较慢。但是在修改方面，`ArrayList`需要对数组后面的每一个元素进行移动，而`LinkedList`并不需要移动，所以`LinkedList`的修改速度更快。
LinkedList有索引 为什么查找还会慢
BRSblackshoot的博客
07-24 1479
LinkedList根据索引查找为什么慢_alexdedream的博客-CSDN博客 这是因为该索引非彼索引 查看源码可以知道 LinkedList根据索引进行的操作都是，每一次for循环增加一次索引变量，然后返回item，不断循环下找到数据 而非真的根据索引直接找到对应元素。 假如集合size=100，要取index=40的元素，根据源码，100>>1=50,40<50,需要从前往后循环，循环40遍取出node.item. 如果正好取中间那位或者排后面的，则从后往前循环，直
集合框架及ArrayList、LinkedList源码的个人理解
lmz的博客
08-06 680
萌新对其集合框架及ArrayList、LinkedList源码的个人理解
源码解析：海量数据下，Arraylist为什么查询快，增删慢？LinkedList为什么增删快，查询慢？
weixin_45673401的博客
04-15 1986
源码解析：海量数据下，Arraylist为什么查询快，增删慢？LinkedList为什么增删快，查询慢？
ArrayList和LinkedList在中间开始插入的快慢比较
弓长张_木子李的博客
05-22 6875
首先创建带数据的两个List, 然后在中间插入数据, 观察完成时间public class Hero { public static void main(String[] args){ listAndLink(); } public static void listAndLink(){ ...
40道Java基础常见面试题及详细答案
zhaohuodian的博客
08-30 1196
Interface只能有成员常量，只能是方法的声明。可以有成员变量，可以声明普通方法和抽象方法。interface是接口，所有的方法都是抽象方法，成员变量是默认的public static final 类型。接口不能实例化自己。abstract class是抽象类，至少包含一个抽象方法的累叫抽象类，抽象类不能被自身实例化，并用abstract关键字来修饰。...
Java基础常见面试题及详细答案（总结40个）
热门推荐
ayouki123456的博客
05-26 3万+
最近看到网上流传着各种面试经验及面试题，往往都是一大堆技术题目贴上去，但是没有答案。 为此我业余时间整理了40道Java基础常见的面试题及详细答案，望各路大牛发现不对的地方不吝赐教，留言即可。 八种基本数据类型的大小，以及他们的封装类 引用数据类型 Switch能否用string做参数 equals与==的区别 自动装箱，常量池 Object有哪些公用方法 Java的四种引用，强弱软虚，用到的场景 Hashcode的作用 HashMap的hashcode的作用 为什么重载hashCod
java面试题2019 自己总结的面试题 javaspring springboot cloud面试题
qq_41637057的博客
09-28 1185
java面试题 这些面试题是我搜集的一些和自己之前在面试当中积攒的面试题。 有不对的地方 请多指教 讲讲App接口对接 zookeeper 在微服务，处于什么角色？ 脏读是什么？ 脏读是读到了别的事务回滚前的脏数据。比如事务B执行过程中修改了数据X，在未提交前，事务A读取了X，而事务B却回滚了，这样事务A就形成了脏读。 也就是说，当前事务读到的数据是别的事务想要修改成为的但是没有修改成功的数据...
LinkedList真的比ArrayList增删快吗？为什么？
weixin_64442536的博客
12-31 3141
首先，我们都知道，LinkedList数据结构是链表（也就是每个存储数据的空间会存储上个存储数据空间的地址值，该数据空间存储值和下个存储数据空间的地址值）且是双向链表； （略微潦草，将就着看） 而ArrayList的数据存储结构则是数组，而数组的缺点之一就是创建长度即是固定不可变的（类似于String，一旦赋值字符串在进行拼接就会重新字符串常量池创建新的字符串，原字符串还是存在的）， 在看了源码的情况下得知，ArrayList的数组初始长度为10 ...
LinkedList为什么增删快、查询慢
IT咸鱼圈
05-24 6734
List家族中共两个常用的对象ArrayList和LinkedList，具有以下基本特征。 ArrayList：长于随机访问元素，中间插入和移除元素比较慢，在插入时，必须创建空间并将它的所有引用向前移动，这会随着ArrayList的尺寸增加而产生高昂的代价，底层由数组支持。 LinkedList：通过代价较低的在List中间进行插入和删除操作，只需要链接新的元素，而不必修改列表中剩余的元素，无论列表尺寸如何变化，其代价大致相同，提供了优化的顺序访问，随机访问相对较慢，特性较ArrayList更大，而且还
链表为什么删除插入快！数组为什么查询快！
mohanの博客
02-13 2615
查询 1、它是具有相同数据型的数据，并且有一定的顺序，数组在内存中的地址是连续相邻的。而链表在内存中是散列存放的。 2、CUP缓存会把一片连续的内存空间读入。因为数组结构是连续的内村地址，所以数组全部或者部分元素被连续被存在CPU缓存里面，而链表的节点是分散在堆空间里面的，这时候CPU缓存帮不上忙，只能是去读取内存，而缓存的速率要比内存快。 3、CPU --》寄存器--》缓存 --》内存 ...
ArrayList方法分析及实现原理
u012401336的博客
09-13 323
ArrayList实现原理 ArrayList本质上为一个动态数组，会根据元素的动态增删改查进行数组大小的变化。以下就常用的方法进行源码的一些个人理解。 目录 ArrayList实现原理 目录 构造函数 ArrayList() 构造函数 ArrayList(int initialCapacity) add(E e) add(int index, E element) remove(...
ArrayList增删慢,查询快,LinkedList增删快,查询慢真的正确吗?
m0_74444744的博客
10-23 329
ArrayList增删慢,查询快,LinkedList增删快,查询慢真的正确吗?
链表（LinkList）----双向链表
Cxf2018的博客
03-19 436
一、链表的基本概念 链表是一种物理上不连续、非顺序的存储结构，数据元素之间通过指针关联在一起。 链表有一系列的节点构成，每个节点至少包含两部分信息：元素数据、指向下一个节点的指针。 链表的特点： 1）空间开销大（物理空间不连续） 2）可以动态添加新的节点 3）查找元素只能按顺序查找 双向链表在单链表的基础上增加了一个指向上一个元素的指针。本篇幅不再分块介绍双向链表。单链表位置：单链表 ...
【链表】LinkList
gaofeng的博客
07-22 1606
1、什么是链表 维基百科：链表（Linked list）是一种常见的基础数据结构， 是一种线性表，但是并不会按线性的顺序存储数据， 而是在每一个节点里存到下一个节点的指针(Pointer)。 由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度， 比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间， 而顺序表相应的时间复杂度分别是O(logn)和O(1)。 2、拿数组做对比 为了更好的理解链表，我们拿数组来作对比。 相比数组，链表是一种稍微复杂一点的数据结构。
LinkedList详解
大屎片的博客
03-19 4599
一. 引言 其实想知道LinkedList是个啥,知道什么是链表,什么是数组即可 数组特点 在内存中,数组是一块连续的区域. 数组需要预留空间,在使用前要先申请占内存的大小,可能会浪费内存空间.三种情况 有空间没有被使用 太多就要扩容数组 更换数组 插入,删除效率低.因为其连续性,插入和删除一个元素其后面的元素都要向前或向后移动 随机读取效率高.因为数组是连续的,知道每一个数据的内存地址,可以直接找到给地址的数据 不好扩展,有时候数组空间不够要重新定义数组 链表特点 在内存中可以存在任何地方,不
为什么ArrayList查询快LinkList增删快
05-22
ArrayList和LinkedList都是Java中的集合类，它们都实现了List接口，但它们的内部实现不同，因此它们的性能也有所不同。 ArrayList是一个动态数组，它可以自动扩容来适应元素的添加。当我们需要按索引查询某个元素时...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值