本文详细解析了ArrayList在Java中的实现原理，重点介绍了其动态数组的扩容机制。当数组需要添加更多元素时，ArrayList会自动将数组大小增加50%，首次添加元素时则直接扩至10个容量，上限为Integer.MAX_VALUE-8，以此减少数组复制频率。文章还解释了如何在指定索引位置插入元素，涉及到数据的复制与移动。
ArrayList底层是动态数组，最重要的就是这个grow方法，首先给一个数值作为数组范围，然后在数组原来的基础上增大一半的范围，如果这个增大的数小于增大一半的范围，那就是增大一般的范围，就是至少增大一半，第一次添加元素直接扩大至10，最大为Integer.MAX_VALUE-8，（防止频繁复制数组），然后复制数组,然后在存储元素最后一位的后一位赋值增加的值。
在指定索引出添加，将索引处后面的数据全部复制到后一位，然后在索引出添加新数据。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
