Java数组

数组是一组相同类型数据的集合。Java将数组同样看作一个对象。

一维数组

创建

/* 声明一个数组 */
数组元素类型 数组名[];
or
数组元素类型[] 数组名;

/* 为数组分配内存空间 */
数组名 = new 数组元素类型[数组元素个数];

/* 声明+分配内存 */
数组元素类型 数组名[] = new 数组元素类型[数组元素个数];

初始化一维数组

数组初始化就是包括在花括号内用逗号分开的表达式列表，系统会自动为数组分配一定的空间

两种初始化方式
int arr[] = new int[]{1,2,3,4,25};
int arr[] = {34,23,12,6};

二维数组

元素为一维数组的数组

创建

/* 声明一个二维数组 */
数组元素类型 数组名[][];
or
数组元素类型[][] 数组名;

/* 为数组分配内存空间 */
//直接为每一维分配内存空间
数组名 = new 数组元素类型[行数][列数];    //一个方方正正的表

//分别为每一维分配内存空间
数组名 = new 数组元素类型[行数][];    //每行的列数不一定相同
数组名[0] = new 数组元素类型[列数0];
数组名[1] = new 数组元素类型[列数1];
...

初始化二维数组

二维数组初始化与一维数组类似，可以用大括号完成

type arrayname[][] = {{},{},{}};

数组基本操作

遍历

通过for循环实现，n维数组需要n层for循环

下标方式
for(int k=0; k<arr.length; k++){
	for(int c=0; c<arr[k].length; c++){
		System.out.print(arr[k][c]);
	}
}

foreach方式
foreach(int x[]:arr){
	foreach(int e:x){
		System.out.print(e);
	}
}

替换填充元素

数组元素定义好后，可通过Arrays类的静态方法fill()来替换数组元素，语法如下

Arrays.fill(int[] a, int value);    a为目标数组，value为值，将a中的所有元素替换为value
Arrays.fill(int[] a, int fromIndex, int toIndex, int value);    
将a中fromindex到toindex间(前闭后开)的元素替换为value

数组排序

Arrays类的静态方法sort()可以实现数组排序，语法如下

Arrays.sort(arr)    arr为数组名称，默认升序

数组复制

Arrays类的copyOf()和copyOfRange()方法可以实现数组复制，返回一个新的数组

copyOf(arr, int newlength)    若newlength大于arr长度，则用0或null填充

copyOfRange(arr, int fromIndex, int toIndex)：将指定数组的指定长度复制到一个新数组中

数组查询

Arrays类的binarySearch()方法采用二分搜索法来搜索指定数组，以获得指定对象，返回目标元素的索引

Arrays.binarySearch(arr, [int fromIndex, int toIndex], key)    找不到则返回-1或-(插入点)

数组排序算法

冒泡

基本思想：比较相邻的元素，若满足条件就交换元素值，将较小的元素移动到数组前面，较大的元素移到数组后面，这样较小的元素就像气泡一样从底部上升到顶部

for(int k=arr.length-1; k>0; k--){
	for(int c=0; c<k; c++){
	    if(arr[c] > arr[c+1]){
	        int temp = arr[c];
	        arr[c] = arr[c+1];
	        arr[c+1] = temp;
	    }
	}
}

直接选择排序

将指定位置的的元素与其余元素比较，若满足条件则交换元素值

for(int k=0; k<arr.length-1; k++){
    for(int c=k+1; c<=arr.length-1; c++) {
        if (arr[k] > arr[c]) {
            int temp = arr[c];
            arr[c] = arr[k];
            arr[k] = temp;
        }
    }
}

反转排序

将原有序数组逆序排序

for(int k=0; k<(int)arr.length/2; k++){
	int temp = arr[k];
    arr[k] = arr[arr.length-k-1];
    arr[arr.length-k-1] = temp;
}