一、数组核心概念
1.数组是什么?
第一:数组是内存中用来存储数据的一段连续固定长度空间,有长度、存储数据容量、下标等属性。
第二:每个元素占用的空间大小相同。
第三:知道首元素的内存地址。
第四:通过下标可以计算出偏移量。
2.数组优点
a、数组能存储大量数据,我们可以按照索引遍历数组中的元素。
b、数组是一个简单的线性序列,我们可以按照索引对数组中的元素进行增、删、查、取等操作。
c、由于我们可以通过下标对数组元素进行一次性操作,所以数组的时间复杂度为O1。
3.数组缺点
a、数组的长度固定,其大小一经确定就不能改变。
b、数组相对于链表,其插入元素、增删元素、查找元素慢。
c、数组不好管理。
4.数组用处
在进行模型设计、已知数据量规模或用来临时存储少量数据时可以使用数组,简化算法。
二、数组的声明与遍历
2.1 一维数组的静态初始化和动态初始化
静态初始化:
int[] arr={1,2,3,4};
Object[] objs={new Object(),new Object()};动态初始化:
int[] arr=new int(5);
Object[] objs=new Object[5];2.2 一维数组的遍历
for(int i=0,i<arr.lengeh;i++){
System.out.println(arr[i]);
}
版权声明:本文为Zhijian1121原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。