Java基础——3、数组（上）一维数组

接上一章
流程控制语句

1、数组的概述

• 数组

数组（Array），是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。

• 数组的常见概念

  - 数组名
  - 下标（或索引、角标）
  - 元素
  - 数组的长度

• 数组的特点：

• 1）数组是有序排列的
• 2）数组属于引用数据类型。
• 3）数组的元素，既可以是基本数据类型，也可以是 引用数据类型
• 4）创建数组对象会在内存中开辟一整块连续的空间，而数组名中引用的是这块连续空间的首地址
• 5）数组的长度一旦确定，就不能修改

• 数组的分类

1）按照维度：一维数组、二维数组
2）按照数组元素的类型：基本数据类型元素的数组、引用数据类型元素的数组

2、一维数组的使用：

2.1、声明和初始化

public class HelloWorld {
	public static void main(String[] args) {
		//举例：基本数据类型的声明+初始化 表示方式
		int num;//声明
		num = 10;//初始化
		int i = 101;//声明+初始化
		
		//一维数组的声明和初始化
		int[] array1;//声明数组

		//初始化的两种方式：
		//1.1、静态初始化：数组的初始化和数组元素的赋值操作同时进行
		array1=new int[]{1001,1002,1003,1004};//该数组存放的元素是int类型
		
		//1.2、动态初始化：数组的初始化和数组元素的赋值操作分开进行
		String[] array2=new String[5];//该数组存放的元素是String类型
		
		//总结：数组一旦初始化完成，其长度就确定了。
		
	}
}

2.2、如何调用数组的指定位置的元素

通过索引的方式调用

//数组的索引从0开始，到数组的长度-1结束
		String[] names=new String[5];
		names[0]="张三";
		names[1]="李四";
		names[2]="王五";
		names[3]="小米";
		names[4]="小明";

2.3、如何获取数组的长度

String[] names=new String[5];
		names[0]="张三";
		names[1]="李四";
		names[2]="王五";
		names[3]="小米";
		names[4]="小明";
		
		//如何获取数组的长度
		//属性：length
		System.out.println(names.length);//5

2.4、如何遍历数组元素

String[] names=new String[5];
		names[0]="张三";
		names[1]="李四";
		names[2]="王五";
		names[3]="小米";
		names[4]="小明";
		
		//如何遍历数组
		System.out.println(names[2]);//王五
		
		for (int j = 0; j < names.length; j++) {
			System.out.println(names[j]);//5
		}

2.5、数组元素的默认初始化值

//数组元素的默认初始化值  
		//整形默认为0
		int[] arr=new int[4];
		for (int j = 0; j < arr.length; j++) {
			System.out.println(arr[j]);//会打印输出4个0
		}

//浮点类型和double类型，默认为0.0
		float[] arr2=new float[4];
		for (int j = 0; j < arr2.length; j++) {
			System.out.println(arr2[j]);//会打印输出4个0.0
		}

//布尔类型，默认为false
		boolean[] arr3=new boolean[4];
		for (int j = 0; j < arr3.length; j++) {
			System.out.println(arr3[j]);//会打印输出4个false
		}

//引用类型，默认为null
		String[] arr4=new String[4];
		for (int j = 0; j < arr4.length; j++) {
			System.out.println(arr4[j]);//会打印输出4个null
		}

2.6、一维数组的内存解析

01、

内存结构的简单说明

放在方法里面的都叫局部变量——放在栈
new 出来的都——放在堆
栈（先进后出）

02、例题分析一

局部变量arr先放在栈 在栈空间中声明
后面new的部分会在堆里面声明，首地址值为【0x34ab】
栈空间通过这个地址值找到堆空间里面数组的实体结构
从栈再到堆，一开始数组默认数据为0、0、0，后来赋值为1、2、3

03、例题分析二

arr1局部变量先在栈空间中声明
new的部分会在堆里面声明，首地址值为【0x12ab】
先找到栈空间arr1 通过这个地址值找到堆空间里面的 数组的实体结构
从栈再到堆，一开始数组默认数据为0、0、0，后来赋值为1、2、3
然后找到下标为1的位置，赋值为刘德华，，，以此类推

04、例题分析三

new的部分在对空间中声明，首地址值为【0x5566】
把原来栈空间的arr1的0x12ab取消，重组为 arr1：0x5566
从栈再到堆，开始给数组默认数据为0、0、0

思考：
原来堆空间的new的【0x12ab】部分怎么办呢？
此时引用计数算法（判断堆空间的这个【0x12ab】空间是否还有栈空间的引用指过来
现在栈空间已经没有变量指向我了，这个结构不会被调用了，那就被视为垃圾，会被回收，
所以这个结构会在之后的某一个不确定的时间被回收了）

05、总结 浅谈垃圾回收机制

总结：
main方法里面的变量是局部变量，方法执行完毕之后，意味着它里面的局部变量也没用了，
相继的栈空间里面的arr1 会出栈，，
然后它对应的指针就没有了
随后对应的【0x5566】被视为垃圾回收
arr1出栈之后
arr也会出栈
最终释放堆空间和栈空间
【注意：刘德华、张学友这个数据是放在字符串常量池中，考虑到便于分析的，所以图中没有把数据放到字符串常量池中，是错误示范】

2.6.1、一维数组例题01

public class ArrayTest {

	public static void main(String[] args) {
		// 例题，输出电话号码18013820100
		int[] arr=new int[]{8,2,1,0,3};
		int[] index=new int[]{2,0,3,2,4,0,1,3,2,3,3};
		String phone="";
		for (int i = 0; i < index.length; i++) {
			phone +=arr[index[i]];
		}
		System.out.println("联系电话："+phone);//联系电话：18013820100
	}

}

2.6.2、一维数组例题02

public static void main(String[] args) {
		//1、使用Scanner，读取学生个数
		System.out.println("请输入学生个数");
		Scanner sc=new Scanner(System.in);
		int number = sc.nextInt();
		//2、创建数组，存储学生成绩；动态初始化
		int[] score=new int[number];//定义数组
		System.out.println("请输入"+number+"个学生的成绩：");		
		//3、给数组中的元素赋值
		//4、获取数组中的元素的最大值：最高分
		int max=0;
		for (int i = 0; i < score.length; i++) {
			score[i]=sc.nextInt();
			if (max<score[i]) {
				max=score[i];
			}
		}
		System.out.println("最高分为："+max);
		//5、根据每个学生成绩与最高分的差值，得到每个学生的等级，并且输出等级和成绩
		//输出等级和成绩
		char grade;
		for (int i = 0; i < score.length; i++) {
			if (max - score[i] <=10) {
				grade='A';
			}else if (max - score[i] <=20) {
				grade='B';
			}else if (max - score[i] <=30) {
				grade='C';
			}else{
				grade='D';
			}
			System.out.println("学生"+(i+1)+"的成绩为："+score[i]+" 等级为："+grade+"级别");
		}
	}