Java-6 数组

1.数组

用来存储一组相同数据类型的集合（容器）。

特点

1.数组中元素类型必须一致。
2.数组本身是引用数据类型，但是里面元素就可以是基本数据类型，也可以是引用数据类型。
3.数组的长度都一旦给定无法改变。

声明数组格式

数据类型[] 数组名

数据类型 数组名[]

数组声明
```
int[] arr
```

1.1动态数组初始化

动态初始化

// 数据类型[] 数组名 new 数据类型[长度]
int[] arr=new int[4];

数组的索引：从0开始，最大值就是数组长度减1.
给数组中元素赋值：
```
数组名[索引值]= 要赋的值;
```

demo

package Array;

public class ArrayDemo1 {
	public static void main(String[] args) {
		int [] arr;
		arr = new int[4];
		arr[2] = 4;
		arr[3] = 66;
		System.out.println(arr[0]);// 0
		System.out.println(arr[2]);// 4
	}
}

创建一个String类型4个长度数组，把四个季节存储到该数组中

package Array;

public class ArrayDemo2 {
	public static void main(String[] args) {
		String[] arr;
		arr = new String[4];
		arr[0] = "春天";
		arr[1] = "夏天";
		arr[2] = "秋天";
		arr[3] = "冬天";
		System.out.println(arr.length);
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]);
		}
	}
}

创建一个char类型的数组，把"你","好"分别存进去

package Array;

public class ArrayDemo2 {
	public static void main(String[] args) {
		char[] arr = new char[2]
		arr[0] = '你';
		arr[1] = '好';
	}
}

创建一个长度10的int数组，把1-10存储进去

package Array;

public class ArrayDemo2 {
	public static void main(String[] args) {
		int[] arr = new int[10];
		for (int i=0; i<10; i++) {
			arr[i] = i+1;
		}
	}
}

1.2.静态初始化

给定数组中元素，由系统根据元素个数开辟空键并赋值。

格式

数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素2......}

简写： 只有第一个初始化时候才可以这么书写，重新赋值不能这么写
数据类型[] 数组名 = {元素1,元素2,元素2......}

demo

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

创建int数组，存入5个元素，求该数组元素之和，平均值

package Array;

public class ArrayDemo3 {
	public static void main(String[] args) {
		int sum = 0;
		int[] arr = new int[] {1,6,23,5,9};
		for (int i=0;i<arr.length;i++) {
			sum += arr[i];
		}
		System.out.println("求和："+ sum);// 44
		System.out.println("平均值：" + (double)sum/arr.length);// 8.8
	}
}

1.3数组内存分析

在java中内存分配：栈和堆，栈中存储局部变量，方法的执行。堆可以简单理解new出来的东西。
存储在堆内粗中数据类型是有默认值的，如果是引用类型为null。

// 解析：
	在我们通过new int[5] 时候会在堆开辟一个5个长度数组空间，并形成一个地址，通过在main种，int arr 指向该数组内存地址，当我们给数组内元素赋值，首先根据内存地址找到该数组堆空间位置，并修改相应的值。

1.4 数组中常见2种异常

空指针异常

package Array;

public class ArrayDemo4 {
	public static void main(String[] args) {
		int[] arr = null;
		System.out.println(arr);
		// 当用null调用里面数据和方法，会出现空指针异常
		System.out.println(arr[0]);
	}
}

数组角标越界异常

arr = new int[3];
System.out.println(arr[3]);

1.5数组练习案例

点名系统，从班级所有人姓名种随机抽选一个人:

package Array;

import java.util.Random;

public class ArrayDemo5 {
	public static void main(String[] args) {
		String[] names = new String[]{"小明","小刘","小刚","小邱","小赵"};
		// 创建Random对象
		Random r = new Random();
		// 生成随机数 下面生成数0<=num<10
		int num = r.nextInt(names.length);
		System.out.println(names[num]);
	}
}

1.6数组的打印及工具类

Array.ArrayDemo

package Array;

import util.ArrayUtil;

public class ArrayDemo6 {
	public static void main(String[] args) {
		int[] arr = {13, 15, 16,40};
		String[] arr2 = {"小明", "小洪", "小刚"};
		ArrayUtil.printArr(arr);
		ArrayUtil.printArr(arr2);
	}
}

util.ArrayUtil

package util;

