小白入门编程之路4：数组

数组

1.数组的定义

第一种

数据类型[] 数组名

示例：
int [] arr;
double [] arr;
char [] arr;

第二种

数据类型 数组名 []

示例：
int arr[];
int double[];
int char [];

2.数组的动态初始化

数组的动态初始化格式
数据类型[] 数组名 = new 数据类型[数组长度];
示例：int[] arr = new int[5];
数组动态初始化格式的每个内容代表含义详解
等号左边：
int:数组的数据类型
[]:代表这是一个数组
arr:代表数组的名称
等号右边：
new:为数组开辟内存空间
int:数组的数据类型
[]:代表这是一个数组
5:代表数组的长度

3.数组的元素访问

3.1索引

索引是给每个元素起一个编号，通过编号可以获取指定元素
	从0开始编号，最大取到数组长度-1
数组元素的格式

3.2访问数组元素格式

	数组名[索引];

3.3示例

public class ArrayDemo { 
	public static void main(String[] args) { 
		int[] arr = new int[3]; 
		//输出数组名 
		System.out.println(arr); //[I@880ec60 
		//输出数组中的元素 
		System.out.println(arr[0]); 
		System.out.println(arr[1]);
		System.out.println(arr[2]); 
	} 
}

4.内存分配

内存是计算机中的重要原件，临时存储区域，作用是运行程序。
我们编写的程序是存放在硬盘中的，在硬盘中的程序是不会运行的。
必须放进内存中才能运行，运行完毕后会清空内存。
Java虚拟机要运行程序，必须要对内存进行空间的分配和管理。

5.java中的内存分配

目前我们只需要记住两个内存，分别是：栈内存和堆内存

6.单个内存图

 double[] arr = new double[3];
           System.out.println(arr);
           System.out.println(arr[0]);
           System.out.println(arr[1]);
           System.out.println(arr[2]);
           arr[1] = 5.5;
           System.out.println(arr);
           System.out.println(arr[0]);
           System.out.println(arr[1]);
           System.out.println(arr[2]);

7.多个数组内存图

double[] arr1 = new double[3];
        double[] arr2 = new double[3];
        System.out.println(arr1[0]);
        System.out.println(arr1[1]);
        System.out.println(arr2[2]);
        arr1[0] = 5.5;
        arr2[2] = 6.6;
        System.out.println("----------");
        System.out.println(arr1[0]);
        System.out.println(arr1[1]);
        System.out.println(arr2[1]);
        System.out.println(arr2[2]);

8.多个数组指向相同内存图

 double[] arr1 = new double[3];
        arr1[0] = 5.5;
        arr1[1] = 6.6;
        double[] arr2 = arr1;
        arr2[0] = 8.8;
        arr2[1] = 9.9;
        System.out.println(arr1[0]);
        System.out.println(arr2[1]);
        System.out.println(arr1[2]);

9.数组静态初始化

9.1静态初始化格式

完整版格式：
数据类型[] 数组名 = new 数据类型[]{元素…}
简化版格式：
数据类型[] 数组名 = {元素…}

9.2数组的两种初始化格式的区别

动态初始化：只给定数组长度，由系统分配默认初始化值
静态初始化：创建数组时，直接将元素确定

9.3示例代码

public class ArrayDemo { 
		public static void main(String[] args) { 
			//定义数组 
			int[] arr = {1, 2, 3}; 
			//输出数组名 
			System.out.println(arr); 
			//输出数组中的元素 
			System.out.println(arr[0]); 
			System.out.println(arr[1]);
			System.out.println(arr[2])
		} 
	} 

10.数组操作的两个常见小问题

10.1索引越界异常

出现原因:

public class ArrayDemo { 
		public static void main(String[] args) {
			int[] arr = new int[3]; 
			System.out.println(arr[3]); 
		} 
	} 

数组长度为3，索引范围是0~2，但是我们却访问了一个3的索引。 
程序运行后，将会抛出ArrayIndexOutOfBoundsException 数组越界异常。在开发中，数组的越界异常是不能	出现	的，一旦出现了，就必须要修改我们编写的代码。 
解决方案 
将错误的索引修改为正确的索引范围即可！ 

10.2数组空指针异常

出现原因：

public class ArrayDemo {
		public static void main(String[] args) {
		int[] arr = new int[3]; //把null赋值给数组 
		arr = null; 
		System.out.println(arr[0]);
		}
	}

arr = null 这行代码，意味着变量arr将不会在保存数组的内存地址，也就不允许再操作数组了，因此运	行的	时 候会抛出 NullPointerException 空指针异常。在开发中，数组的越界异常是不能出现的，一旦出	现了就必 须	要修改我们编写的代码。 
解决方案：
给数组一个真正的堆内存空间引用即可

11.数组遍历的应用

数组遍历：就是将数组中的每个元素分别获取出来，就是遍历。遍历也是数组操作中的基石。

public class ArrayTest01 { 
		public static void main(String[] args) { 
			int[] arr = { 1, 2, 3, 4, 5 }; 
			System.out.println(arr[0]); 
			System.out.println(arr[1]); 
			System.out.println(arr[2]); 
			System.out.println(arr[3]); 
			System.out.println(arr[4]); 
		} 
	}

以上代码是可以将数组中每个元素全部遍历出来，但是如果数组元素非常多，这种写法肯定不行，	因此我们 需	要改造成循环的写法。数组的索引是 0 到 lenght-1 ，可以作为循环的条件出现。

 public class ArrayTest01 {
	public static void main(String[] args) {
 		//定义数组 
		int[] arr = {11, 22, 33, 44, 55}; 
	//使用通用的遍历格式
		 for(int x=0; xspan>arr.length; x++) {
			 System.out.println(arr[x]);
 		}
 	} 
} 

12.数组的最大值

最大值获取：从数组的所有元素中找出最大值。
实现思路：
◆定义变量，保存数组0索引上的元素
◆遍历数组，获取出数组中的每个元素
◆将遍历到的元素和保存数组0索引上值的变量进行比较
◆如果数组元素的值大于了变量的值，变量记录住新的值
◆数组循环遍历结束，变量保存的就是数组中的最大值
代码实现：

package com.itguo.shuzu;

import java.util.Random;
// 数组随机生成十个数字，输出数组的最大值
public class ShuZu {
    public static void main(String[] args) {
        // 使用动态初始化 创建一个长度为10的数组
        int[] asd = new int[10];
        //  创建一个Random对象
        Random r = new Random();
        int count = 0;
        for (int i = 0; i <= 9; i++) {
            //使用for 循环循环10把随机数生成的数字保存到数组相对应的索引位置
            int s = r.nextInt(21) + 30;
            asd[i] = s;
            count ++;
            System.out.print("asd[" + i + "]:" + asd[i] +"\t");
            if(count%5 == 0){
                System.out.println();
            }
        }
        // 假设把asd[0] 是数组中最大的 利用for 拿数组中所有数字依次和asd[0]比较大小
        int max = asd[0];
        for (int j = 1; j <=9; j++) {
            if (asd[j] > max) {
        //假如数组有数字大于max[0];就把这个数字重新赋值给max 然后继续循环和后面的数字比较
                max = asd[j];
            }
        }
        System.out.println("max:" + max);
    }
}