java编程基础_04（数组）

Java之数组

数组：存储同一种类型的多个元素的容器

定义格式：
A:数据类型[] 数组名;(推荐使用的方式)
B:数据类型数组名[];

举例：

• int[] arr; 定义了一个int类型的数组，数组名是arr
• int arr[]; 定义了一个int类型的变量，变量名是arr数组

数组的初始化：所谓的初始化，其实就是为数组开辟内存空间，并为数据中的每个元素赋予初始值

数组初始化的两种方式：

• 动态初始化 只给出长度，由系统给出初始化值ֵ
• 静态初始化 只给出初始化值，由系统决定长度

动态初始化：
数据类型[] 数组名 = new 数据类型[数组长度];
int[] arr = new int[3];

静态初始化：
数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素3,…};
int[] arr = new int[]{1,2,3};

简化的格式：
数据类型[] 数组名 = {元素1,元素2,元素3,…};
简化格式的代码：
int[] arr = {1,2,3};

java中的内存分配

栈：存储的是局部变量
堆：存储的是new出来的东西 （东西：实体，对象）
方法区：面对对象部分
本地方法区：和系统相关
寄存器：给CPU使用

栈：

• 存储的是局部变量
  局部变量：定义在方法中的变量
• 使用完毕，立即回收

堆：

• 每一个对象都有地址值
• 每一个对象都有默认值
  byte, short, int, long – 0
  float, double – 0.0
  char – ‘\u0000’
  boolean – false
  引用类型 – null
• 数据使用完毕后，会在垃圾回收器空闲的时候被回收

int[] arr = new int[3];
System.out.println(arr)； output：001

数组操作的两个常见问题

问题一：
ArrayIndexOutOfBoundsException：数组索引越界异常
原因：访问了不存在的索引

问题二：
NullPointerException: 空指针异常
原因：null是指不再指向堆内存的数据，而我们还在访问
arr索引地址被null替代，无法访问原来的数组

public class ArrayDemo {
	public static void main(String[] args) {
		//定义数组
		int[] arr = {1,2,3};
		
		//访问数组中的元素
		//System.out.println(arr[3]);
		
		//引用数据类型：类，接口，数组
		//常量：null，可以赋值给引用数据类型，表示该引用不再指向堆内存的数据
		arr = null;
		System.out.println(arr[1]);
	}
}

数组常见操作

数组遍历

Note: 可以用arr.length得到数组长度

public class ArrayOperatorDemo {
	public static void main(String[] args) {
		//定义数组
		int[] arr = {11,22,33,44,55};
		//解决数数组中的元素个数问题，数组提供属性：length
		//用于获取数组中的元素个数
		//使用格式：数组名.length
		System.out.println("arr数组共有"+arr.length+"个元素");
		System.out.println("------------------");
		
		//标准写法
		for(int x=0; x<arr.length; x++) {
			System.out.println(arr[x]);
		}
		
	}
}

数组获取最值

数组获取最值的思路：从该数组中获取参照物

1. 拿数组中的第一个元素做参照物
2. 遍历数组，从第二个元素开始，依次和参照物比较。如果元素比参照物大，就留下来做参照物
3. 整个比较完毕后，参照物就是最大的数据了

public class ArrayOperatorDemo2 {
	public static void main(String[] args) {
		//定义数组
		int[] arr = {12,45,98,73,60};
		
		//定义参照物
		int max = arr[0];
		for(int x=1; x<arr.length; x++) { //从第二个元素开始遍历
			if(arr[x] > max) {
				//如果比max大，替换原本的值
				max = arr[x];
			}
		}
		System.out.println("max:"+max);
		System.out.println("----------------------");
		
		//寻找最小值
		int min = arr[0];
		for(int x=1; x<arr.length; x++) {
			if(arr[x] < min) {
				min = arr[x];
			}
		}
		System.out.println("min:"+min);
	}
}

数组练习题：不死兔

问题：有一对兔子，从出生后第三个月起，每个月都生一对兔子。小兔子长到第三个月后又生一对兔子。假如兔子都不死，问第二十个月的兔子数为多少？
规律：
第一个月： 1
第一个月： 1
第一个月： 2
第一个月： 3
第一个月： 5
…
分析：

• 由于数据比较多，所以定义数组实现： int[] arr = new int[20];
• 给数组中的元素赋值： arr[0] = 1; arr[1] = 1;
• 从第三个月开始，根据规律赋值： arr[2] = arr[1] + arr[0];
• 输出第二十个月的兔子对数，就是输出arr[19]

public class ArrayTest2 {
	public static void main(String[] args) {
		//定义数组
		int[] arr = new int[20];
		
		//给数组中的元素赋值
		arr[0] = 1;
		arr[1] = 1;
		
		//从第三个月开始，根据规律赋值
		for(int x=2; x<arr.length; x++) {
			arr[x] = arr[x-1] + arr[x-2];
		}
		
		//:输出第二十个月的兔子对数：输出arr[19]
		System.out.println("第二十个月的兔子对数为："+arr[19]); 
		//输出：6765
	}
}