day4 数组

用数组名.length获取数组元素个数)

数组介绍

1.1数组的概念和格式

1.1.1概念

1、数组是存储同一种数据类型多个元素的容器。
2、数组既可以存储基本数据类型，也可以存储引用数据类型。

1.1.2格式

格式1：数据类型[] 数组名; 推荐使用该格式，举例int[] arr
格式2：数据类型 数组名[];
注意：这两种定义做完了，数组中是没有元素值的，
需对数组的元素进行初始化

1.2 数组初始化

初始化是指为数组中的数组元素分配内存空间，并为每个数组元素赋值
a:动态初始化:只给出长度，由系统给出初始化值
b:静态初始化:给出初始化值，由系统决定长度

1.2.1 动态初始化

动态初始化：初始化时只指定数组长度，由系统为数组分配初始值。
格式：数据类型[] 数组名 = new 数据类型[数组长度]; //数组长度就是数组中元素的个数
int[] arr = new int[3];
定义了一个int类型的数组，这个数组中可以存放3个int类型的值
new的意思是为数组分配内存空间

1.2.2 静态初始化

静态初始化：给出数组中的元素值，由系统决定数组的长度。
格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素3,...};
int[] arr = new int[]{1,2,3};
简化的格式：数据类型[] 数组名 = {元素1,元素2,元素3,...};
int[] arr = {1,2,3};

1.3 数组操作之获取数组中的元素

1、数组是引用数据类型，因此直接输出结果是地址
System.out.println("arr:"+arr); //[I@104c575
2、通过索引获得元素
int[] arr = new int[3]
获得第一个元素：arr[0]//0
获得第二个元素：arr[1]//0
获得第三个元素：arr[2]//0

1.2数组内存结构

Java 程序在运行时，需要在内存中分配空间。
为了提高运算效率，需对空间进行了不同区域的划分，
因为每一片区域都有特定的处理数据方式和内存管理方式。

栈：
	1、存储局部变量；
	2、局部变量是定义在方法中的变量；
	3、使用完毕立即回收
堆：
	1、存储new出来的东西，一般称为对象；
	2、每个对象都有一个地址值
	3、每个对象的数据都有默认值
	byte,int,short,long 0
	float,double 0.0
	char '\u0000'
	boolean false
	应用类型 null
	4、数据使用完毕后，会在垃圾回收期空闲的时候被回收
方法区 

int[] arr 在方法里定义故是局部变量，局部变量存在于栈内
new int[3]在堆中创造一个对象，在堆内存给申请了一个空间，并把空间分为3份。这个对象有个地址值，假设是001

在main方法里定义：
int[] arr = new int[3]  左边通过001地址指向堆内存的空间
System.out.println("arr:"+arr); 结果为001
System.out.println("arr[0]:"+arr[0]); 结果为0
System.out.println("arr[1]:"+arr[1]); 结果为0
System.out.println("arr[2]:"+arr[2]); 结果为0

如果两个数组拿的是同一个堆内存的地址，那任何一个数组对堆内存进行修改，另一个访问到的也是修改后的结果

1.3数组常见问题

两个常见小问题：
1、ArrayIndexOutOfBoundsException:
数组索引越界异常，访问了不存在的索引
	举例:
	int[] arr = {1,2,3};
	System.out.println(arr[3]);索引最大到2，你访问了3
2、NullPointerException:
空指针异常
	举例：
	arr = null;null是指不再指向堆内存的数据，而我们还在访问堆内存的数据
	System.out.println(arr[1]); null不指向堆里的内存了，故会报错

1.4数组练习

1.4.1遍历数组

数组名.length   获取数组元素个数
for(int x=0; x<arr.length; x++) {
			System.out.println(arr[x]);
		}

1.4.2 取最大值

int[] arr = new int[]{-1,-2,-3};
	int maxnum = arr[0];
	for (int x=1;x<arr.length;x++) {
		if (maxnum < arr[x]) {
			maxnum = arr[x];
		}
	}
	System.out.println(maxnum);

1.4.3 不死神兔

需求：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，
假如兔子都不死，问第二十个月的兔子对数为多少？ 
public class max_min {
public static void main(String[] args) {
	int[] arr = new int[20];
	arr[0] = arr[1] = 1;
	for (int x = 2;x<=19;x++) {
		arr[x] = arr[x-1] + arr[x-2];
	}
	System.out.println(arr[19]);
}
}