ArrayList和LinkedList的底层实现（存储结构、扩容机制）

最新推荐文章于 2023-10-31 15:05:39 发布

初晨的风

最新推荐文章于 2023-10-31 15:05:39 发布

阅读量1.1k

点赞数 2

本文链接：https://blog.csdn.net/qq_42564058/article/details/105141520

版权

Arraylist 底层是数组，以add()方法为例，创建集合对象时候，会首先创建长度为10的数组，一旦添加的数据个数超过了底层数组的长度10 ，就会考虑扩容。默认的扩容长度为原来的1.5倍，同时将原来的数组在中的数据复制到新的数组中

LinkedList：底层是Node双向链表的结构，添加数据时候，元素会封装在Node 对象中，并且指向前面和后面的元素。因为底层不是数组，所以LinkedList没有添加数据需要扩容的问题

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

初晨的风

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

ArrayList与linkedList区别及扩容方式

软件老王

03-02

997

1. Array Array（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。 Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要重排数组中的所有数据, (因为删除数据以后, 需要把后面所有的数据前移) 缺点: 数组初始化必须指定初始化的长度, 否则报错例如: int[] a = new int[4];//推介使用int[] 这种方式初始化 int c[] = {23,43,56,78};//长度：4，索引范围：[0,3] 2. List

ArrayList、Vector、LinkedList原理及扩容机制

hzhahsz的博客

08-25

539

