Day3~初学Java

第一章 数组定义和访问

1.1 容器概述

案例分析

现在需要统计某公司员工的工资情况，例如计算平均工资、找到最高工资等。假设该公司有50名员工，用前面所学

的知识，程序首先需要声明50个变量来分别记住每位员工的工资，然后在进行操作，这样做会显得很麻烦，而且错

误率也会很高。因此我们可以使用容器进行操作。将所有的数据全部存储到一个容器中，统一操作。

容器概念

容器：是将多个数据存储到一起，每个数据称为该容器的元素。

生活中的容器：水杯，衣柜，教室

1.2 数组概念

数组概念： 数组就是存储数据长度固定的容器，保证多个数据的数据类型要一致。

1.3 数组的定义

方式一

格式：

方式二：

方式三：

1.4 数组的访问

public static void main(String[] args) {

int[] arr = new int[]{1,2,3,4,5};

//打印数组的属性，输出结果是5

System.out.println(arr.length);

}

第二章 数组原理内存图

2.1 内存概述

内存是计算机中的重要原件，临时存储区域，作用是运行程序。我们编写的程序是存放在硬盘中的，在硬盘中的程

序是不会运行的，必须放进内存中才能运行，运行完毕后会清空内存。

Java虚拟机要运行程序，必须要对内存进行空间的分配和管理。

2.2 Java虚拟机的内存划分

2.3 数组在内存中的存储

一个数组内存图

public static void main(String[] args) {

int[] arr = new int[3];

System.out.println(arr);//[I@5f150435

}

以上方法执行，输出的结果是[I@5f150435，这个是什么呢？是数组在内存中的地址。new出来的内容，都是在堆

内存中存储的，而方法中的变量arr保存的是数组的地址。

输出arr[0]，就会输出arr保存的内存地址中数组中0索引上的元素

两个数组内存图

public static void main(String[] args) {

int[] arr = new int[3];

int[] arr2 = new int[2];

System.out.println(arr);

System.out.println(arr2);

}

两个变量指向一个数组

第三章 数组的常见操作

3.1 数组越界异常

观察一下代码，运行后会出现什么结果。

public static void main(String[] args) {

// 定义数组，存储3个元素

int[] arr = new int[3];

//数组索引进行赋值

arr[0] = 5;

arr[1] = 6;

arr[2] = 7;

//输出3个索引上的元素值

System.out.println(arr[0]);

System.out.println(arr[1]);

System.out.println(arr[2]);

//定义数组变量arr2，将arr的地址赋值给arr2

int[] arr2 = arr;

arr2[1] = 9;

System.out.println(arr[1]);

}

第三章 数组的常见操作

3.1 数组越界异常

观察一下代码，运行后会出现什么结果。

public static void main(String[] args) {

int[] arr = {1,2,3};

System.out.println(arr[3]);

}

创建数组，赋值3个元素，数组的索引就是0，1，2，没有3索引，因此我们不能访问数组中不存在的索引，程序运 行后，将会抛出 ArrayIndexOutOfBoundsException 数组越界异常。在开发中，数组的越界异常是不能出现的，一 旦出现了，就必须要修改我们编写的代码。

3.2 数组空指针异常

观察一下代码，运行后会出现什么结果

public static void main(String[] args) {

int[] arr = {1,2,3};

arr = null;

System.out.println(arr[0]);

｝

3.3 数组遍历【重点】

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

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 static void main(String[] args) {

int[] arr = { 1, 2, 3, 4, 5 };

for (int i = 0; i < arr.length; i++) {

System.out.println(arr[i]);

}

}

3.4 数组获取最大值元素

最大值获取：从数组的所有元素中找出最大值。

实现思路：

定义变量，保存数组0索引上的元素

遍历数组，获取出数组中的每个元素

将遍历到的元素和保存数组0索引上值的变量进行比较

如果数组元素的值大于了变量的值，变量记录住新的值

数组循环遍历结束，变量保存的就是数组中的最大值

public static void main(String[] args) {

int[] arr = { 5, 15, 2000, 10000, 100, 4000 };

//定义变量，保存数组中0索引的元素

int max = arr[0];

//遍历数组，取出每个元素

for (int i = 0; i < arr.length; i++) {

//遍历到的元素和变量max比较

//如果数组元素大于max

if (arr[i] > max) {

//max记录住大值

max = arr[i];

}

}

System.out.println("数组最大值是： " + max);

}

3.5 数组反转

数组的反转： 数组中的元素颠倒顺序，例如原始数组为1,2,3,4,5，反转后的数组为5,4,3,2,1

实现思想：数组最远端的元素互换位置。

实现反转，就需要将数组最远端元素位置交换

定义两个变量，保存数组的最小索引和最大索引

两个索引上的元素交换位置

最小索引++，最大索引--，再次交换位置

最小索引超过了最大索引，数组反转操作结束

public static void main(String[] args) {

int[] arr = { 1, 2, 3, 4, 5 };

/*

循环中定义变量min=0最小索引

max=arr.length‐1最大索引

min++,max‐‐

*/

for (int min = 0, max = arr.length ‐ 1; min <= max; min++, max‐‐) {

//利用第三方变量完成数组中的元素交换

int temp = arr[min];

arr[min] = arr[max];

arr[max] = temp;

}

// 反转后，遍历数组

for (int i = 0; i < arr.length; i++) {

System.out.println(arr[i]);

}

}