每日一问(十六)ArrayList底层解析
2021-08-23 本文已影响0人
我在吉安打螺丝
ArrayList的特点:
1.优点:基于数组实现,有序的,访问元素快
2.缺点:大小固定,数组的大小是静态的,在使用前必须确定好数组的大小,插入数据消耗资源大
ArrayList的底层
1.默认长度是10
2.每次扩容,长度是原来长度的1.5倍数
ArrayList如何扩容
1.先创建一个扩容的数组,把旧的元素拷贝过去 ,然后再把新元素添加到扩容后的数组
1.优点:基于数组实现,有序的,访问元素快
2.缺点:大小固定,数组的大小是静态的,在使用前必须确定好数组的大小,插入数据消耗资源大
1.默认长度是10
2.每次扩容,长度是原来长度的1.5倍数
1.先创建一个扩容的数组,把旧的元素拷贝过去 ,然后再把新元素添加到扩容后的数组