Java集合 ArrayList 扩容

最新推荐文章于 2024-07-28 02:30:13 发布
最新推荐文章于 2024-07-28 02:30:13 发布
阅读量1.3k 收藏 1
点赞数
文章标签： java list
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lixinaiqian/article/details/123318993
版权
本文探讨了Java集合框架中的ArrayList，详细解析了ArrayList的源码，特别是其扩容机制。首次创建时，默认容量为0，首次添加元素时会扩容至10。之后每次扩容按1.5倍进行。此外，还概述了Java集合的分类，包括List、Set及Map的子类，如HashSet、TreeSet、HashMap等，并展示了对应的类图。
摘要由CSDN通过智能技术生成

Java的集合框架

集合的分类

可以分为单列集合和双列集合

单列集合主要有Collection下面的List与Set，其中List最长被用到的是ArrayList与LinkedList以及Vctor三种 Set最常用的是我们的HashSet以及TreeSet linkedHashSet可以使Set有序（插入与输出）

Collection都可以使用迭代器进行迭代

UML 类图如下
在这里插入图片描述
在这里插入图片描述

双列集合Map是基类

Map集合下常用的有HashMap与ConcurrentHashMap 、TreeMap、以及LinkedHashMap（保证插入的顺序与输出的顺序一致）

类图如下

ArrayList的源码解析

1、无参构造方法第一次构建创建的数组使{} 没有值 长度是0
在这里插入图片描述

list第一次添加元素，不管什么时候添加元素都会查看是需要进行扩容
在这里插入图片描述

计算所需要的容量第一次默认是数组大小是10
在这里插入图片描述
在这里插入图片描述grow()是进行扩容的方法除了第一次默认是10 以后每一次都是扩容1.5倍
在这里插入图片描述

如果使用有参构造方法的话每次以后每次扩容1.5倍 不演示调试截图了

  • 代码整理
