ArrayList底层原理分析

1、底层用数组实现;

ArrayList底层原理分析_第1张图片

2、空参构造方法,默认创建长度为0的数组;添加第一个元素时,创建一个新的长度为10的数组;

ArrayList底层原理分析_第2张图片

ArrayList底层原理分析_第3张图片

 

3、一个个添加数据,当数组存满时,会自动扩容1.5倍;所有元素拷贝至新数组中;

ArrayList底层原理分析_第4张图片

ArrayList底层原理分析_第5张图片

4、如果一次添加多个元素,1.5倍还放不下,则新创建的数组长度以实际添加长度为准;

ArrayList底层原理分析_第6张图片

 

 

 

你可能感兴趣的:(底层原理解析,Java专栏,数据结构,算法,ArrayList)