1.ArrayList详解及扩容源码分析
2.面试题：ArrayList扩容时扩容多少？
3.Java集合-Vector介绍、数组数组扩容机制、扩容扩容源码分析
4.死磕 java集合之ArrayDeque源码分析

ArrayList详解及扩容源码分析

       在集合框架中，ArrayList作为普通类实现List接口，数组数组如下图所示。扩容扩容

       它实现了RandomAccess接口，源码源码android 4.4 源码 编译表明支持随机访问；Cloneable接口，数组数组表明可以实现克隆；Serializable接口，扩容扩容表明支持序列化。源码源码

       与其他类不同，数组数组如Vector，扩容扩容ArrayList在单线程环境下的源码源码线程安全性较差，但适用于多线程环境下的数组数组Vector或CopyOnWriteArrayList。

       ArrayList底层基于连续的扩容扩容空间实现，为动态可扩展的源码源码顺序表。

       一、构造方法解析

       使用ArrayList(Collection c)构造方法时，传入类型必须为E或其子类。vfp命令源码

       二、扩容分析

       不带参数的构造方法初始容量为，此时底层数组为空，即`DEFAULT_CAPACITY_EMPTY_ELEMENTDATA`长度为0。

       元素添加时，默认插入数组末尾，调用`ensureCapacityInternal(size + 1)`增加容量。

       若当前容量无法满足增加需求，计算新的容量以达到所需规模，确保添加元素成功并避免频繁扩容。

       三、常用方法

       通过List.subList(int fromIndex, int toIndex)方法获取子列表，修改原列表元素亦会改变此子列表。

       四、遍历方式

       ArrayList提供for循环、foreach循环、迭代器三种遍历方法。use源码解析

       五、缺陷与替代方案

       ArrayList基于数组实现，插入或删除元素导致频繁元素移动，时间复杂度高。在需要任意位置频繁操作的场景下，性能不佳。

       因此，在Java集合中引入了更适合频繁插入和删除操作的LinkedList类。

       版权声明：本文内容基于阿里云实名注册用户的贡献，遵循相关协议规定，包括用户服务协议和知识产权保护指引。发现抄袭内容，可通过侵权投诉表单举报，确保社区内容健康、合规。

面试题：ArrayList扩容时扩容多少？

       大家好，我是吴健源码你们的小米！今天要和大家一起来探讨一个在Java面试中经常被问到的问题：“ArrayList扩容时扩容多少？”相信很多小伙伴都在面试中遇到过这个问题，那么接下来，我就为大家详细解析一下这个问题，希望能够帮助大家在面试中游刃有余！

       了解ArrrayList的内部实现

       在深入解析扩容策略之前，我们首先要了解一下ArrayList的内部实现原理。ArrayList是Java集合框架中的一个动态数组，它可以根据需要动态地增加或减少元素。ArrayList的底层是通过数组实现的，当数组容量不足以存放新增的元素时，就需要进行扩容操作。

       扩容策略简介

       ArrayList在扩容时，并不是每次新增一个元素就扩容一次，这样效率会很低。相反，它采取了一种“倍增”策略，即当数组容量不够用时，慕鹿源码它会将当前容量翻倍。这样做的好处是，在一次扩容操作中，可以一次性扩充一大块内存，减少了频繁扩容带来的性能损耗。

       源码分析

       ArrayList的扩容逻辑实际上是由ensureCapacityInternal方法来完成的。我们一起来看一下这段源码：

       从上面的代码中，我们可以看到，在grow方法中，新的容量（newCapacity）是通过将旧容量（oldCapacity）右移一位（即除以2），然后再加上旧容量得到的。这样就实现了容量的翻倍扩容策略。

       理解扩容的触发条件

       在源码分析的基础上，我们来总结一下ArrayList扩容的触发条件：

       需要注意的是，虽然数组会根据倍增策略进行扩容，但也并不是无限制地扩容下去的。在源码中，有一个MAX_ARRAY_SIZE的限制，如果计算得到的新容量超过了这个值，就会进行特殊处理。

       END

       通过对ArrayList扩容策略的源码分析和解释，我们可以得出ArrayList在扩容时采用了倍增策略，每次扩容都会将当前容量翻倍，从而有效地减少了频繁扩容带来的性能损耗。同时，也要注意到MAX_ARRAY_SIZE的限制，防止无限制地扩容。掌握了这些知识，相信在面试中回答关于ArrayList扩容策略的问题时，大家已经游刃有余了！

Java集合-Vector介绍、扩容机制、源码分析

       Java集合框架中的Vector类是一种古老的线程安全的数组列表，本文将简要介绍Vector，深入剖析其扩容机制，以及源码层面的解析。

       首先，我们来看创建Vector的方式。Vector提供了无参构造器和带初始容量和扩容增量的构造器。无参构造会设置initialCapacity为，capacityIncrement默认为数组长度的两倍。例如，调用this()或this(initialCapacity, 0)，实际上是为元素数据（elementData）分配了初始容量，但后续扩容会根据capacityIncrement值调整，如未指定则每次翻倍。

       当向Vector添加元素时，会触发add方法。例如，添加第一个元素1，若数组已满，会调用ensureCapacityHelper(elementCount + 1)，确保空间。此处，由于初始容量为，添加1后不需要扩容，元素直接添加到0索引。后续添加时，由于需要个位置，会进行扩容。判断条件是：新的容量减去最小需求小于0时，才会进行扩容，通常是将容量扩大为当前容量的两倍或直接扩容到满足需求的最小值。

       总的来说，Vector的扩容机制是动态的，确保在元素数量增长时，内存空间能相应扩展。源码中，add方法、ensureCapacityHelper函数和grow方法共同实现了这一机制，保证了Vector在高并发环境下的线程安全。通过理解这些细节，我们可以更好地运用Vector并优化程序性能。

死磕 java集合之ArrayDeque源码分析

       双端队列是一种特殊的队列，两端皆可操作元素。ArrayDeque以数组方式实现，非线程安全。Deque接口继承自Queue，新增操作两端元素、类栈方法。

       ArrayDeque属性使用数组存储，头尾指针标识，最小容量为8。默认初始容量，最小8。入队方法包括从头addFirst(e)和尾addLast(e)。容量不足直接扩容两倍，通过取模循环头尾指针。出队方法pollFirst()和pollLast()，同样取模循环。ArrayDeque可直接作为栈使用，操作队列头即可实现。

       总结：ArrayDeque采用数组实现双端队列，通过头尾指针循环数组操作。容量不足时扩容，每次增加一倍容量。作为栈使用，只需操作队列头。不支持线程安全。