第一阶段一模块：数组的概念和使用

数组的概念和使用

数组的基本概念

• 需要再java程序中记录多个类型相同的数据内容时，则声明一个一维数组即可，一维数组本质就是再内存空间中申请一段连续的存储单元。

• Java语言中数组是一种引用型变量，元素按照线性顺序排列

 

一维数组的声明方式

• 数据类型[] 数组名称 = new 数据类型[数组的长度]（数据类型[] 数组名称 = new 数据类型[数组长度]）

• 调用数组的length属性可以获取数组的长度：数组名称.length

• 可以通过下标访问数组的每一个元素。数组下标从0开始，对于长度为n的数组，下标范围为0~n-1

• 异常：

• 动态初始化：数组类型[] 数组名 = new 数组类型[数组长度]，静态初始化：数组类型[] 数组名 = {A,B,C....}(静态方式简化版)，数组类型[] 数组名 = new 数组类型[]{A,B,C....}

 

数组的内存空间

• 内存结构之栈区：局部变量、

• 内存结构之堆区：new创建的对象

• int num = 2；和 int[] arr1 = new int[2]的区别；

• 直接打印数组的结果是显示数组的地址

• 基本数据类型存放的是值，引用数据类型存放的是地址

数组的增删改查

 

数组的优缺点

• 知道数组的索引之后  ，便可以快速访问指定元素的位置

• 数组要求所有元素的类型相同

• 数组要求内存空间连续，并且长度一旦确定就不能修改

• 增删需要移动大量数据，效率较低 

 

数组的考点 

• 将数组arr=brr，其本质是改变了arr的地址指向，指向brr所指向的堆空间中的数据

课堂练习1：

/*
	编程实现任意正整数计算数字出现的个数
*/
import java.util.Scanner;

public class CountNumberTest{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int key = sc.nextInt();
		//System.out.print(key);
		int[] arr = new int[10];
		while(key != 0 ){
			int temp = key % 10;
			for(int i = 0;i <= 9;i++){
				if(temp == i){
					arr[i] += 1;
					break;
				}
			}
			key /= 10;
 		}
		for(int i = 0;i <= 9;i++){
			System.out.printf("%d出现的次数为：%d\n",i,arr[i]);
		}
	}
}

课堂练习2：

/*
	编程实现任意正整数计算数字出现的个数
*/
import java.util.Scanner;

public class CountNumberTest{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int key = sc.nextInt();
		//System.out.print(key);
		int[] arr = new int[10];
		while(key != 0 ){
			int temp = key % 10;
			for(int i = 0;i <= 9;i++){
				if(temp == i){
					arr[i] += 1;
					break;
				}
			}
			key /= 10;
 		}
		for(int i = 0;i <= 9;i++){
			System.out.printf("%d出现的次数为：%d\n",i,arr[i]);
		}
	}
}