我们了解其原理的最好方式就是看源码，下面我们就去看一下arrayList的源码：一、首先看一下我们看一下构造器. /** * 默认初始容量 */ private static final int DEFAULT_CAPACITY = 10; /** * 用于空实例的共享空数组实例. */ private static final Object[] EMPTY_ELEMENTDATA = {}; /** *

参与评论您还未登录，请先登录后发表或查看评论

ArrayList和LinkedList（常用方法、底层结构及扩容机制）

jmlqqs的博客

07-04

3421

1.ArrayList解说 ArrayList初始长度为0（这里以jdk1.8为例），是一个Object类型的空数组，如下当第一次调用add后，长度变为10 当数组首次扩容的10个空间用完需要扩容后，会第二次走grow方法来扩容（每次扩容为1.5倍）总的来说： ArrayList初始大小为10，每次1.5倍进行扩容；它的底层是用数组实现的，所以查询速度相对LinkedList要快。 ArrayList的扩容主要发生在向ArrayList集合中添加元素的时候。由add()方法的分析可知添

ArrayList和LinkedList底层实现与理解

崔军。

09-22

3212

78、集合中存放的依然是对象的引用而不是对象的本身。 79、ArrayList底层采用数组实现，当使用不带参数的构造方法生成ArrayList对象时，实际上会在底层生成一个长度为10的Object类型数组。 80、如果增加的元素个数超过了10个，那么ArrayList底层会新生成一个数组，长度为原数组的1.5倍 +1，然后将原数组的内容复制到新数组当中，并且后续增加的内容都会放到新数组当中。当

ArrayList和LinkedList底层实现的区别

JavaNotes的博客

11-27

428

来源：http://blog.csdn.net/u013673242/article/details/43272005

ArrayList和LinkedList的区别、扩容机制以及底层实现

热门推荐

梦想家的跋涉

11-08

1万+

ArrayList ArrayList的底层实现为数组存储在内存中，线程不同步。可通过数组下标的形式进行查找，所以在查询方面的效率较为出色，常用在查询较多的情景下。 LinkedList LinkedList的底层实现为链表形式，也为线程不同步。而链表的底层也决定了它在查询方面不如数组底层的ArrayList而在指定位置插入等修改操作下，性能优于ArrayList。 ...

HashMap、ArrayList实现原理和扩容机制（面试必问）

weixin_50838394的博客

08-02

1211

HashMap、ArrayList、LinkedList实现原理和扩容机制与区别（面试必问）

当面试官问我ArrayList和LinkedList哪个更占空间时,我这么答让他眼前一亮

08-18

ArrayList 是基于数组实现的，它的底层存储结构是一个数组，用于装载数据。ArrayList 的默认容量是 10，但是这只是数组的容量大小，而不是 List 真正的大小。List 的大小是由存储数据的数量决定的。在源码中，获取...

ArrayList、LinkedList、Vector 底层实现

wangrongfei136的专栏

01-06

203

ArrayList ArrayList实现list接口，底层使用数组保存所有元素，其操作基本上实对数组的操作继承关系基本属性很容易理解，elementData存储ArrayList内的元素，size表示它包含的元素的数量被标记为transient的属性在对象被序列化的时候不会被保存用个简单的实例来解释下： main 方法中执行执行得到的结果：可以看到 sex 属性并没有被赋值也就是说在序列化的时候，transient属性不会被序列化...

ArrayList和LinkedList的数据结构

烧水匠

06-27

762

本文将从实现的角度来描述ArrayList和LinkedList的数据结构及各自的应用场景 ArrayList 从名称就可以猜到ArrayList底层使用数组来实现List容器。数组是静态容器，即它不支持扩容或者删除数据，ArrayList在数组的基础上增加了动态扩容和删除，所以ArrayList也可以称之为动态数组。 ArrayList有两个重要的变量： ...

浅谈ArraryList扩容机制

12-21

阅读本文大约需要10分钟，将分成两部分解读ArrayList的扩容机制，源码部分来源于JDK8。首先，挖个坑：为什么要尽量指定集合大小？集合初始化集合初始化有两种方式，直接new，或者在new的时候指定集合大小 List list1 = new ArrayList(); List list2 = new ArrayList(10); 我们看看这两种方式的区别显然，ArrayList本质是一个Object数组，使用无参构造时会为其分配一个空数组，而指定大小时会使用有参构造器new一个指定大小的数组但是，可能有细心的同学发现了一个问题，那就是无参构造器的注释上明明写着默认容量为10，

对Java ArrayList的自动扩容机制示例讲解

08-26

今天小编就为大家分享一篇对Java ArrayList的自动扩容机制示例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

Java集合（五）LinkedList底层扩容源码分析

超级程序诞生的博客

01-30

1160

（1）LinkedList底层实现了双向和双端特点（2）可以添加任意元素（元素可以重复），包括null.(3)线程不安全，没有实现同步。

ArrayList,HashMap,LinkedList 初始化大小和 扩容机制

weixin_45706529的博客

06-21

4255

1.ArrayList初始化大小为10，扩容规则：扩容后的大小= 原始大小*1.5。2.linkList没有初始化大小，它就是一个双向链表，没有扩容，就是一直在前面或者在后面新增就好。3.HashMap初始化大小为16，扩容因子默认为0.75（可以指定初始化大小和扩容因子的）HashMap 的容量必须是2的N次方，HashMap 会根据我们传入的容量计算一个大于等于该容量的最小的2的N次方，例如传new HashMap(9); 容量大小为16。扩容机制.(当前大小和当前容量的比例超过了扩容因子，..

集合List接口的实现类LinkedList的扩容机制

m0_61863094的博客

02-09

906

在jdk源码中首先调用无参构造器，由注释构造一个空的列表 *1.先进入无参构造器中去 * public LinkedList() { } * 2.调用add方法前，先进行自动装箱的操作 * public static Integer valueOf(int i) { if (i >= IntegerCache.low && i <= IntegerCache.high) ...

arraylist,linkedlist,arraylist内部扩容机制是怎样的

weixin_35755562的博客

02-13

412

ArrayList 和 LinkedList 是两种不同类型的 Java 集合类。 ArrayList 是基于数组实现的动态数组，它内部维护了一个数组来存储元素。当需要扩容时，ArrayList 会创建一个比当前数组大的新数组，并将原数组的元素复制到新数组中，然后再使用新数组代替原数组。具体来说，ArrayList 中扩容机制如下：当向 ArrayList 中加入元素，如果当前数组已满，则需...

ArrayList,LinkedList,HashMap,初始化容量和扩容机制

qq_39078045的博客

08-17

552

扩容机制，当元素数量大于容量 x 负载因子 0.75 时，容量扩大为原来的 2 倍，新建一个数组，然后转移到新数组。Object[] 数组实现，默认大小为 10（底层先创建了一个长度为0的数组,当添加第一个元素的时候,初始化容量为10），支持随机访问，连续内存空间，插入末尾时间复杂度 o(1)，插入第 i 个位置时间复杂度 o(n - i)。扩容，大小变为 1.5 倍，Arrays.copyOf（底层 System.ArrayCopy），复制到新数组，指针指向新数组。它没有扩容机制，每次在头尾添加元素。.

ArrayList,HashMap,LinkedList,Hashtable初始化大小和扩容机制

最新发布

weixin_59415188的博客

10-31

300

扩容机制.(当前大小和当前容量的比例超过了扩容因子，就会扩容，扩容后大小为一倍。例如：初始大小为 16 ，扩容因子 0.75 ，当容量为12的时候，比例已经是0.75。ArrayList 初始化大小是 10 （如果你知道你的arrayList 会达到多少容量，可以在初始化的时候就指定，能节省扩容的性能开支）HashMap 初始化大小是 16 ，扩容因子默认0.75（可以指定初始化大小，和扩容因子）扩容增量：2*原数组长度+1，如 HashTable的容量为11，一次扩容后是容量为23。

arraylist和linkedlist底层

06-28

### 回答1： ArrayList和LinkedList都是Java中的集合类，用于存储一组对象。它们的底层实现不同。 ArrayList底层是一个数组，当数组容量不足时，会自动扩容。因此，ArrayList适用于随机访问元素，但不适用于频繁插入或删除元素。 LinkedList底层是一个双向链表，每个节点都包含前驱节点和后继节点的引用。因此，LinkedList适用于频繁插入或删除元素，但不适用于随机访问元素。总的来说，如果需要频繁插入或删除元素，建议使用LinkedList；如果需要随机访问元素，建议使用ArrayList。 ### 回答2： ArrayList和LinkedList都是Java的集合框架中的常见的两种容器，用于存储一组对象。二者底层实现不同，在功能与表现上各有不同，下面详细介绍各自的底层实现原理。 ArrayList是一个基于动态数组实现的容器类，底层基于数组实现，存放元素的位置是连续的，它实现了List接口，并且允许有重复元素。在ArrayList底层实现中，它通过一个Object类型的数组来存储元素，当数组不能满足元素的需求时，ArrayList会扩容，即先利用Arrays.copyOf()将旧数组复制到一个新的更大的数组中，再将新元素插入到数组末尾。 LinkedList则是通过双向链表实现的容器，通过节点来存储元素，它实现了List接口、Deque接口以及Queue接口，并且同样允许有重复元素。在LinkedList底层实现中，它不像ArrayList那样需要实现扩容，因为它并没有与元素数量相关的容量限制。由于它是双向链表实现，所以在插入、删除操作时速度比较快。此外，LinkedList还实现了Queue接口和Deque接口的操作，也就是说可以支持先进先出FIFO队列和两端操作的double-ended queue，比如addFirst、addLast、removeFirst、removeLast等操作。虽然ArrayList和LinkedList底层实现机制不同，但它们在使用中的表现却有很大的相似之处，比如都可以进行元素的添加、删除、获取等基本操作，都可以实现迭代、基于元素的操作和传递函数式接口等高级特性。根据具体需求，需要选择合适的容器才能发挥其优势和性能。 ### 回答3： ArrayList和LinkedList是Java中常用的两种数据结构，它们分别采用了不同的底层实现方式。 1. ArrayList ArrayList底层实现是基于数组的，它在内存中维护了一个Object[]数组，用来存储数据。在进行增删改查等操作时，都会涉及到数据的移动和重新分配内存空间。当ArrayList的大小小于等于数组长度时，操作的时间复杂度为O(1)；当大小大于数组长度时，时间复杂度为O(n)。因此，在大量操作时，效率相对较低，但在查询操作时效率比较高。 ArrayList的优点是：随机访问元素时效率较高，内存连续、访问速度快。 2. LinkedList LinkedList底层实现是基于链表的，每个元素存储了指向前一个元素和后一个元素的指针。LinkedList没有像ArrayList那样预分配内存空间，而是在添加元素时动态分配空间。在进行增加或删除元素操作时，由于只需要改变相邻元素的引用关系，而不需要像ArrayList那样进行大规模数据的移动和重新分配内存空间，因此时间复杂度为O(1)。但是，在查询操作时，需要遍历整个链表，时间复杂度为O(n)，效率相对较低。 LinkedList的优点是：插入和删除元素时效率较高，内存不连续，占用内存少，在频繁插入和删除元素的情况下效率更高。综上所述，选择ArrayList还是LinkedList应根据具体情况而定。若需要频繁对元素进行查询和遍历操作，可选择ArrayList；若需要频繁添加或删除元素，可选择LinkedList。