// 存储数据的集合
transient Object[] elementData; // non-private to simplify nested class access  
private
最低0.47元/天 解锁文章
李小目啊
关注
Java List 扩容机制探究（ArrayList 、Vector、LinkedList）
流楚丶格念的博客
10-16 3061
ensureExplicitCapacity方法会调用grow方法，扩容1.5倍，就是在此发生的。ensureCapacityInternal方法会调用ensureExplicitCapacity方法来确保空间，modCount用来多线程的判断，此处不赘述。调试下我们可以发现，虽然elementData进行了扩容，但是实际大小还是元素的个数，别被唬住了。方法，capacityIncrement默认是0，所以等价。初始化会默认调用无参，再调用有参数构造器，空间默认10。这是第二次扩容为，扩容为15。
Java使用数组实现ArrayList的动态扩容的方法
08-19
主要介绍了Java使用数组实现ArrayList的动态扩容的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
java中list怎么扩容
最新发布
weixin_36583568的博客
07-28 66
Java中List扩容方案 在Java中，List是一个接口，其实现类如ArrayList和LinkedList等具有不同的扩容策略。本文将重点讨论ArrayList的扩容机制，并通过代码示例和旅行图来展示扩容过程。 1. ArrayList的扩容机制 ArrayList是一个基于动态数组实现的列表，其内部使用一个数组来存...
java--基础--9.3.2--集合--List--ArrayList的扩容方式和扩容时机
zhou920786312的博客
05-19 390
​。
Java 集合框架学习 - List：ArrayList 的扩容机制
Ccc67ol的博客
05-03 1051
ArrayList 的扩容机制
Java 常用集合类的底层扩容机制
m0_51666421的博客
08-25 724
然后再判断新容量是否大于。
Java List的扩容机制原理及应用
王德昌的博客
08-21 2063
在Java中，List是一种非常常用的数据结构，用于存储有序的元素集合。List的底层实现有多种，如ArrayList、LinkedList等。在使用List时，我们经常会遇到一个问题：当元素数量超过了List的初始容量时，List会如何扩容？本文将分析Java List的扩容机制原理，并通过示例代码和测试代码来加强阐述内容。
对Java ArrayList的自动扩容机制示例讲解
08-26
在Java中，ArrayList是最常用的集合类之一，它提供了动态扩容的功能，能够自动地根据添加元素的数量来调整内部数组的大小，以满足元素的存储需求。今天，我们将深入探讨ArrayList的自动扩容机制，了解它是如何工作的...
Java中Arraylist动态扩容方法详解
08-29
`grow(minCapacity)`是ArrayList扩容的核心方法，它会计算新的容量大小，通常是旧容量的1.5倍加上2。这样做的目的是为了平衡插入元素的成本和空间浪费。例如，如果当前容量是10，当需要添加第11个元素时，容量会增加...
Java ArrayList扩容问题实例详解
08-28
"Java ArrayList扩容问题实例详解" Java ArrayList扩容问题实例详解是Java编程语言中一个非常重要的知识点。ArrayList是Java中最常用的集合类之一，它提供了动态数组的功能，可以存储大量的数据。但是，ArrayList在...
ArrayList扩容机制源码解析.md
12-06
本资源根据个人学习和总结，主要介绍Java中ArrayList扩容机制源码的解析，主要包含文字和代码等内容，以源码的形式进行分析，详细介绍了ArrayList扩容机制的整个流程，特此将该资源分享
Java集合框架ArrayList源码分析（一）
09-01
《深入剖析Java集合框架ArrayList源码》 Java集合框架中的ArrayList是开发者常用的数据结构，它是一种基于动态数组实现的列表。ArrayList的特点在于它的内部结构、性能优化以及在并发环境下的处理方式。本文将深入...
List接口之ArrayList扩容机制
qq_54471816的博客
05-19 330
ArrayList（JDK11）扩容机制
ArrayList扩容机制
m0_62153865的博客
03-24 541
如果采用的是无参构造器初始化一个Arraylist集合list，则集合list的初始长度为0，当向集合中添加一个元素时，list集合的size会被扩容到10，当向list中添加的元素大于10个时，list集合会扩容到原来的1.5倍，也就是15，当向list中添加的元素大于15时，list集合的size将继续扩容到15的1.5倍，取整后即22，依此类推。此外，Arraylist时线程不安全的，因为在它的底层源码中并没有synchronized关键字来对集合进行上锁。
JavaSE -- ArrayList扩容原理
zzzzzzzzzbbb的博客
07-30 547
JavaSE -- ArrayList扩容原理
List 扩容机制
weixin_43106895的博客
03-09 693
具体来说，ArrayList 在添加元素时会检查当前元素个数是否达到其内部数组的容量上限，如果达到上限，则会触发扩容操作。：当需要扩容时，ArrayList 会创建一个新的更大容量的数组，并将原数组中的元素复制到新数组中。：在进行数组复制时，ArrayList 使用 System.arraycopy() 方法将原数组中的元素复制到新数组中，这样可以提高效率。总的来说，ArrayList 的扩容机制保证了其在添加元素时的灵活性和有效性，同时开发者也可以根据需求合理规划容量，以优化性能。
【Java基础-集合篇】-ArrayList及其扩容机制
kybabcde的博客
02-07 431
ArrayList继承于，实现了ListCloneable这些接口。RandomAccess是一个标志接口，表明实现这个接口的List集合是支持快速随机访问的。在ArrayList中，我们即可以通过元素的序号快速获取元素对象，这就是快速随机访问。ArrayList实现了Cloneable接口，即覆盖了函数clone()，能被克隆。ArrayList实现了接口，这意味着ArrayList支持序列化，能通过序列化去传输。
Java复习知识点十八：List集合、ArrayList扩容机制、Vector、LinkedList的原理
GQ的博客
06-05 485
ArrayList集合的扩容机制、LinkedList的实现原理
java集合的扩容机制
08-31
Java集合的扩容机制根据不同的集合容器有所不同。对于List接口的实现类（例如ArrayList和Vector），它们的扩容机制是在原有容量不足时，会创建一个新的数组，并将原有元素复制到新的数组中，新容量通常是原容量的两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值