JAVA-数组

JAVA笔记–数组

数组是由相同类型的若干项组成的一个数据集合，数组中的每个数据称为元素。

数组声明格式如下： 数据类型[] 标识符 推荐使用

或者

数据类型 标识符[]

一维数组 1、一维数组定义和初始化 int[] arr = new int[]{1,3,5,7,9};

或者

int[] arr = {1,3,5,7,9};

备注这两种方法之间没有任何区别。

public class ZachIntArray{ public static int[] arr1 = new int[]{1,3,5,7}; public static int[] arr2 = {2,4,6,8}; public static void main(String[] args) { int i = 0; for(i = 0;i < arr1.length;i++){ System.out.println(arr1[i] + "|" + arr2[i]); } } }

注意： 在给数组分配内存空间时，必须指定数组能够存储的元素来确定数组大小。创建数组之后不能修改数组的大小，可以使用length属性获取数组的大小。

2、数组作为函数的形参

class ChangeIt{ static void doIt(int[] z) { z = null; } } public class ZachArray{ public static void main(String[] args){ int[] zachArray = {1,2,3,4,5}; ChangeIt.doIt(zachArray); int i = 0; for(i = 0; i < zachArray.length;i++){ System.out.print(zachArray[i] + " "); } System.out.println(); } }

输出结果： 1 2 3 4 5

1、需要注意上面函数参数； 2、需要注意循环体重打印，加字符和加字符串的区别（单引号和双引号），结果会截然不同。 3、java基本数据类型传递参数时是值传递；引用类型传递参数是引用传递。然而数组对象虽然是引用传递，但是将引用z=null，只是将引用z不指向任何对象，并不会对原先指向的对象数据进行修改。

二维数组 1、二维数组的定义和初始化 int[][] array = {{1,2,3},{4,5,6}};

int[][] array = new int[][]{{1,2,3},{4,5,6}};//数组的个数由后面初始化的实体给出

几种错误的声明方式： 1、Cannot define dimension expressions when an array initializer is provided

int[][] myArray2 = new int[2][3]{{1,2,3},{4,5,6}};

错误原因：在声明的时候，不允许同时定义数组大小。 修改方案：int[][] myArray2 = new int[][]{{1,2,3},{4,5,6}};

2、Array constants can only be used in initializers

int[][] myArray3 = new int[2][3]; myArray3 = {{1,2,3},{4,5,6}};

错误原因：一次性赋值必须在数组定义的时候赋值，如错误一。 修改方案：

int[][] myArray3 = new int[2][3]; for(int ii = 0;ii < myArray.length;ii++){ for(int jj = 0;jj < myArray[0].length;jj++){ myArray3[i][j] = myArray2[i][j]; } }

数组的使用： 1、遍历数组 方法一

int[][] myArray = {{1,2,3},{4,5,6}}; int i = 0,j = 0; for(i = 0;i < myArray.length;i++){ for(j = 0;j < myArray[0].length;j++){ System.out.print(myArray[i][j] + " "); } System.out.println(); }

方法二

for(int[]x : myArray){ for(int z: x){ System.out.print(z + " "); } System.out.println(); }

2、fill方法 原型： fill(int[]a, int value) fill(int[]a, int fromIndex, int toIndex, int value)//include fromIndex, exclude toIndex 该方法可将指定的int值value分配给int型数组。

import java.util.Arrays; public class ZachFill{ static void printIntArray(int[] a) { for(int i : a){ System.out.print(i + " "); } System.out.println(); System.out.println("--------------"); } public static void main(String[] args) { int[] myArray = new int[]{1,3,5}; printIntArray(myArray); Arrays.fill(myArray,9); printIntArray(myArray); } }

3.sort方法 原型： Array.sort(object);

public class ZachArray { static void printIntArray(int[] a) { for(int i = 0;i < a.length;i++){ System.out.print(a[i] + " "); } System.out.println(); } public static void main(String[] args) { int[] myArray = new int[]{23,14,27,48,31,20}; System.out.println("After Sort"); printIntArray(myArray); Arrays.sort(myArray); System.out.println("After Sort"); printIntArray(myArray); } }

4、数组复制 copy方法 原型： copyOf(arr, int newArrayLength); arr:要复制的数组，newArrayLength：新数组长度。

copyOfRange(arr,int fromIndex, int toIndex); arr:要复制的数组，fromIndex:指定开始复制的下标（含）,toIndex:指定结束复制的下标（不含）。

import java.util.Arrays; public class ArrayCopy { static void printIntArray(int[] z) { for(int x : z){ System.out.print(x); } System.out.println(); } public static void main(String[] args) { int[] myArray = new int[]{1,3,5,7,9,2,4,6,8}; System.out.println("print myArray:"); printIntArray(myArray); int[] copyMyArray = Arrays.copyOf(myArray,myArray.length); System.out.println("print copyMyArray:"); printIntArray(myArray); int[] partCopyMyArray = Arrays.copyOfRange(myArray, 1, 4); System.out.println("print partCopyArray:"); printIntArray(partCopyMyArray); } }

数组排序 1、冒泡排序

class BubbleSort{ void printIntArray(int[] arr) { for(int x : arr){ System.out.print(x + " "); } System.out.println(); } void sort(int[] arr) { int temp = 0; for(int i = 1;i < arr.length;i++){ for(int j = 0;j < arr.length - i;j++){ if(arr[j] > arr[j + 1]){ temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } }

2、直接排序 3、反转排序