Java中ArrayList底层实现原理

71 阅读1分钟
  • ArrayList底层是动态的数组实现的
  • ArrayList初始容量为0,当第一次添加数据的时候才会初始化容量为10
  • ArrayList在进行扩容的时候是原来容量的1.5倍,每次扩容都需要拷贝数组

ArrayList在添加数据的时候实现的步骤是:

1、确保数组已使用的长度size加1之后足够存下下一个数据

2、计算数组的容量,如果当前数组已使用长度+1后的大于当前的数组长度,则调用grop方法扩容(原来的1.5倍)

3、确保新增的数据有地方存储之后,则将新元素添加到位于size的位置上

4、返回添加成功布尔值