Java基础课程 笔记第四期

Java中的数组

什么是数组：

数组是拥有相同数据类型的集合。

数组的特征：

• 数组是引用数据类型的。
• 数组拥有下标从零开始。
• 数组拥有长度 .length
• 数组下标越界会报异常：ArrayIndexOutOfBoundsException

如何创建一个数组：

例如 ：

int[] arr = new int[10];此处新建的是一个长度为10的整数类型的数组

取数组当中的值需要使用数组的下标
例如：取上面是数组中第3个数

int a = arr[2];

因为数组的下标值是从零开始，故第三位数对应的数组下标为2，而不是3；

数组长度的表示 使用.length方法 返回值为整数类型

数组不能够存储不同的数据类型的值。

数组的几种定义方式：

动态定义：
int[] arr = new int[10];

静态定义：
int[] arr1 = {1,2,3,4,5};

int[] arr2 = new int[]{1,3,56,98,31,4};

其他定义方式：（这种方式正确，但不建议使用）

int arr3[] = new int[4];
int [] arr4 = new int[10];

数组的遍历

public static void main(String[] args) {
	 Int[] arr = {23,1,56,89,34,100,78};
	 // 遍历数组
	for(int i=0;i<arr.length;i++){
	 System.out.print(arr[i]+" ");
	 }

 	 System.out.println("\n=======================");
  	// forEach 遍历数组
 	 for(int a : arr){
		System.out.print(a+" ");
	}
 	 System.out.println("\n=======================");
	// 比较简单的方式。
	System.out.println(Arrays.toString(arr));

	// 注意，如果直接打印arr是什么？ 是内存地址。
	System.out.println(arr);
 }

二维数组

java中实际没有二维数组。 通俗的说就是数组中的数组。

public static void main(String[] args) {
	// 定义数组
	 int[] arr = new int[10];
	int[] arr1 = {1,2,3,4};

	 // 二维数组
	 // 第一个数字，表示行，第二个数字，表示列
	int[][] arrs = new int[4][4];
	arrs[0][0] = 99;
	arrs[0][1] = 12;
 	 arrs[2][2] = 44;
 	 arrs[3][1] = 55;
	for(int i=0;i<arrs.length;i++){
 		 int[] temp =arrs[i];
		 for(int j=0;j<temp.length;j++){
			System.out.print(temp[j]+" ");
	 	}
	System.out.println();
  	}
  	}

二维数组的定义：

//静态定义二维数组
int[][] arrs = {
{1,3,5,7,90},
{23,55,45,65,7},
{2,4,8},
{4,100}
};
如果是个动态数组 二维数组 第一个数组，表示存放数组的个数，第二个数字，表示内部小数组的长度，可以不制定。
int[][] arrs1 = new int[4][];

// 获取二维数组中的数值。
System.out.println(arrs[1][2]);
System.out.println(arrs[2][1]);

冒泡算法

所有的快排，算法都是对一组数据进行排序。

public static void main(String[] args) {
int[] arr = {45,3,99,7,89,22,67,1,18};
  // 对数组中的所有数字进行排序。 从小到大
// 先交换一次。
for(int j=0;j<arr.length;j++){
for(int i=0;i<arr.length-j-1;i++){
	// 判断大小
	if(arr[i]>arr[i+1]){
 	int temp =0;
 	temp=arr[i];
 	arr[i]=arr[i+1];
 	arr[i+1]=temp;
	}
}
}
System.out.println(Arrays.toString(arr));