Java进阶--数组及扩容

数组

• 引用数据类型，父类是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
}