黑马程序员——数组

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

一、数组：

(1)定义：数组是存储同一种类型的多个元素的容器。

(2)好处：数组中的元素会被自动从0开始编号，方便我们获取。

(3)格式：

A:int[] arr = new int[3];

B:int arr[] = new int[3];

C:int[] arr = new int[]{1,2,3};

D:int[] arr = {1,2,3};

(4)操作：

数组的索引。数组名[索引]

数组的长度。

数组名.length

 

数组的初始化：

1、int[] arr仅仅是定义了一个数组类型的变量，内存中还并没有一个数组。

2、只有使用new关键字后(包括格式D)，才会创建数组。

3、数组先进性默认初始化，再进行显示初始化(如果有显示初始化)

4、多个引用可以指向同一个数组

数组常见问题：

1、ArrayIndexOutOfBoundsException 原因：访问了不存在的索引

2、NullPointerException 原因：访问的引用没有指向堆栈内存中的实例对象。

数组传参与基本数据类型传参辨析：

当基本数据类型作为参数传入函数时，在函数内修改该值不会对函数外的变量值产生影响

当引用数据类型作为参数传入函数时，在函数内修改该引用指向的对象值时便更改了堆内存对象，会影响函数外的引用。

 

二、二维数组

(1)定义：以数组作为元素的数组，即数组中包含数组

(2)格式：

A:int[][] arr = new int[3][2];

B:int[][] arr = new int[3][];

C:int[][] arr = {{1,2,3},{4,5},{6,7,8,9}};

三、数组的使用

1、排序class Array{//选择排序public static void selectSort(int[] arr){for(int i=0;i<arr.length-1;i++){for(int j=i+1;j<arr.length;j++){swap(arr,i,j);}}}//冒泡排序public static void bubbleSort(int[] arr){for(int i=0;i<arr.length-1;i++){for(int j=0;j<arr.length-i-1;j++){swap(arr,j,j+1);}}}public static void main(String[] args){int[] arr={2,3,4,1,9,5,6,7,0,11,12,10};printArray(arr);//selectSort(arr);bubbleSort(arr);printArray(arr);}//遍历public static void printArray(int[] arr){System.out.print("[");for(int x=0;x<arr.length;x++){if(x!=arr.length-1)System.out.print(arr[x]+", ");elseSystem.out.println(arr[x]+"]");}}//交换位置public static void swap(int[] arr,int a,int b){if(arr[a]>arr[b]){int temp=arr[a];arr[a]=arr[b];arr[b]=temp;}}

 

2、杨辉三角class  Test{public static void main(String[] args) {yangHuiSanJiao();}public static void yangHuiSanJiao(){int[][] arr = new int[10][10];for(int i=0;i<10;i++){arr[i][i] = 1;arr[i][0] = 1;}for(int i=2;i<10;i++){for(int j=1;j<=i;j++){arr[i][j]=arr[i-1][j-1]+arr[i-1][j];}}for(int i=0;i<10;i++){for(int j=0;j<=i;j++){System.out.print(arr[i][j]+"\t");}System.out.println();}}}