数组
- 引用数据类型,父类是object
- 一个容器,可以同时容纳多个元素(数组是一个数据的集合)
- 数组可以储存基本数据类型,也可以储存引用数据类型
- 数组因为是引用类型,所以数组对象在堆内存中
- 数组中如果存储的是java对象,实际上存储的是对象的引用即内存地址
- 数组一旦创建,在java中规定长度不可变
- length获取数组元素个数,下标从0开始
- 数组中的元素要类型统一,比如int类型数组只能存储int类型
- 数组中元素的内存地址是连续的
- 取数组的第一个元素的内存地址作为数组的地址
数组的优缺点
- 优点:
- 每一个元素类型相同,所以占用的空间大小一样
- 可以用数学表达式计算出某个下标上元素的内存地址,直接通过内存地址定位元素,检索效率高
- 缺点:
- 除了最后一个元素,其他元素的增删都要移动后面的元素
- 无法存储大数据量,因为很难找到一块大的连续空间
一维数组初始化
静态初始化:int[] array={1,2,3,4,5};
动态初始化:int [] array=new int[5];//初始化一个5个长度的int类型数组,每个元素默认值0
二维数组初始化
静态初始化:int[][] array={{1,2},{3,4,5},{0}}
遍历:
for(int i=0;i<array.length;i++){
for(int j=0;j<array[i].length;j++){
System.out.print(array[i][j]);
}
}
动态初始化:int[][] array=new int[3][4];
数组扩容
在java中,数组长度一旦确定就不可变
java对数组的扩容是:先建立一个大容量的数组,然后将小容量数组中的数据一个一个拷贝到大数组中。因为涉及到拷贝问题,所以数据扩容效率较低。
可以拷贝基本数据类型也可以拷贝引用数据类型
方法:arraycopy(Object src,int srcPos,Object dest,int destPos,int length)
参数说明:
- Object src–拷贝源
- int srcPos–源的起点(从哪里开始拷贝)
- Object dest–目标数组
- int destPos–目标数组的起始下标(目标位置)
- int length–拷贝的长度
//拷贝源(从这个数组中拷贝)
int[] src={1,11,22,3,4};
//拷贝目标(拷贝到这个目标数组上)
int[] dest=new int[20];//动态初始化长度为20的数组,每个元素默认为0
//进行拷贝
//将src中的{11,22}拷贝进dest中的dest[3]和dest[4]
System.arraycopy(src,1,dest,3,2);
//遍历
for(int i=0;i<dest.length;i++){
System.out.println(dest[i]);//0 0 0 11 22 0...0
}