五：数组.

一、数组的概述

二、一维数组的使用

2.1、内存的简化结构

2.2、一维数组的内存解析

2.3、练习1

三、多维数组的使用

3.1、二维数组

3.2、二维数组的内存解析

3.3、练习

3.4、面试题目

1.创建一个长度为 6 的 int 型数组，要求数组元素的值都在 1-30 之间，且是随机赋值。同时，要求元素的值各不相同。
//此题只做了解，初学不必精通。

// 导包
import java.util.Scanner;
 
class RandomNumber
// The random number随机数
{
   
	public static void main(String[] args) 
	{
   
		// 方式一：
		
		// 1.创建数组
//		int[] arr = new int[6];
		
		// 2.赋值元素1~30之间，且各不相同
//		for (int i = 0; i < arr.length; i++) 
		//{// [0,1) [0,30) [1,31)
		
		// 2.1 生成1~30随机数，并赋值给数组元素
//			arr[i] = (int) (Math.random() * 30) + 1;
//
//			boolean flag = false;
		// 用于跳出循环
		
		// 2.2 判断是否有元素的值相同
//			while (true) {
   
//				for (int j = 0; j < i; j++) {
   
//					if (arr[i] == arr[j]) {
   
//						flag = true;
//						break;
//					}
//				}
//				if (flag) {
   
//					arr[i] = (int) (Math.random() * 30) + 1;
//					flag = false;
//					continue;
//				}
//				break;
//			}
//		}
//
		// 3.遍历数组
//		for (int i = 0; i < arr.length; i++) {
   
//			System.out.println(arr[i]);
//		}
		
		// 方式二：
		
		// 1.创建数组
		int[] arr2 = new int[6];
		// 2.生成随机数并赋值
		for (int i = 0; i < arr2.length; i++) {
   // [0,1) [0,30) [1,31)
			arr2[i] = (int) (Math.random() * 30) + 1;
 
			// 3.判断是否相同
			for (int j = 0; j < i; j++) {
   
				if (arr2[i] == arr2[j]) {
   
					i--;
					break;
				}
			}
		}
 
		// 4.遍历数组
		for (int i = 0; i < arr2.length; i++) {
   
			System.out.println(arr2[i]);
		}
	}
}    

四、数组中涉及的常见算法

1. 数组元素的赋值(杨辉三角、回形数等)
2. 求数值型数组中元素的最大值、最小值、平均数、总和等
3. 数组的复制、反转、查找(线性查找、二分法查找)
4. 数组元素的排序算法

4.1、数组元素的赋值

此题了解！！！ 回形数格式方阵的实现
从键盘输入一个整数（1~20）
则以该数字为矩阵的大小，把 1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。
例如： 输入数字2，则程序输出：
1 2
4 3
输入数字 3，则程序输出：
1 2 3
8 9 4
7 6 5
输入数字 4， 则程序输出：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

import java.util.Scanner;
// 导包
 
public class reversionArr
// 回行reversion；
{
   
	public static void main(String[] args)
	{
   
		// 实例化
		Scanner scanner = new Scanner(System.in);
		System.out.println("输入一个数字:");
		// 调用键盘，让用户输入
		int len = scanner.nextInt();
		// 以用户输入的数来定义数组长度
		int[][] arr = new int[len][len];
		
		int s = len * len;
		/*
		 * k = 1:向右 k = 2:向下 k = 3:向左 k = 4:向上
		 */
		int k = 1;
		int i = 0, j = 0;
		for (int m = 1; m <= s; m++)
		{
   
			if (k == 1)
			{
   
				if (j < len && arr[i][j] == 0)
				{
   
					arr[i][j++] = m;
				}
				else
				{
   
					k = 2;
					i++;
					j--;
					m--;
				}
			}
			else if (k == 2)
			{
   
				if (i < len && arr[i][j] == 0)
				{
   
					arr[i++][j] = m;
				}
				else
				{
   
					k = 3;
					i--;
					j--;
					m--;
				}
			}
			else if (k == 3)
			{
   
				if (j >= 0 && arr[i][j] == 0)
				{
   
					arr[i][j--] = m;
				}
				else
				{
   
					k = 4;
					i--;
					j++;
					m--;
				}
			}
			else if (k == 4)
			{
   
				if (i >= 0 && arr[i][j] == 0)
				{
   
					arr[i--][j] = m;
				}
				else
				{
   
					k = 1;
					i++;
					j++;
					m--;
				}
			}
		}
		// 遍历
		for (int m = 0; m < arr.length; m++)
		{
   
			for (int n = 0; n < arr[m].length; n++)
			{
   
				System.out.print(arr[m][n] + "\t");
			}
			System.out.println();
		}
	}
}

4.2、数组元素的基本操作

算法的考察：求数值型数组中元素的最大值、最小值、平均数、总和等
定义一个 int 型的一维数组，包含 10 个元素，分别赋一些随机整数，
然后求出所有元素的最大值，最小值，和值，平均值，并输出出来。
要求：所有随机数都是两位数。

/*
 * [10,99]
 * 公式：(int)(Math.random() * (99 - 10 + 1) + 10)
 */
 
import java.util.Scanner;
// 导包
 
public class EvaluationArrTest
// evaluation求值
{
   
	public static void main(String[] args)
	{