1. 数组定义
容器:是将多个数据存储到一起,每个数据成为该容器的元素。
生活中的水杯:水杯、衣柜、教室
数组:是一种容器,可以同时存放多个数据值。
1.1 数组的特点
- 数组是一种引用数据类型
- 数组当中的多个数据,类型必须一致
- 数组的长度在程序运行期间不可改变
1.2数组的定义
数组的初始化:在内存当中创建一个数组,并且向其中赋予一些默认值。
两种常见的初始化方式:
- 动态初始化(指定长度)
- 静态初始化(指定内容)
1.2.1动态初始化数组
动态初始化(指定长度):在创建数组的时候,直接指定数组当中的数据元素个数。
格式:
(数组存储的)数据类型[] 数组名称 = new 数据类型[数组长度];
解析含义:
-
左侧数据类型:也就是数组当中保存的数据,全都是统一的什么类型
-
左侧的中括号:代表我是一个数组
-
数组名称:就是给数组取一个名字
-
右侧的new:代表创建数组的动作
-
右侧数据类型:必须和左边的数据类型保持一致
-
右侧中括号的数字:也就是数组当中到底可以保存多少个数据 是个int类型数字。
代码
public class Demo01Array {
public static void main(String[] args) {
int score1 = 100;
int score2 = 99;
int score3 = 98;
// 创建一个数组,里面可以存放300个int数据
int[] arrayA = new int[300];
// 创建一个数组,里面可以存放10个double数据
double[] arrayB = new double[10];
// 创建一个数组,里面可以存放5个String数据
String[] arrayC = new String[5];
}
}
1.2.2静态初始化数组
静态初始化(指定内容):在创建数组的时候,不直接指定数据个数的多少,而是直接将具体的数据内容进行指定。
格式:
数据类型[] 数组名称 = new 数据类型[] {元素1,元素2,...};
虽然静态初始化没有直接告诉长度,但是根据大括号里面的元素具体内容,也可以自动推算出来长度。
代码:
public class Demo02Array {
public static void main(String[] args) {
// 直接创建一个数组,里面装的全是int数字,具体为5,15,25
int[] arrayA = new int[] {5,15,25};
// 创建一个数组,装字符串
String[] arrayB = new String[] {"AA","bb"};
}
}
1.2.3 省略的静态初始化
如果不确定数组中的内容,用动态初始化,否则用静态初始化
格式:
数据类型[] 数组名称 = {元素1,元素2,...};
注意事项
- 静态初始化没有直接指定长度,但是仍会自动推算得到长度。
- 静态初始化标准格式可以拆分成两个步骤。
- 动态初始化标准格式也可以拆分成两个步骤。
- 静态初始化一旦使用省略格式,就不能拆分成两个部分了。
代码:
public class Demo03Array {
public static void main(String[] args) {
int[] arrayA = new int[] {10,20,30};
// 省略格式的静态初始化
int[] arrayB = {10,20,30};
// 2. 静态初始化标准格式可以拆分成两个步骤。
int[] arrayC;
arrayC = new int[] {10,20,30}; // 数据要写在大括号中!!!!!
// 3. 动态初始化标准格式也可以拆分成两个步骤。
int[] arrayD;
arrayD = new int[3];
/* // 4. 静态初始化一旦使用省略格式,就不能拆分成两个部分了。
int[] arrayF;
arrayF = {10,20,30};
*/
}
}
2. 数组的访问
2.1 索引
每一个存储到数组的元素,都会自动的拥有一个编号,从0开始,这个自动编号称为数组索引(index),
可以通过数组的索引访问到数组中的元素。
格式:
数组名[索引]
2.2 数组的长度属性
每个数组都具有长度,而且是固定的,Java中赋予了数组的一个属性,可以获取到数组的长度
语句为:数组名.1ength
,属性length的执行结果是数组的长度,int
类型结果。
由次可以推断出,数组的最大索引值为
数组名.1ength-1
。
public static void main(String[] args) {
int[] arr = new int[]{1,2,3,4,5};
System.out.println(arr.length); // 5
}
2.3 索引访问数组中的元素
- 数组名[索引]=数值,为数组中的元素赋值
- 变量=数组名[索引引,获取出数组中的元素
2.4 访问数组元素进行获取
public class Demo04ArrayUse {
public static void main(String[] args) {
//静态初始化的省略格式
int[] array = {10,20,30};
System.out.println(array);
// [I@71e7a66b [:代表是数组类型 I:代表里面都是int @后面是十六进制
// 直接打印数组当中的元素
System.out.println(array[0]); // 10
System.out.println(array[1]); // 20
System.out.println(array[2]); // 30
System.out.println("=============");
// 可以把数组中的数据,赋值交给变量
int num = array[1];
System.out.println(num); // 20
}
}
2.5 访问数组元素进行赋值 【重要】
使用动态初始化数组的时候,其中的元素将会自动拥有一个默认值,规则如下:
- 如果是整数类型,那么默认是 0;
- 如果是浮点类型,那么默认是 0.0;
- 如果是字符类型,那么默认是 ‘\u0000’;(unicode 十六进制)
- 如果是布尔类型,那么默认是 false;
- 如果是引用类型,那么默认是 null;
注意事项
静态初始化其实也有默认值的过程,只不过系统自动马上替换了大括号中的值。
代码:
/*
访问数组元素进行赋值
*/
public class Demo05ArrayUse {
public static void main(String[] args) {
//动态初始化一个数组
int[] array = new int[3];
System.out.println(array); //内存地址值
System.out.println(array[0]); //0
System.out.println(array[1]); //0
System.out.println(array[2]); //0
System.out.println("==========");
//将数据123赋值交给数组array当中的1号元素
array[1] = 123;
System.out.println(array[0]); //0
System.out.println(array[1]); //123
System.out.println(array[2]); //0
}
}
3. 数组原理内存图
3.1 内存的概述
内存是计算机中的重要原件,临时存储区域,作用是运行程序。我们编写的程序是存放在硬盘中的,在硬盘中的程序是不会运行的,必须放进内存中才能运行,运行完毕后会清空内存。
Java虚拟机要运行程序,必须要对内存进行空间的分配和管理。
Java虚拟机内存划分
为了提高运算效率,就对空间进行了不同区域的划分,因为每一片区域都有特定的处理数据方式和内存管理方式。
区域名称 | 作用 |
---|---|
寄存器 | 给CPU使用,和我们开发无关。 |
本地方法栈 | JVM在使用 操作系统功能的时候使用,和我们开发无关。 |
方法区 | 存储可以运行的.class文件。 |
堆内存 | 存储对象或者数组,new来创建的,都在堆内存。 |
方法栈 | 方法运行时使用的内存,比如main方法运行,进入方法栈中执行。 |
栈(Stack)
存放的都是方法中的局部变量。方法的运行一定要在栈当中。方法结束后立即从栈内存消失。
-
局部变量:方法的参数,或者是方法{}内部的变量。
-
作用域:一旦超出作用域,立刻从栈内存当中消失。
堆(Heap)
-
凡是new出来的东西,都在堆当中。
-
堆内存里的东西都有一个地址值:16进制。
-
堆内存里的数据,都有默认值。规则:
如果是整数类型,那么默认是 0;
如果是浮点类型,那么默认是 0.0;
如果是字符类型,那么默认是 ‘\u0000’;(unicode 十六进制)
如果是布尔类型,那么默认是 false;
如果是引用类型,那么默认是 null;
方法区(Method Area)
存储.class相关信息,包含方法的信息。
本地方法栈(Native Method Stack)
与操作系统相关。
寄存器(pc Register)
与CPU相关。
3.2 数组在内存中的存储
一个数组内存图
package cn.luis.demo2;
public class Demo01ArrayOne {
public static void main(String[] args) {
int[] array = new int[3]; //动态初始化
System.out.println(array[0]); //0
System.out.println(array[1]); //0
System.out.println(array[2]); //0
System.out.println("===========");
//改变数组当中的元素内容
array[1] = 10;
array[2] = 20;
System.out.println(array); //地址值
System.out.println(array[0]); //0
System.out.println(array[1]); //10
System.out.println(array[2]); //20
}
}
两个数组内存图
package cn.luis.demo2;
public class Demo02ArrayTwo {
public static void main(String[] args) {
int[] arrayA = new int[3]; //动态初始化
System.out.println(arrayA[0]); //0
System.out.println(arrayA[1]); //0
System.out.println(arrayA[2]); //0
System.out.println("===========");
//改变数组当中的元素内容
arrayA[1] = 10;
arrayA[2] = 20;
System.out.println(arrayA); //地址值
System.out.println(arrayA[0]); //0
System.out.println(arrayA[1]); //10
System.out.println(arrayA[2]); //20
System.out.println("===========");
// 第二个数组
int[] arrayB = new int[3]; //动态初始化
System.out.println(arrayB[0]); //0
System.out.println(arrayB[1]); //0
System.out.println(arrayB[2]); //0
System.out.println("===========");
//改变数组当中的元素内容
arrayB[1] = 100;
arrayB[2] = 200;
System.out.println(arrayB); //地址值
System.out.println(arrayB[0]); //0
System.out.println(arrayB[1]); //100
System.out.println(arrayB[2]); //200
System.out.println("===========");
}
}
两个引用指向同一个数组
package cn.luis.demo2;
public class Demo03ArraySame {
public static void main(String[] args) {
int[] arrayA = new int[3]; //动态初始化
System.out.println(arrayA[0]); //0
System.out.println(arrayA[1]); //0
System.out.println(arrayA[2]); //0
System.out.println("===========");
//改变数组当中的元素内容
arrayA[1] = 10;
arrayA[2] = 20;
System.out.println(arrayA); //地址值
System.out.println(arrayA[0]); //0
System.out.println(arrayA[1]); //10
System.out.println(arrayA[2]); //20
System.out.println("===========");
//将arrayA数组的地址值,赋给arrayB数组。
int[] arrayB = arrayA;
System.out.println(arrayB[0]); //0
System.out.println(arrayB[1]); //10
System.out.println(arrayB[2]); //20
System.out.println("===========");
//改变数组当中的元素内容
arrayB[1] = 100;
arrayB[2] = 200;
System.out.println(arrayB); //地址值
System.out.println(arrayB[0]); //0
System.out.println(arrayB[1]); //100
System.out.println(arrayB[2]); //200
System.out.println("===========");
//两个数组的名称也叫做引用----“名字相同”(相当于同一个数组)
System.out.println(arrayA);
System.out.println(arrayA[0]); //0
System.out.println(arrayA[1]); //100
System.out.println(arrayA[2]); //200
System.out.println("===========");
}
}
4. 数组的常见操作
4.1 数组越界异常
数组的索引编号从0开始,一直到“数组的长度-1”为止。如果访问数组元素的时候,索引编号并不存在,那么将会发生,数组索引越界异常:ArrayIndexOutOfBoundsException
代码:
/*
数组索引越界异常
*/
public class Demo01ArrayIndex {
public static void main(String[] args) {
int[] array = {15,25,35};
System.out.println(array[0]);
System.out.println(array[1]);
System.out.println(array[2]);
// 错误写法
// 并不存在3号元素,所以发生异常
System.out.println(array[3]); // ArrayIndexOutOfBoundsException: 3
}
}
4.2 数组空指针异常
所有的引用类型变量,都可以赋值为一个null值,但是代表其中什么都没有。
数组必须进行new初始化才能使用其中的元素,如果只是赋值了一个null,没有进行new创建。那么会发生
空指针异常 NullPointerException
原因:忘了new
解决:补上new
代码:
/*
空指针异常
*/
public class Demo02ArrayNull {
public static void main(String[] args) {
int[] array = null; // 只定义了数组,并未创建
//array = new int[3]; //没new就是没创建
System.out.println(array[0]);
}
}
4.3 获取数组长度
数组一旦创建,程序运行期间,长度不可改变。
格式:
数组名称.length
这将会得到一个
int
数字,代表数组的长度
代码:
/*
获取数组的长度
*/
public class Demo03ArrayLength {
public static void main(String[] args) {
int[] arrayA = new int[3];
int[] arrayB = {1,2,3,5,6,7,5,5,22,45};
int len = arrayB.length;
System.out.println("arrayB数组的长度:" + len);
// 里面有两个new,所以这是两个数组!
int[] arrayC = new int[3]; // 老数组
System.out.println(arrayC.length); // 3
arrayC = new int[5]; // 新数组 不影响老数组中的值和长度!
System.out.println(arrayC.length);
}
}
4.4 数组遍历【重点】
对数组当中的每个元素进行逐一、挨个儿处理。默认的处理方式就是打印输出
代码:
/*
遍历数组
*/
public class Demo04Array {
public static void main(String[] args) {
int[] array = {15, 25, 35, 45, 55};
// 首先使用原始方式
System.out.println(array[0]);
System.out.println(array[1]);
System.out.println(array[2]);
System.out.println(array[3]);
System.out.println(array[4]);
System.out.println("================");
// 使用循环,次数就是数组的长度(不是太完美,若数组增加数据 i < 5 需要手动修改)
for (int i = 0; i < 5; i++) {
System.out.println(array[i]);
}
System.out.println("================");
// 完美! 快捷方式 array.fori
int len = array.length;
for (int i = 0; i < len; i++) {
System.out.println(array[i]);
}
}
}
案例:比武招亲
最大值获取:从数组的所有元素中找出最大值。
实现思路:
- 定义变量,保存数组0索引上的元素
- 遍历数组,获取出数组中的每个元素
- 将遍历到的元素和保存数组0索引上值的变量进行比较
- 如果数组元素的值大于了变量的值,变量记录住新的值
- 数组循环遍历结束,变量保存的就是数组中的最大值
代码:
// 数组获取最大值元素
public class Demo05ArrayMax {
public static void main(String[] args) {
int[] array = {5, 15, 30, 20, 10000};
int max = array[0]; // 比武擂台
for (int i = 1; i < array.length; i++) { // i要等于1 ,等于0的话,自己和自己打起来了!
// 如果当前元素,比max大,则换人
if (array[i] > max) {
max = array[i];
}
// 谁最后最厉害,就能在max当中留下谁的战斗力
System.out.println("最大值:" + max);
}
}
}
结果:
最大值:15
最大值:30
最大值:30
最大值:10000
5. 数组反转
数组的反转:数组中的元素颠倒顺序,例如原始数组为1,2,3,4,5,反转后的数组为5,4,3,2,1
实现思想:数组最远端的元素互换位置。
- 实现反转,就需要将数组最远端元素位置交换
- 定义两个变量,保存数组的最小索引和最大索引
- 两个索引上的元素交换位置。
- 最小索引++,最大索引-,再次交换位置
- 最小索引超过了最大索引,数组反转操作结束
代码:
/*
数组元素的反转
本来的样子:{1,2,3,4}
之后的样子:{4,3,2,1}
要求不能使用新数组,就用原来的数组。
1. 数组元素反转,其实就是对称位置的元素交换。
2. 通常遍历数组用的是一个索引:
int i = 0;
现在表示对称的位置要两个索引:
int min = 0;
int max = array.length - 1;
3. 如何交换两个变量值?
int a = 10;
int b = 20;
要借助第三个变量倒手
int temp = a;
a = b;
b = temp;
4. 什么时候停止交换?
奇数个:min == max;
偶数个:min > max;
所以推出:min < max 时,应该交换
*/
public class Demo06ArrayReverse {
public static void main(String[] args) {
int[] array = {10, 20, 30, 40, 50};
// 遍历打印数组原来的样子
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
System.out.println("=============");
/*
初始化语句:int min = 0, max = array.length - 1;
条件判断:min < max
步进表达式:min++, max--
循环体:用第三个变量倒手
*/
for(int min = 0, max = array.length - 1; min < max; min++, max--) {
int temp = array[min];
array[min] = array[max];
array[max] = temp;
}
// 再次打印数组反转的样子
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}
}
结果:
10
20
30
40
50
=============
50
40
30
20
10
6. 数组作为方法参数和返回值
6.1 作为方法参数
当调用方法的时候,向方法的小括号进行传参,传递进去的其实是数组的地址值。
package cn.luis.demo4;
public class Demo01ArrayParam {
public static void main(String[] args) {
int[] array = {10, 20};
System.out.println("array:" + array); // 地址值
// 调用方法
printArray(array); // 传递进去的是array当中保存的地址值
}
/*
三要素:
返回值类型: 只是打印,不需要计算,也没有结果,用void
方法名称:printArray
参数列表:必须给我数组,我才能打印其中的元素。int[] atrray
*/
public static void printArray(int[] array) {
System.out.print("printArray方法接收的参数是:"); // printArray方法接收了地址
System.out.println(array); // 地址值
for (int i = 0; i < array.length; i++) { // 根据地址值拿到了数组的长度
System.out.println(array[i]); // 根据地址值拿到了元素
}
}
}
结果:
array:[I@27f674d
printArray方法接收的参数是:[I@27f674d
10
20
6.2 作为方法返回值
任何数据类型都能作为方法的参数类型,或者返回值类型。
注意
- 数组作为方法的参数,传递进去的其实是数组的地址值。
- 数组作为方法的返回值,返回的也是数组的地址值。
代码:
/*
一个方法可以有0、1、多个参数,但是只能有0个或者1个返回值,不能有多个返回值。
如果希望一个方法当中产生了多个结果数据进行返回,怎么办?
解决方法:使用一个数组作为返回值类型即可。
*/
public class Demo02ArrayReturn {
public static void main(String[] args) {
int[] result = caculate(10, 20, 30);
// 验证【注意】
System.out.print("main方法接收到的返回值数组是:");
System.out.println(result);
System.out.println("总和:" + result[0]); // 根据地址访问数组中的0号元素
System.out.println("平均数:" + result[1]);
}
/*
两个结果都希望返回:return sum, avg; // 错误写法!!
需要一个数组,可以保存多个结果
第1种写法
int[] array = new int[2];
array[0] = sum;
array[1] = avg;
第2种写法
int[] array = {sum, avg};
*/
public static int[] caculate(int a, int b, int c) {
int sum = a + b + c;
int avg = sum / 3;
// 第2种写法
int[] array = {sum, avg};
// 验证【注意】
System.out.print("calculate方法内部数组是:");
System.out.println(array); // 地址值
return array; // return 数组 所以返回值类型应该是数组类型!
}
}
结果:
calculate方法内部数组是:[I@71e7a66b
main方法接收到的返回值数组是:[I@71e7a66b
总和:60
平均数:20
6.3 方法的参数类型区别
-
方法的参数为基本类型时,传递的是数据值。
-
方法的参数为引用类型时,传递的是地址值。