public class ArrayUtil {
    // 接收int类型
	public static void printArr(int[] arr) {
		for(int i=0;i<arr.length;i++) {
			if (arr.length == 1) {
				System.out.println("[" + arr[0] + "]");
			} else if (i == 0) {
				System.out.print("[" + arr[i] + ",");
			}else if (i == arr.length-1) {
				System.out.println(arr[i] + "]");
			}else {
				System.out.print(arr[i] + ",");
			}
		}
	}
	// 方法重载  接收string
	public static void printArr(String[] arr) {
		for(int i=0;i<arr.length;i++) {
			if (arr.length == 1) {
				System.out.println("[" + arr[0] + "]");
			} else if (i == 0) {
				System.out.print("[" + arr[i] + ",");
			}else if (i == arr.length-1) {
				System.out.println(arr[i] + "]");
			}else {
				System.out.print(arr[i] + ",");
			}
		}
	}
	
}

1.7数组中的最值

// 主函数
package Array;
import util.ArrayMaxMin;

public class ArrayDemo7 {
	public static void main(String[] args) {
		// 创建一个数组
		int[] arr = {23,555,32,13,1,55};
		ArrayMaxMin.arrMaxMin(arr);
	}
}



// 工具类
package util;
public class ArrayMaxMin {
	public static void arrMaxMin(int[] arr) {
		// 设置一个变量存储最大值
		int max = arr[0];
		int min = arr[0];
		// 遍历数组用max和数组中元素比较
		for(int i=0;i<arr.length;i++) {
			if (arr[i] > max) {
				max = arr[i];
			}
			if (arr[i]< min) {
				min = arr[i];
			}
		}
		System.out.println(max);// 555
		System.out.println(min);// 1
	}
}

1.8数组元素交换

package Array;

import util.ArrayUtil;
public class ArrayDemo8 {
	public static void main(String[] args) {
		int[] arr = new int[] {100,200};
		int tmp = arr[0];
		arr[0] = arr[1];
		arr[1] = tmp;
		ArrayUtil.printArr(arr);
	}
}

1.9数组的逆序

方式1：

package Array;

import util.ArrayUtil;

public class ArrayDemo9 {
	public static void main(String[] args) {
		int[] arr = {1,2,3,4,5,6,7,8};
		int tmp;
		for (int i=0;i<arr.length/2;i++) {
			tmp = arr[i];
			arr[i] = arr[arr.length-i-1];
			arr[arr.length-i-1] = tmp;
		}
		ArrayUtil.printArr(arr);// [8,7,6,5,4,3,2,1]
	}
}

方式2：

package Array;

import util.ArrayUtil;

public class ArrayDemo9 {
	public static void main(String[] args) {
		int[] arr = {1,2,3,4,5,6,7,8};
		for(int start=0,end=arr.length-1; start< end; start++,end--) {
			int tmp = arr[start];
			arr[start] = arr[end];
			arr[end] = tmp;
		}
		ArrayUtil.printArr(arr);
	}
}

1.10多维数组

n 维数组就是元素为n-1维数组的数目。
二维数组格式：

1.数据类型[][] 数组名 = new 数据类型[m][n]
	m: 二维数组中一维数组的个数
	n: 一维数组中元素个数

2. 数据类型[][] 数组名 = new 数据类型[m][];
	m: 二维数组中一维数组的个数
3. 数据类型[][] 数组名 = new 数据类型[][]{{元素1,元素2...},{元素1,元素2...}}

二维数组定义方式：
方式1:

int[][] arr = new int[4][3];
System.out.println(arr);// [[I@7c75222b
System.out.println(arr[0]);// [I@4c203ea1
System.out.println(arr[0][0]);// 0

// 给第二个数组中的第二个元素赋值给100
arr[1][1] = 100;
// 打印最后一个数组中最后一个元素
System.out.println(arr[3][2]);

方式2：

// 注意：给二维数组内一维数组赋值时候，不能简写
int[][] arr2 = new int[5][];
arr[0] = new int[] {1,2,3,4,5,6};
arr[1] = new int[] {1,2,3};

方式3：

int[][] arr3 = new int[][] {{2,3,5,6},{4,5,3}};
System.out.println(arr3.length);// 2
System.out.println(arr3[0].length);// 4
System.out.println(arr3[0][3]);// 6

二维数组中遍历:

for(int i=0;i<arr3.length;i++) {
	ArrayUtil.printArr(arr3[i]);
}
// [2,3,5,6]
// [4,5,3]