3.java数组

Java数组
一、数组概念

数组：具有相同数据类型的变量的集合。 在数组中可以通过整数索引来查
找每一个元素。

可以通过声明数据变量来使用数组;int[] ages;(元素数据类型[] 数组变
量名)

数据类型可以java中所有的数据类型；
数组变量名必须是符合java标识符（变量名）规定的用户自定义标识符；

数组变量属于引用类型变量，在变量所表示的内存中只保存指向实际数组的
引用（地址）。

二、数组初始化与赋值
声明一个数据变量，只是准备了一个空间用于存放实际数组的地址，并没有
真正建立数组，需要通过初始化或赋值才能使数组变量指向一个可以使用的数组
结构。

例：int[] ages;
ages=new int[5];
ages[0]=18;
ages[1]=24;
创建的过程即是通过“new”运算符为数组结构分配内存空间的过程；
在上面的语句中，内存空间开辟之后通过“=”赋值运算，将地址保存到数
据变量中。
1、数据结构一旦创建，其大小就不能再发生变化。
2、这时数据变量被初始化，可以指向一个实际存在的数组结构
3、但数据的内容并没有初始化，可以通过为数组元素赋值来进行初始化。

对数组内容的初始化可以在“new”运算的同时进行；
int[] ages=new int[]{10,12，16,20}；
int[] ages={10,12,16,20};

public class Dmeo02 {
public static void main(String[] args) {
int[] arr1=new int[]{12,22,32};
int[] arr2=new int[]{13,23,33,43};
arr1=arr2; //这时arr1指向了arr2的空间地址；
for(int i=0;iSystem.out.println("Hello World!"+arr1[i]); //13 23 33 43
}
}
}

最后使变量array1和array2指向同一地址。
相同数据类型数组之间的相互赋值实际上是改变了原先保存的数据结构地
址，让数据变量重新指向其他数据结构的地址。

三、访问数组元素
数组下标是从0到length-1。
public class Demo01 {
public static void main(String[] args) {
int[] arr=new int[5];
arr[0]=20;
System.out.println(arr[0]); //通过访问下标来访问数组元素；

int[] arr1=new int[]{12,34,5,6,32};
System.out.println(arr1[0]);//通过访问下标来访问数组元素；

for(int i=0;iarr[i]=i+1;
System.out.println(arr1[i]);//通过for循环来访问数组元素；

for(int i=0;iSystem.out.println(arr1[i]);//通过for循环来访问数组元素；
}

}
}
四、常见数组处理
1.数组排序

import java.util.Arrays; // 导包

public class Demo04 {
public static void main(String[] args) {
int[] arr=new int[]{12,43,23,5,78};
Arrays.sort(arr); //升序排列； //这个记一下
for(int i=0;iSystem.out.println(arr1[i]);}

这个要会
for(int i:arr){//for each 便捷迭代 遍历读取数据的值
for(数据类型 变量 要遍历的数组) 其中数据类型为数组的数据类型
System.out.println(i);
}
int a=Arrays.binarySearch(arr,5); //数组搜索
System.out.println("Hello World!"+a);
}
}

2.数组搜索
import java.util.Arrays;
public class Demo3 {
public static void main(String[] args) {
int[] a={1,2,3,4,5,6,7,8,9,10};
int b=Arrays.binarySearch(a,9);
//结果为8；返回的为数组下标；
//结构：Arrays.binarySearch(要搜索的数组,要搜索的数字);
System.out.println(b);
}
}

public static int binarySearch(int[] a, int key)
使用二分搜索法来搜索指定的 int 型数组，以获得指定的值。必须在进
行此调用之前对数组进行排序（通过 sort(int[]) 方法）。
如果没有对数组进行排序，则结果是不确定的。
如果数组包含多个带有指定值的元素，则无法保证找到的是哪一个
3.拷贝数组
public class Demo3 {
public static void main(String[] args) {
int[] a={1,2,3,4,5,6,7,8,9,10};
int[] b=new int[15];
System.arraycopy(a,1,b,2,9); //拷贝数组
for(int i:b){System.out.print(i+" ");}
}
}

结果为：0023456789100000

arraycopy
public static void arraycopy(Object src, a 源数组
int srcPos, 1 源数组的起始位置（指的是数组的下标）
Object dest, b 目标数组
int destPos, 2 目标数组中的起始位置（指的是数组的下标）
int length) 9 要复制的数组元素的数量

数组不填值的话默认为0；

五、二维数组
二维数组：可以理解是数组中的数组;
1、二维数组的声明
二维数组的声明与一维数组类似，只需要给出两对括号。
格式为： 类型说明符 数组名[][] int[][] arr;
2、二维数组的初始化

直接赋值： int[][] arr=new int[][]{{12,13,14},{20,21,22}}
{12（第一列）,13（第二列）,14（第三列）}(第一行), {20,21,22}（第二行）
间接给值: int[][] arr1=new int[3][4];
其中第一个[]可以看作是数组行数，
第二个[]可以看作是数组的列数
arr1[0][0]=12; 第一个数组值
arr1[2][3]=20; 最后一个数组值
在二维数组中找最大数
public class Demo02 {
public static void main(String[] args) {
int[][] arr=new int[][]{{12,43,23},{35,78,90}};
int max=arr[0][0];
for(int i=0;ifor(int j=0;jif(arr[i][j]>max){
max=arr[i][j];
}
}
}
System.out.println("Hello World!"+max);
}
}