ArrayList和LinkedList的区别

最新推荐文章于 2023-04-14 14:11:48 发布
最新推荐文章于 2023-04-14 14:11:48 发布
阅读量227 收藏 1
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mween/article/details/74906813
版权
本文分析了LinkedList和ArrayList在插入元素和随机访问方面的性能差异。LinkedList插入快但随机访问慢，因为插入时只需找到位置并插入，而随机访问需要遍历链表。ArrayList插入慢但随机访问快，插入时涉及数组扩容和元素移动，但随机访问直接通过索引定位。
摘要由CSDN通过智能技术生成

LinkedList和ArrayList性能差异分析：

为什么LinkedList中插入元素很快，而ArrayList中插入元素很慢？

1.    通过add(int index, E element)向LinkedList插入元素时。先是在双向链表中找到要插入节点的位置index；找到之后，再插入一个新节点。

双向链表查找index位置的节点时，有一个加速动作：若index < 双向链表长度的1/2，则从前向后查找; 否则，从后向前查找。

2.    向ArrayList指定位置插入元素，首先是ensureCapacity(size+1)，它的作用是“确认ArrayList的容量，若容量不够，则增加容量。”

真正耗时的操作是 System.arraycopy(elementData, index, elementData, index + 1, size -index); 然后会移动数组index之后所有元素。

 

为什

