在我们日常开发中,ArrayList 是最最最常用的一种集合。首先,ArrayList的底层是基于数组来实现的,
对于数组大家都不陌生,数组是同一数据类型的集合,一旦创建后,大小就不可变。也就是说长度是固定的,
java里面数组都是定长数组。
在ArrayList 中,若我们设置数组大小设置为20,当往ArrayList里面插入数据,当元素超过20之后,就会有一个数组的扩容。
会新建一个更大的数组。然后把以前的数组拷贝到新的数组里面去。这儿的数组扩容和元素拷贝,相对会慢一些。
因此:
缺点一:频繁的往ArrayList里面插入数据,导致它频繁的数组扩容,这样会影响性能。
**缺点二:**对于数组,我们都知道,当你往数组的中间插入元素的时候,会让新插入元素后面的元素全部往后挪动一位。
所以,往ArrayList中间插入数据的时候,性能较差,因为会导致新增元素后面元素的移动。
对于数组来说,我们都知道可以通过下标获取数组元素的,而且效率很高,那么数组是怎么支持随机访问数组元素的呢?
计算机会给数组分配连续的内存空间,给每个内存单元分配一个地址,比如内存块的首地址为 base_address=1000,通过地址访问数据,当我们需要访问数组的某个元素的时候,会通过一个寻址公式来计算存储的地址。
公式:a[i]_address = base_address + i * data_type_size
arr[i] 首地址 = 数组内存块首地址 + 数据类型大小 * i ,其中i为偏移量。
baseaddress:内存块的首地址。datatype_size:数组中每个元素的大小,比如每个元素大小是4个字节。
数组根据下标随机访问的时间复杂度是O(1)。
因此:
**优点一:**ArrayList基于数组实现的,随机读性是很高的,如:list.get(1). 数组可以直接通过内存地址访问元素,所以ArrayList也可以基于底层数组,直接根据内存地址访问元素。
未完待续…



