数组概述
在Java中,数组是一种用于存储多个相同数据类型元素的容器。
数组特点
数组对象存储在堆内存中
数据长度一旦确定不可变
数组中元素数据类型一致,每个元素占用的空间大小相同
数组的元素在内存中的地址是连续的
首元素为数组在堆内存中的地址
数组优点
根据下标查询某个元素的效率极高
数组缺点
增删元素时,为保证数组中元素的内存地址是连续的,就需要移动后续的元素,将耗费大量的时间
无法存储大量数据,很难在内存中找到一块非常大的连续的内存空间
数组扩容
数组一旦创建,他的长度就是固定的,无法再改变。如果需要一个更大的数组,只能将原数组中的数据全部拷贝到新数组中。
数组扩容会影响程序的执行效率,因此尽可能预测数组的长度,减少扩容次数
