栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

ArrayList详解

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

ArrayList详解

1、基本原理

在我们日常开发中,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也可以基于底层数组,直接根据内存地址访问元素。

未完待续…

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/962758.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号