了解本专栏 订阅专栏 解锁全文 超级会员免费看
dream天空
关注
专栏目录
订阅专栏
ArrayList和LinkedList区别
weixin_38289612的博客
08-11 1699
文章目录前言一、ArrayList和LinkedList是什么？二、从源码分析ArrayList、LinkedList1.ArrayList的继承（extends）和实现（implement）2.ArrayList和LinkedList的基本属性和方法（get、add、remove）分析2.1 ArrayList 和 LinkedList 的 add 方法2.2 ArrayList 和 LinkedList 的 get 方法2.3ArrayList 和 LinkedList 的 remove 方法总结 ..
ArrayList和LinkedList区别及原理分析
melody_cool的博客
02-20 2603
ArrayList和LinkedList区别： 提示： ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 ArrayList— 数组列表： 上图是源码中我们最常用的ArrayLi
【转】Java Collection（集合）必考面试题
[工仔不是公仔】
11-28 232
Arraylist 与 LinkedList 异同 1. 是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全； 2. 底层数据结构： Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向链表数据结构（JDK1.6之前为循环链表，JDK1.7取消了循环。注意双向链表和双向循环链表的区别：）； 详细可阅读JDK1....
ArrayList与LinkedList的区别
大头1221
02-12 6428
ArrayList 是基于数组实现的，LinkedList 是基于双向链表实现的，ArrayList 在新增和删除元素时，因为涉及到数组复制，所以效率比 LinkedList 低，而在遍历的时候，ArrayList 的效率要高于 LinkedList。 ArrayList 是基于动态数组实现的非线程安全的集合。当底层数组满的情况下还在继续添加的元素时，ArrayList则会执行扩容机制扩大其数组长度。ArrayList查询速度非常快，使得它在实际开发中被广泛使用。美中不足的是插入和删除元素较慢，同时它并不.
面试题ArrayList和LinkedList的区别
qq_37746483的博客
10-24 384
准备面试，总结一下备用 是否线程安全：ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全； 继承的抽象及底层数据结构： ArrayList是继承AbstractList,LinkedList是继承AbstractSequentialList。ArrayList底层使用的是Object[]形式，LinkedList是双向链表数据结构。 实现的接口： ArrayList...
ArrayList
zqmk531933288的博客
04-26 855
1.1. Arraylist 和 Vector 的区别? 1、ArrayList 是 List 的主要实现类，底层使用 Object[ ]存储，适用于频繁的查找工作，线程不安全 ； 2、Vector 是 List 的古老实现类，底层使用 Object[ ]存储，线程安全的。 1.2. Arraylist 与 LinkedList 区别? 1、是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全； 2、底层数据结构： Arraylist 底层使用的是 Objec
Java中ArrayList和LinkedList区别
12-22
在Java编程语言中，ArrayList和LinkedList都是集合框架中两种重要的列表实现，它们分别基于不同的数据结构，具有不同的特性和性能特点。以下是对这两个类的详细分析： 1. 数据结构： - ArrayList是基于动态数组的...
Java中ArrayList和LinkedList区别 时间复杂度 与空间复杂度1
08-08
在 Java 中，ArrayList 和 LinkedList 是两种常用的集合类，它们各自具有不同的特性和适用场景，主要体现在数据结构、访问效率和操作性能上。 1. 数据结构： - ArrayList 实现了一个动态数组，它内部是一个 Object...
【Java面试题】ArrayList和LinkedList区别
08-31
【Java面试题】ArrayList和LinkedList区别
ArrayList与LinkedList的两者区别
qq_44182694的博客
03-07 9678
我们在日常开发中经常会使用到AL 与 LL。 arraylist和linkedlist的区别是：数据结构不同，效率不同，自由性不同，主要控件开销不同。 两者对比： 1、数据结构不同 ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)双向链表的数据结构。 2、空间灵活性 ArrayList其实最好需要指定初始容量的（当然有些程序员为了偷懒，根本不会去初始化，这其实对于代码质量低的项目而言是无关紧要的）《1.其实在代码规范里，都要手动设置，只是我们用默认而已，如果公
怎么看arraylist 和linklist是否线程安全
最新发布
weixin_50659380的博客
04-14 1605
LinkedList也不是线程安全的，多个线程同时访问它时可能会导致并发问题，比如“写操作”和“读操作”同时进行时可能会导致数据不一致的问题。如果需要在多线程环境中安全地操作集合，可以使用线程安全的集合类，比如Vector或者CopyOnWriteArrayList，它们可以在多线程环境中安全地进行“写操作”和“读操作”。ArrayList不是线程安全的，多个线程同时访问它时可能会导致并发问题，比如“写操作”和“读操作”同时进行时可能会导致数据不一致的问题。
阿里面试官：说一下ArrayList和LinkedList的区别？
沉默王二
07-23 3万+
面试阿里，被问：ArrayList和LinkedList的区别？我征服了他。
List总结(LinkedList, ArrayList等使用场景和性能分析)
m0_68850571的博客
04-24 664
第1部分 List概括 先回顾一下List的框架图 (01) List 是一个接口，它继承于Collection的接口。它代表着有序的队列。 (02) AbstractList 是一个抽象类，它继承于AbstractCollection。AbstractList实现List接口中除size()、get(int location)之外的函数。 (03) AbstractSequentialList 是一个抽象类，它继承于AbstractList。AbstractSequentialList 实现了
常用线程安全类型（ArrayList、LinkedList、CopyOnWriteArrayList、HashMap、LinkedHashMap、ConcurrentHashMap）
YimBa的博客
05-28 5361
常用线程安全类型（ArrayList、LinkedList、CopyOnWriteArrayList、HashMap、LinkedHashMap、ConcurrentHashMap）、线程安全
源码分析为什么ArrayList是线程不安全的
weixin_50989637的博客
08-04 1420
源码分析为什么ArrayList是线程不安全的
ArrayList和LinkedList的区别以及优缺点
热门推荐
qq_32679815的博客
12-26 5万+
*ArrayList和LinkedList都是实现了List接口的容器类，用于存储一系列的对象引用。他们都可以对元素的增删改查进行操作。 *对于ArrayList，它在集合的末尾删除或添加元素所用的时间是一致的，但是在列表中间的部分添加或删除时所用时间就会大大增加。但是它在根据索引查找元素的时候速度很快。对于LinkedList则相反，它在插入、删除集合中任何位置的元素所花费的时间都是一样的，但是
结构体中vector自动为0_面试题：你是如何选择顺序存储数据结构的？
weixin_39595621的博客
11-23 147
作者：Tarun Telang 来源：https://dzone.com/articles/arraylist-or-linkedlist本文为Java开发人员选择适当的顺序数据结构提供指导。ArrayList 和 LinkedList 是 Java 集合框架中用来存储对象引用列表的两个类。ArrayList 和 LinkedList 都实现 List 接口。首先，让我们了解一下它们最重要的父接口...
为什么说ArrayList是线程不安全的？
放眼长期，稳中求进；知行合一，日拱一卒
03-23 2408
个人记录：2018年，工作的第6到7个年头。重点研究自己不太擅长的技术：分布式、高并发、大数据量、数据库优化、高性能、负载均衡等。刷题是一种态度，是一种好习惯。我刷题，我骄傲。把原来的例子，运行了下，增加了CopyOnWriteArrayList。package cn.fansunion.list;import java.util.ArrayList;import java.util.Collec...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值