一、数组概述
需求：现在需要统计某公司员工的工资情况，例如计算平均工资、找到最高工资等。假设该公司有80名员工，用前面所学的知识，程序首先需要声明80个变量来分别记住每位员工的工资，然后在进行操作，这样做会显得很麻烦。为了解决这种问题，Java就提供了数组供我们使用。
那么数组到底是什么呢?有什么特点呢?通过上面的分析：我们可以得到如下两句话： 数组是存储多个变量(元素)的东西(容器)； 这多个变量的数据类型要一致。所以，数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。数组既可以存储基本数据类型，也可以存储引用数据类型。
二、数组的格式定义
【格式一】——数据类型[] 数组名;（推荐）
比如：int[] a; 定义一个int类型的数组a变量
【格式二】——数据类型 数组名[];
比如：int a[]; 定义一个int类型的a数组变量
注意：效果可以认为是一样的，都是定义一个int数组，但是念法上有些小区别。推荐使用第一种。
三、数组的初始化
Java中的数组必须先初始化,然后才能使用。
所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值。初始化有两种方式：动态初始化和静态初始化。
3.1 动态初始化
动态初始化：初始化时只指定数组长度，由系统为数组分配初始值。
【格式】
数据类型[] 数组名 = new 数据类型[数组长度];
//定义了一个int类型的数组，这个数组中可以存放3个int类型的值int[] arr = new int[3];
【获取数组中的元素】
可以通过：数组名[索引]
索引其实就是每个元素的编号，从0开始，最大索引是数组的长度-1。public class ArrayDemo { public static void main(String[] args) { //定义一个数组 //int[] a; //可能尚未初始化变量a //System.out.println(a); int[] arr = new int[3]; /* 左边： int:说明数组中的元素的数据类型是int类型 []:说明这是一个数组 arr:是数组的名称 右边： new:为数组分配内存空间。 int:说明数组中的元素的数据类型是int类型 []:说明这是一个数组 3:数组长度，其实也就是数组中元素的个数 */ System.out.println(arr); //[I@175078b 地址值。 //我要地址值没有意义啊，我就要数据值，怎么办呢? //不用担心，java为你考虑到了。 //其实数组中的每个元素都是有编号的，并且是从0开始。最大编号是数组的长度-1。 //用数组名和编号的配合就可以获取数组中的指定编号的元素。这个编号的专业叫法：索引 //通过数组名访问数据的格式是：数组名[索引]; System.out.println(arr[0]); System.out.println(arr[1]); System.out.println(arr[2]); }} 【Java中的内存分配】
【Java中数组的内存图解】
图解1：定义一个数组，输出该数组的名称和数组元素值。给数组元素赋值，再次输出该数组的名称和数组元素值。
public class ArrayDemo2 { public static void main(String[] args) { //定义一个数组 int[] arr = new int[3]; //输出数组名称 System.out.println(arr); //输出数组元素值 System.out.println(arr[0]); System.out.println(arr[1]); System.out.println(arr[2]); System.out.println("----"); //给数组元素赋值 arr[0] = 100; arr[2] = 200; //输出数组名称 System.out.println(arr); //输出数组元素值 System.out.println(arr[0]); System.out.println(arr[1]); System.out.println(arr[2]); }} 
图解二：定义两个数组，分别输出两个数组各自的数组名及元素值。然后给每个数组的元素重新赋值，再次分别输出两个数组各自的数组名及元素值。
public class ArrayDemo3 { public static void main(String[] args) { //定义第一个数组 int[] arr = new int[2]; //定义第二个数组 int[] arr2 = new int[3]; //输出数组名和元素值 System.out.println(arr); System.out.println(arr[0]); System.out.println(arr[1]); System.out.println("----"); System.out.println(arr2); System.out.println(arr2[0]); System.out.println(arr2[1]); System.out.println(arr2[2]); System.out.println("----"); //给元素重新赋值 arr[1] = 20; arr2[1] = 30; arr2[0] = 40; //输出数组名和元素值 System.out.println(arr); System.out.println(arr[0]); System.out.println(arr[1]); System.out.println("----"); System.out.println(arr2); System.out.println(arr2[0]); System.out.println(arr2[1]); System.out.println(arr2[2]); }} 
图解3：
定义第一个数组,定义完毕后，给数组元素赋值。赋值完毕后，在输出数组名称和元素。
定义第二个数组,定义完毕后，给数组元素赋值。赋值完毕后，在输出数组名称和元素。 定义第三个数组,把第一个数组的地址值赋值给它。(注意类型一致)，通过第三个数组的名称去把元素重复赋值。 最后，再次输出第一个数组数组名称和元素。public class ArrayDemo4 { public static void main(String[] args) { //定义第一个数组 int[] arr = new int[3]; arr[0] = 88; arr[1] = 33; arr[2] = 66; System.out.println(arr); System.out.println(arr[0]); System.out.println(arr[1]); System.out.println(arr[2]); System.out.println("----"); //定义第二个数组 int[] arr2 = new int[3]; arr2[0] = 22; arr2[1] = 44; arr2[2] = 55; System.out.println(arr2); System.out.println(arr2[0]); System.out.println(arr2[1]); System.out.println(arr2[2]); System.out.println("----"); //定义第三个数组 int[] arr3 = arr; arr3[0] = 100; arr3[1] = 200; System.out.println(arr); System.out.println(arr[0]); System.out.println(arr[1]); System.out.println(arr[2]); }} 
3.2 静态初始化
静态初始化：初始化时指定每个数组元素的初始值，由系统决定数组长度。
【格式】
数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
//定义了一个int类型的数组，这个数组中可以存放3个int类型的值，并且值分别是1,2,3。int[] arr = new int[]{1,2,3}; 【简化格式】——常用
数据类型[] 数组名 = {元素1,元素2,…};
int[] arr = {1,2,3}; 
【注意事项】
不要同时动态和静态进行。如下格式：
int[] arr = new int[3]{1,2,3}; //错误 【常见问题】
- ArrayIndexOutOfBoundsException:数组索引越界异常。
原因：你访问了不存在的索引。
- NullPointerException:空指针异常。
原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。
四、数组常见操作
4.1 数组遍历
数组遍历：就是依次输出数组中的每一个元素。
public class ArrayTest { public static void main(String[] args) { //定义数组 int[] arr = {11,22,33,44,55}; //获取每一个元素 //如何获取呢?我们知道数组名结合编号(索引)就可以找到数据 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]); System.out.println("--------------------"); //虽然这种做法可以，但是不是我想要的 //我们发现，代码的重复度很高 //输出语句，数组名都是相同的，仅仅是索引是变化的 //我们就可以使用循环搞定索引值 for(int x=0; x<5; x++) { //x=0,1,2,3,4 System.out.println(arr[x]); } System.out.println("--------------------"); //从0开始我们是明确的，但是为什么到5呢，我们是数了一下数组的个数 //继续看下个数组如何遍历 int[] arr2 = {1,2,3,4,5,6,7,8,9,10,11,25,3,5,6,8,5,3,5,6,8,7,8,5,3,5,6,8}; //而我们在很多时候，数组的元素不能靠数 //这个时候，数组就给我们提供了一个属性：length专门用于获取数组的长度 //格式：数组名.length 返回数组的长度 System.out.println(arr.length); System.out.println(arr2.length); System.out.println("--------------------"); //改进第一个程序 for(int x=0; x 注意：数组提供了一个属性length，用于获取数组的长度。
4.2 数组获取最值
/* 分析： A:定义一个数组，并对数组的元素进行静态初始化。 B:从数组中任意的找一个元素作为参照物(一般取第一个),默认它就是最大值。 C:然后遍历其他的元素，依次获取和参照物进行比较，如果大就留下来，如果小，就离开。 D:最后参照物里面保存的就是最大值。*/public class ArrayTest2 { public static void main(String[] args) { //定义一个数组 int[] arr = {34,98,10,25,67}; //请获取数组中的最大值 /* //从数组中任意的找一个元素作为参照物 int max = arr[0]; //然后遍历其他的元素 for(int x=1; x max) { max = arr[x]; } } //最后参照物里面保存的就是最大值。 System.out.println("max:"+max); */ //把这个代码用方法改进 //调用方法 int max = getMax(arr); System.out.println("max:"+max); //请获取数组中的最小值 int min = getMin(arr); System.out.println("min:"+min); } /* 需求：获取数组中的最大值 两个明确： 返回值类型：int 参数列表：int[] arr */ public static int getMax(int[] arr) { //从数组中任意的找一个元素作为参照物 int max = arr[0]; //然后遍历其他的元素 for(int x=1; x max) { max = arr[x]; } } //最后参照物里面保存的就是最大值。 return max; } public static int getMin(int[] arr) { //从数组中任意的找一个元素作为参照物 int min = arr[0]; //然后遍历其他的元素 for(int x=1; x 4.3 数组元素逆序
/* 分析： A:定义一个数组，并进行静态初始化。 B:思路 把0索引和arr.length-1的数据交换 把1索引和arr.length-2的数据交换 ... 只要做到arr.length/2的时候即可。*/public class ArrayTest3 { public static void main(String[] args) { //定义一个数组，并进行静态初始化。 int[] arr = {12,98,50,34,76}; //逆序前 System.out.println("逆序前："); printArray(arr); //逆序后 System.out.println("逆序后："); //reverse(arr); reverse2(arr); printArray(arr); } /* 需求：数组逆序 两个明确： 返回值类型：void (有人会想到应该返回的是逆序后的数组，但是没必要，因为这两个数组其实是同一个数组) 参数列表：int[] arr */ public static void reverse(int[] arr) { /* //第一次交换 int temp = arr[0]; arr[0] = arr[arr.length-1-0]; arr[arr.length-1-0] = temp; //第二次交换 int temp = arr[1]; arr[1] = arr[arr.length-1-1]; arr[arr.length-1-1] = temp; //第三次交换 int temp = arr[2]; arr[2] = arr[arr.length-1-2]; arr[arr.length-1-2] = temp; */ //用循环改进 for(int x=0; x 4.4 数组查表法
根据键盘录入索引,查找对应星期
public class ArrayTest4 { public static void main(String[] args) { //定义一个字符串数组 String[] strArray = {"星期一","星期二","星期三","星期四","星期五","星期六","星期日"}; //创建键盘录入对象 Scanner sc = new Scanner(System.in); System.out.println("请输入一个数据(0-6)："); int index = sc.nextInt(); System.out.println("你要查找的日期是："+strArray[index]); }} 4.5 数组元素查找
查找指定元素第一次在数组中出现的索引
/* 分析： A:定义一个数组，并静态初始化。 B:写一个功能实现 遍历数组，依次获取数组中的每一个元素，和已知的数据进行比较 如果相等，就返回当前的索引值。*/public class ArrayTest5 { public static void main(String[] args) { //定义一个数组，并静态初始化 int[] arr = {200,250,38,888,444}; //需求：我要查找250在这个数组中第一次出现的索引 int index = getIndex(arr,250); System.out.println("250在数组中第一次出现的索引是："+index); int index2 = getIndex2(arr,250); System.out.println("250在数组中第一次出现的索引是："+index2); int index3 = getIndex2(arr,2500); System.out.println("2500在数组中第一次出现的索引是："+index3); } /* 需求：查找指定数据在数组中第一次出现的索引 两个明确： 返回值类型：int 参数列表：int[] arr,int value */ public static int getIndex(int[] arr,int value) { //遍历数组，依次获取数组中的每一个元素，和已知的数据进行比较 for(int x=0; x 五、二维数组
5.1 二位数组概述
一个班有很多个学生，所以，可以用数组来存储，而一个年级又有很多个班级。这个也应该用一个数组来存储。如何来表示这样的数据呢?Java就提供了二维数组供我们使用。
由此可见：其实二维数组其实就是一个元素为一维数组的数组。
5.2 二维数组的格式
【格式1】
数据类型[][] 数组名 = new 数据类型[m][n];
m:表示这个二维数组有多少个一维数组。
n:表示每一个一维数组的元素有多少个。
//定义一个二维数组//这个二维数组有3个一维数组的元素//每一个一维数组有2个元素int[][] arr = new int[3][2];
注意：
- 以下格式也可以表示二维数组
a:数据类型 数组名[][] = new 数据类型[m][n];b:数据类型[] 数组名[] = new 数据类型[m][n];
- 注意下面定义的区别
int x,y;//等同于int x;int y;int[] x,y[];//等同于int[] x;int[] y[];
示例:
class Array2Demo { public static void main(String[] args) { //定义一个二维数组 int[][] arr = new int[3][2]; //定义了一个二维数组arr //这个二维数组有3个一维数组的元素 //每一个一维数组有2个元素 //输出二维数组名称 System.out.println(arr); //地址值 [[I@175078b //输出二维数组的第一个元素一维数组的名称 System.out.println(arr[0]); //地址值 [I@42552c System.out.println(arr[1]); //地址值 [I@e5bbd6 System.out.println(arr[2]); //地址值 [I@8ee016 //输出二维数组的元素 System.out.println(arr[0][0]); //0 System.out.println(arr[0][1]); //0 }} 
【格式2】
数据类型[][] 数组名 = new 数据类型[m][];
m:表示这个二维数组有多少个一维数组。
列数没有给出，可以动态的给。这一次是一个变化的列数。
class Array2Demo2 { public static void main(String[] args) { //定义数组 int[][] arr = new int[3][]; System.out.println(arr); //[[I@175078b System.out.println(arr[0]); //null System.out.println(arr[1]); //null System.out.println(arr[2]); //null //动态的为每一个一维数组分配空间 arr[0] = new int[2]; arr[1] = new int[3]; arr[2] = new int[1]; System.out.println(arr[0]); //[I@42552c System.out.println(arr[1]); //[I@e5bbd6 System.out.println(arr[2]); //[I@8ee016 System.out.println(arr[0][0]); //0 System.out.println(arr[0][1]); //0 //ArrayIndexOutOfBoundsException //System.out.println(arr[0][2]); //错误 arr[1][0] = 100; arr[1][2] = 200; }} 
【格式3】
- 基本格式：数据类型[][] 数组名 = new 数据类型[][]{ {元素1,元素2...},{元素1,元素2...},{元素1,元素2...}};
- 简化版格式：数据类型[][] 数组名 = { {元素1,元素2...},{元素1,元素2...},{元素1,元素2...}};
int[][] arr = { {1,2,3},{4,5,6},{7,8,9}};int[][] arr = { {1,2,3},{4,5},{6}};
示例：
class Array2Demo3 { public static void main(String[] args) { //定义数组 int[][] arr = { {1,2,3},{4,5},{6}}; System.out.println(arr); System.out.println(arr[0]); System.out.println(arr[1]); System.out.println(arr[2]); System.out.println(arr[0][0]); //1 System.out.println(arr[1][0]); //4 System.out.println(arr[2][0]); //6 System.out.println(arr[0][1]); //2 System.out.println(arr[1][1]); //5 //越界 System.out.println(arr[2][1]); //错误 }} 5.3 二维数组练习
【二维数组遍历】
/* 外循环控制的是二维数组的长度，其实就是一维数组的个数。 内循环控制的是一维数组的长度。*/class Array2Test { public static void main(String[] args) { //定义一个二维数组 int[][] arr = { {1,2,3},{4,5,6},{7,8,9}}; //请问谁代表{1,2,3} //arr[0]就是第一个数组 //arr[0] = {1,2,3}; for(int x=0; x 【公司年销售额求和】
某公司按照季度和月份统计的数据如下：单位(万元)
第一季度：22,66,44 第二季度：77,33,88 第三季度：25,45,65 第四季度：11,66,99/* 分析： A:把题目的数据用二维数组来表示 int[][] arr = { {22,66,44},{77,33,88},{25,45,65},{11,66,99}}; B:如何求和呢? 求和其实就是获取到每一个元素，然后累加即可。 C:定义一个求和变量sum，初始化值是0。 D:通过遍历就可以得到每一个二维数组的元素。 E:把元素累加即可。 F:最后输出sum，就是结果。*/class Array2Test2 { public static void main(String[] args) { //把题目的数据用二维数组来表示 int[][] arr = { {22,66,44},{77,33,88},{25,45,65},{11,66,99}}; //定义一个求和变量sum，初始化值是0。 int sum = 0; //通过遍历就可以得到每一个二维数组的元素。 for(int x=0; x 【打印杨辉三角形】——行数可以键盘录入
1
1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1/* 分析：看这种图像的规律 A:任何一行的第一列和最后一列都是1 B:从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。 步骤： A:首先定义一个二维数组。行数如果是n，我们把列数也先定义为n。 这个n的数据来自于键盘录入。 B:给这个二维数组任何一行的第一列和最后一列赋值为1 C:按照规律给其他元素赋值 从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。 D:遍历这个二维数组。*/import java.util.Scanner;class Array2Test3 { public static void main(String[] args) { //创建键盘录入对象 Scanner sc = new Scanner(System.in); //这个n的数据来自于键盘录入。 System.out.println("请输入一个数据："); int n = sc.nextInt(); //定义二维数组 int[][] arr = new int[n][n]; //给这个二维数组任何一行的第一列和最后一列赋值为1 for(int x=0; x 六、数组的综合练习
6.1 看程序写结果
class ArgsDemo { public static void main(String[] args) { int a = 10; int b = 20; System.out.println("a:"+a+",b:"+b); //a:10,b:20 change(a,b); System.out.println("a:"+a+",b:"+b); //??? a:10,b:20 int[] arr = {1,2,3,4,5}; change(arr); System.out.println(arr[1]); //??? 4 } public static void change(int a,int b) { //a=10,b=20 System.out.println("a:"+a+",b:"+b); //a:10,b:20 a = b; //a=20 b = a + b; //b=40 System.out.println("a:"+a+",b:"+b); //a:20,b:40 } public static void change(int[] arr) { //arr={1,2,3,4,5}; for(int x=0; x 
Java中的参数传递问题：
- 基本类型：形式参数的改变对实际参数没有影响。
- 引用类型：形式参数的改变直接影响实际参数。
6.2 数据加密问题
某个公司采用公用电话传递数据信息，数据是小于8位的整数，为了确保安全，在传递过程中需要加密，加密规则如下：
首先将数据倒序，然后将每位数字都加上5，再用和除以10的余数代替该数字，最后将第一位和最后一位数字交换。 请任意给定一个小于8位的整数，然后，把加密后的结果在控制台打印出来。/* 题目要求： A:数据是小于8位的整数 定义一个int类型的数据 int number = 123456; B:加密规则 a:首先将数据倒序 结果 654321 b:然后将每位数字都加上5，再用和除以10的余数代替该数字 结果 109876 c:最后将第一位和最后一位数字交换 结果 609871 C:把加密后的结果输出在控制台 通过简单的分析，我们知道如果我们有办法把这个数据变成数组就好了。 不是直接写成这个样子的： int[] arr = {1,2,3,4,5,6}; 如何把数据转成数组呢? A:定义一个数据 int number = 123456; B:定义一个数组,这个时候问题就来了，数组的长度是多少呢? int[] arr = new int[8]; //不可能超过8 在赋值的时候，我用一个变量记录索引的变化。 定义一个索引值是0 int index = 0; C:获取每一个数据 int ge = number%10 int shi = number/10%10 int bai = number/10/10%10 arr[index] = ge; index++; arr[index] = shi; index++; arr[index] = bai; ...*/class JiaMiDemo { public static void main(String[] args) { //定义一个数据 int number = 123456; //定义一个数组 int[] arr = new int[8]; //把数据中每一位上的数据获取到后存储到数组中 /* int index = 0; arr[index] = number%10; //arr[0]=6; index++; arr[index] = number/10%10; //arr[1]=5; index++; arr[index] = mumber/10/10%10; //arr[2]=4; */ //通过观察这个代码，我们发现应该是可以通过循环改进的 int index = 0; while(number > 0) { //number=123456,number=12345,number=1234,number=123,number=12,number=1,number=0 arr[index] = number%10; //arr[0]=6,arr[1]=5,arr[2]=4,arr[3]=3,arr[4]=2,arr[5]=1 index++;//index=1,index=2,index=3,index=4,index=5,index=6 number/=10;//number=12345,number=1234,number=123,number=12,number=1,number=0 } //然后将每位数字都加上5，再用和除以10的余数代替该数字 for(int x=0; x 把上面的代码改进一下：
A:把数据改进为键盘录入
B:把代码改进为方法实现
class JiaMiDemo2 { public static void main(String[] args) { //创建键盘录入对象 Scanner sc = new Scanner(System.in); //请输入一个数据 System.out.println("请输入一个数据(小于8位)："); int number = sc.nextInt(); //写功能实现把number进行加密 //调用 String result = jiaMi(number); System.out.println("加密后的结果是："+result); } /* 需求：写一个功能，把数据number实现加密。 两个明确： 返回值类型：String 做一个字符串的拼接。 参数列表：int number */ public static String jiaMi(int number) { //定义数组 int[] arr = new int[8]; //定义索引 int index = 0; //把number中的数据想办法放到数组中 while(number > 0) { arr[index] = number%10; index++; number /= 10; } //把每个数据加5，然后对10取得余数 for(int x=0; x 七、对象数组
需求：我有5个学生，请把这个5个学生的信息存储到数组中，并遍历数组，获取得到每一个学生信息。
学生：Student
成员变量：name,age 构造方法：无参,带参 成员方法：getXxx()/setXxx() 存储学生的数组?自己想想应该是什么样子的?/* * 分析： * A:创建学生类。 * B:创建学生数组(对象数组)。 * C:创建5个学生对象，并赋值。 * D:把C步骤的元素，放到数组中。 * E:遍历学生数组。 */public class ObjectArrayDemo { public static void main(String[] args) { // 创建学生数组(对象数组)。 Student[] students = new Student[5]; // for (int x = 0; x < students.length; x++) { // System.out.println(students[x]); // } // System.out.println("---------------------"); // 创建5个学生对象，并赋值。 Student s1 = new Student("林青霞", 27); Student s2 = new Student("风清扬", 30); Student s3 = new Student("刘意", 30); Student s4 = new Student("赵雅芝", 60); Student s5 = new Student("王力宏", 35); // 把C步骤的元素，放到数组中。 students[0] = s1; students[1] = s2; students[2] = s3; students[3] = s4; students[4] = s5; // 看到很相似，就想循环改 // for (int x = 0; x < students.length; x++) { // students[x] = s + "" + (x + 1); // } // 这个是有问题的 // 遍历 for (int x = 0; x < students.length; x++) { //System.out.println(students[x]); Student s = students[x]; System.out.println(s.getName()+"---"+s.getAge()); } }} Student.java
public class Student { // 成员变量 private String name; private int age; // 构造方法 public Student() { super(); } public Student(String name, int age) { super(); this.name = name; this.age = age; } // 成员方法 // getXxx()/setXxx() public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public String toString() { return "Student [name=" + name + ", age=" + age + "]"; }} 【对象数组的内存图解】
