java3.数组

3.1数组的概述
数组:是多个相同的数据按一定的顺序排列的集合,并使用一个名字命名,并通过编号的方式对这些数据进行统一管理.
数组的常见概念:数组名,下标,元素,数组的长度
数组本身是引用数据类型，而数组中的元素可以是任何数据类型，包括
基本数据类型和引用数据类型。
创建数组对象会在内存中开辟一整块连续的空间,而数组名中引用的是这块连续空间的首地址
数组的长度一旦确定，就不能修改
我们可以直接通过下标(或索引)的方式调用指定位置的元素，速度很快
数组的分类：
按照维度：一维数组、二维数组、三维数组、…
按照元素的数据类型分：基本数据类型元素的数组、引用数据类型元素的数组(即对象数组)

3.2一维数组的使用

定义并用运算符new为之分配空间后，才可以引用数组中的每个元素；
数组元素的引用方式：数组名[数组元素下标]  数组元素下标可以是整型常量或整型表达式。如a[3] , b[i] , c[6*i];
数组元素下标从0开始；长度为n的数组合法下标取值范围: 0 —>n-1；如int a[]=new
int[3]; 可引用的数组元素为a[0]、a[1]、a[2]
每个数组都有一个属性length指明它的长度，例如：a.length 指明数组a的长度(元素个数)
数组一旦初始化，其长度是不可变的

	数组是引用类型，它的元素相当于类的成员变量，因此数组一经分配空间，其中的每个元素也被按照成员变量同样的方式被隐式初始化。

对于基本数据类型而言，默认初始化值各有不同
对于引用数据类型而言，默认初始化值为null(注意与0不同！)

int[] arr1 = new int[4]; //在宅中存储arr1指向new对象的第一个地址
//int默认值为0
arr1[0] = 10;//为第一个位置赋值
arr1[2] = 20;//为第三个位置赋值
String[] arr2 = new String[3]; //寨中存储arr2,指向新对象的第一个地址,String为引用类型,默认值为null
arr2[1] = “刘杰”；//为第二个地址赋值
arr2 = new String[5]; //为arr2重新开辟地址,指向第一个字符串的地址

package arraytest;

import java.util.Scanner;

/**
 * describe:
 *
 * @author suoliang
 * @create 2021-06-20:31
 */
public class UseTest2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入学生的人数:");
        int num = scanner.nextInt();
        int[] scores = new int[5];
        System.out.println("请输入" + num + "个成绩:");
        int max_score = 0;
        int id;
        for (int i = 0; i < num; i++){
            int sco = scanner.nextInt();
            scores[i] = sco;
            if (scores[i] > max_score){
                max_score = scores[i];
                id = i;
            }
        }
        System.out.println("最高分是" + max_score);
        for (int i = 0; i < num; i++){
            if (scores[i] >= max_score - 10){
                System.out.println("student " + i + "score is " + scores[i] + "grade is A");
            }
            else if (scores[i] >= max_score - 20){
                System.out.println("student " + i + "score is " + scores[i] + "grade is B");
            }
            else if (scores[i] >= max_score - 30){
                System.out.println("student " + i + "score is " + scores[i] + "grade is C");
            }else {
                System.out.println("student " + i + "score is " + scores[i] + "grade is D");
            }
        }


    }
}

3.3多维数组的使用
Java 语言里提供了支持多维数组的语法。
如果说可以把一维数组当成几何中的线性图形，
那么二维数组就相当于是一个表格，像右图Excel
中的表格一样。
对于二维数组的理解，我们可以看成是一维数组
array1又作为另一个一维数组array2的元素而存
在。其实，从数组底层的运行机制来看，其实没
有多维数组。

//创建一个4行未知列的二维数组,此时每行都是一个一维数组,引用类型,所以默认值为null
int[][] arr1 = new int[4][];
//第2行有三个元素
arr1[1] = new int[]{1,2,3};
//第3行有四个元素,为int型的基本数据类型,默认为0
arr1[2] = new int[4];
//第三行第二列的值改为30
arr1[2][1] = 30;

int[][] arr4 = new int[3][];
sysout(arr4[0]);//null
sysout(arr4[0][0]);//报错 :原因:arr4还没有new出来
arr4[0] = new int[3];
arr4[0][1] = 5;
arr4[1] = new int[]{1,2};

int[][] arr1 = new int[4][];//4行未知列
arr1[0] = new int[3];//第一行3个元素
arr1[1] = new int[]{1,2,3};//第二行三个元素
arr1[0][2] = 5;
arr1 = new int[2][];//arr1指向了新开辟的地址

练习:获取元素中所有的值:使用内外两层循环

声明：int[] x,y[]; 在给x,y变量赋值以后，以下选项允许通过编译的是：
a ) x[0] = y; no:x[0]基本数据类型,y为二维数据
b) y[0] = x; yes:y[0]为一维数组,x一维数组
c) y[0][0] = x; no:y[0][0]基本数据类型
d) x[0][0] = y; no:x[0][0]异常
e) y[0][0] = x[0]; yes:y[0][0],x[0]基本数据类型
f) x = y; no:一维二维
提示：
**一维数组：int[] x 或者int x[] 
二维数组：int[][] y 或者 int[] y[] 或者 int y[][]**

练习:打印杨辉三角

【提示】
1. 第一行有 1 个元素, 第 n 行有 n 个元素
2. 每一行的第一个元素和最后一个元素都是 1
3. 从第三行开始, 对于非第一个元素和最后一个元
素的元素。即：
yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];

3.4数组中涉及到的常见的算法

int[] array1, array2;
array1 = new int[] { 2, 3, 5, 7, 11, 13, 17, 19 };
array2 = array1;//直接等于两个指向同一个地址,会一起变换
for (int i = 0; i < array2.length; i++) {
if (i % 2 == 0) {
array2[i] = i; } }

复制实现方法

二分法:适合按大小顺序排的数组找最大最小值

冒泡排序:每一轮找到最大的放最后面

快速排序:




3.5Arrays工具类的使用

import java.util.Arrays;
public class SortTest {
public static void main(String[] args) {
	int [] numbers = {5,900,1,5,77,30,64,700};
	Arrays.sort(numbers);
	for(int i = 0; i < numbers.length; i++){
	System.out.println(numbers[i]); } } }

3.6数组中常见的异常
1.空指针
2.越界