黑马程序员——数组

------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]+", ");
			else
				System.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();
		}
	}
}