什么是数组
数组是一种效率最高的存储和随机访问对象引用序列的方式,数组就是一种简单的线性序列,这使得元素访问非常快。
数组的特点
1.在空间存储上,内存地址是连续的
2.每个元素占用的空间大小相同
3.知道首元素的内存地址,通过下标就可以计算出偏移量,通过数学表达式,就可以计算出某个下标位置上元素的内存地址,
可以通过该内存地址快速定位,所以效率非常高。
数组的优缺点
优点:检索效率高,随机访问速度快
缺点:随机增删效率低,因为要移动大量元素,数组无法存储大数据量
要注意的一点就是,对最后一个元素进行增删操作的话,效率还是挺高的,因为不需要移动大量元素
数组(java)
最新推荐文章于 2024-07-10 21:37:49 发布