1. 数组概述和定义格式说明
-
为什么要有数组（容器）
-
为了存储同种数据类型的多个值
-
-
数组概念
-
数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
-
数组既可以存储基本数据类型，也可以存储引用数据类型。
-
-
数组定义格式
-
数据类型[] 数组名 = new 数据类型[数组的长度];
- 如：int[] arr = new int[5]; 可以存储五个int类型的数据
-
View Code/* * A:为什么要有数组(容器) * 为了存储同种数据类型的多个值 * B:数组概念 * 数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。 * 数组既可以存储基本数据类型，也可以存储引用数据类型。 * C:数组定义格式 数据类型[] 数组名 = new 数据类型[数组的长度]; */ class Demo1_Array { public static void main(String[] args) { int x = 10; x = 20; System.out.println("x = " + x); //数据类型[] 数组名 = new 数据类型[数组的长度]; int[] arr = new int[5]; //可以存储五个int类型的数据 /* 左边: int:数据类型 []:代表的数组,几个中括号就代表几维数组 arr:合法的标识符 右边: new:创建新的实体或对象 int:数据类型 []:代表的数组 5:代表数组的长度 */ } }
-
2. 数组的初始化动态初始化
-
什么是数组的初始化
-
就是为数组开辟连续的内存空间，并为每个数组元素赋予值
-
-
如何对数组进行初始化
-
动态初始化 只指定长度，由系统给出初始化值
-
int[] arr = new int[5];
-
-
静态初始化 给出初始化值，由系统决定长度
-
-
动态初始化的格式：
-
数据类型[] 数组名 = new 数据类型[数组长度];
-
-
案例演示
-
输出数组名称和数组元素
-
View Code
/* * A:什么是数组的初始化 * 就是为数组开辟连续的内存空间，并为每个数组元素赋予值 * B:如何对数组进行初始化 * a:动态初始化 只指定长度，由系统给出初始化值 * int[] arr = new int[5]; * b:静态初始化 给出初始化值，由系统决定长度 * C:动态初始化的格式： * 数据类型[] 数组名 = new 数据类型[数组长度]; * D:案例演示 * 输出数组名称和数组元素 整数类型:byte,short,int,long默认初始化值都是0 浮点类型:float,double默认初始化值都是0.0 布尔类型:boolean默认初始化值false 字符类型:char默认初始化值'u0000' char在内存中占的两个字节,是16个二进制位 u0000,每一个0其实代表的是16进制的0,那么四个0就是代表16个二进制位 [I@19bb25a [代表是数组,几个就代表几维 I代表是int类型 @是固定的 19bb25a代表的是数组的地址值 */ class Demo2_Array { public static void main(String[] args) { //数据类型[] 数组名 = new 数据类型[数组长度]; int[] arr = new int[5]; //动态初始化,在内存中开辟连续的5块空间 System.out.println(arr[0]); //系统给出默认初始化值,整数类型的都是0 arr[0] = 10; System.out.println(arr[0]); System.out.println(arr); //[I@19bb25a } }
- 初始化值：
-
整数类型：byte，short，int，long默认初始化值都是0
-
浮点类型：float，double默认初始化值都是0.0
-
布尔类型：boolean默认初始化值false
-
字符类型：char默认初始化值'u0000'
-
char在内存中占的两个字节，是16个二进制位
-
u0000，每一个0其实代表的是16进制的0，那么四个0就是代表16个二进制位
-
-
System.out.println(arr); 输出：[I@19bb25a
-
[代表是数组，几个就代表几维
-
I代表是int类型
-
@是固定的
- 19bb25a代表的是数组的地址值
-
-
-
3. Java中的内存分配以及栈和堆的区别
-
栈
-
存储局部变量
- 局部变量：定义在方法声明上和方法中的变量
-
- 堆
-
-
存储new出来的数组或对象
-
-
方法区
-
面向对象部分讲解
-
-
本地方法区
-
和系统相关
-
-
寄存器
-
给CPU使用
-
4. 数组的内存图解
-
画图演示
-
一个数组
-
-
画图演示
-
二个不同的数组
-
View Code
class Demo4_Array { public static void main(String[] args) { int[] arr1 = new int[3]; //创建数组,长度为3 int[] arr2 = new int[3]; //创建数组,长度为3 System.out.println(arr1); //打印数组的地址值 System.out.println(arr2); arr1[0] = 10; //给第一个数组中第一个元素赋值 arr2[1] = 20; //给第二个数组中第二个元素赋值 System.out.println(arr1[0]); System.out.println(arr1[1]); System.out.println(arr1[2]); System.out.println("--------------------------------------"); System.out.println(arr2[0]); System.out.println(arr2[1]); System.out.println(arr2[2]); } }
-
-
画图演示
-
三个引用，有两个数组的引用指向同一个地址
-
View Code
//三个引用两个数组 class Demo5_Array { public static void main(String[] args) { int[] arr1 = new int[3]; int[] arr2 = new int[5]; int[] arr3 = arr2; System.out.println(arr1); System.out.println(arr2); System.out.println(arr3); arr1[0] = 10; arr1[1] = 20; arr2[1] = 30; arr3[1] = 40; arr3[2] = 50; System.out.println(arr1[0]); System.out.println(arr1[1]); System.out.println(arr1[2]); System.out.println("-------------------------------"); System.out.println(arr2[0]); System.out.println(arr2[1]); System.out.println(arr2[2]); System.out.println(arr2[3]); System.out.println(arr2[4]); System.out.println("-------------------------------"); System.out.println(arr3[0]); System.out.println(arr3[1]); System.out.println(arr3[2]); System.out.println(arr3[3]); System.out.println(arr3[4]); } }
-
5. 数组的初始化静态初始化及内存图
-
静态初始化的格式：
-
格式：
-
数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
-
-
简化格式：
-
数据类型[] 数组名 = {元素1,元素2,…};
-
-
-
案例演示
-
对数组的解释
-
输出数组名称和数组元素
-
View Code
/* * A:静态初始化的格式： * 格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…}; * 简化格式： * 数据类型[] 数组名 = {元素1,元素2,…}; * B:案例演示 * 对数组的解释 * 输出数组名称和数组元素 * C:画图演示 * 一个数组 */ class Demo6_Array { public static void main(String[] args) { //数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…}; //int[] arr = new int[5]{11,22,33,44,55}; //不允许动静结合，会报错 int[] arr2 = {11,22,33,44,55}; //静态初始化的简写形式 //int[] =arr = new int[]{11,2,3,4,5}; //int[] arr; //声明数组引用 //arr = new int[]{11,22,33,44,55}; //int[] arr2; //arr2 = {11,22,33,44,55}; //简写形式声明和赋值在同一行 System.out.println(arr2); System.out.println(arr2[4]); } }
-
-
画图演示
-
一个数组
-
6. 数组操作的两个常见小问题越界和空指针
-
案例演示
-
ArrayIndexOutOfBoundsException：数组索引越界异常
-
原因：你访问了不存在的索引。
-
-
NullPointerException：空指针异常
-
原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。
-
int[] arr = {1,2,3};
-
arr = null;
-
System.out.println(arr[0]);
-
-
-
View Code
/* * A:案例演示 * a:ArrayIndexOutOfBoundsException:数组索引越界异常 * 原因：你访问了不存在的索引。 * b:NullPointerException:空指针异常 * 原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。 * int[] arr = {1,2,3}; * arr = null; * System.out.println(arr[0]); */ class Demo7_Exception { public static void main(String[] args) { int[] arr = new int[5]; //0x0011 System.out.println(arr[5]); //当访问数组中不存在的索引,会出现索引越界异常 arr = null; System.out.println(arr[0]); //当数组引用赋值为null,再去调用数组中的元素就会出现空指针异常 } }
-
7. 数组的操作
7.1 遍历
- 数组遍历：就是依次输出数组中的每一个元素。
- 数组的属性：
- arr.length 数组的长度，数组的元素个数
- 数组的最大索引：arr.length - 1;
- 数组的索引区间：[0, arr.length - 1 ]
-
View Code
/* * A:案例演示 * 数组遍历：就是依次输出数组中的每一个元素。 * 数组的属性:arr.length数组的长度 * 数组的最大索引:arr.length - 1; */ class Demo8_Array { public static void main(String[] args) { int[] arr = {11,22,33,44,55}; //arr.length 代表的是数组的长度 System.out.println(arr.length); for (int i = 0;i < arr.length ;i++ ) { System.out.println(arr[i]); } int[] arr2 = {3,4,5}; print(arr2); } /* 数组的遍历 1,返回值类型void 2,参数列表int[] arr */ public static void print(int[] arr) { for (int i = 0;i < arr.length ;i++ ) { System.out.print(arr[i] + " "); } } }
7.2 获取最值
-
案例演示
-
数组获取最值（获取数组中的最大值最小值）
-
View Code
/* * A:案例演示 * 数组获取最值(获取数组中的最大值最小值) */ class Demo9_Array { public static void main(String[] args) { int[] arr = {33,77,22,44,55}; int max = getMax(arr); System.out.println(max); } /* 获取数组中最大值 1,返回值类型int 2,参数列表int[] arr */ public static int getMax(int[] arr) { int max = arr[0]; for (int i = 1;i < arr.length ;i++ ) { //从数组的第二个元素开始遍历 if (max < arr[i]) { //如果max记录的值小于的数组中的元素 max = arr[i]; //max记录住较大的 } } return max; } }
-
7.3 反转
-
案例演示
-
数组元素反转（就是把元素对调）
-
View Code
/* * A:案例演示 * 数组元素反转(就是把元素对调) */ class Demo10_Array { public static void main(String[] args) { int[] arr = {11,22,33,44,55}; reverseArray(arr); print(arr); } /* 数组元素反转 1,明确返回值类型void 2,明确参数列表int[] arr */ public static void reverseArray(int[] arr) { for (int i = 0;i < arr.length / 2 ; i++) { //arr[0]和arr[arr.length-1-0]交换 //arr[1]和arr[arr.length-1-1]交换 //arr[2]和arr[arr.lentth-1-2] //... int temp = arr[i]; arr[i] = arr[arr.length-1-i]; arr[arr.length-1-i] = temp; } } /* 数组遍历 1,明确返回值类型void 2,明确参数列表int[] arr */ public static void print(int[] arr) { for (int i = 0;i < arr.length ;i++ ) { //遍历数组中的每一个元素 System.out.print(arr[i] + " "); //打印在控制台 } } }
-
7.4 查表法
-
案例演示
-
数组查表法（根据键盘录入索引，查找对应星期）
-
View Code
/* * A:案例演示 * 数组查表法(根据键盘录入索引,查找对应星期) */ import java.util.Scanner; class Demo11_Array { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入对应的星期范围在1-7"); int week = sc.nextInt(); System.out.println("星期" + getWeek(week)); } /* 根据索引返回对应的星期 1,返回值类型char 2,参数列表int week */ public static char getWeek(int week) { char[] arr = {' ','一','二','三','四','五','六','日'}; //定义了一张星期表 return arr[week]; //通过索引获取表中的元素 } }
-
7.5 基本查找
-
案例演示
-
数组元素查找(查找指定元素第一次在数组中出现的索引)
-
View Code
/* * A:案例演示 * 数组元素查找(查找指定元素第一次在数组中出现的索引) */ class Demo12_Array { public static void main(String[] args) { int[] arr = {11,22,33,44,55,66,77}; int index = getIndex(arr,88); System.out.println(index); } /* 查找元素索引 1,返回值类型int 2,明确参数列表,int[] arr,int value */ public static int getIndex(int[] arr,int value) { for (int i = 0;i < arr.length ;i++ ) { //数组的遍历 if (arr[i] == value) { //如果数组中的元素与查找的元素匹配 return i; } } return -1; } }
-
8. 二维数组
8.1 概述和格式
-
二维数组概述
8.2 二维数组格式
- 第一种二维数组格式
-
-
int[][] arr = new int[3][2];
-
注意事项
-
以下格式也可以表示二维数组
-
数据类型 数组名[][] = new 数据类型[m][n];
-
数据类型[] 数组名[] = new 数据类型[m][n];
-
-
注意下面定义的区别
-
int x; // 整数x int y; // 整数y int x,y; // 整数x，y int[] x; // x是一维数组 int[] y[]; // y是二维数组int[] x,y[]; // x是一维数组,y是二维数组
-
-
案例演示
-
定义二维数组，输出二维数组名称，一维数组名称，一个元素
-
class Demo1_Array { public static void main(String[] args) { int[][] arr = new int[3][2]; /* 这是一个二维数组 这个二维数组中有3个一维数组 每个一维数组中有2个元素 [[I@19bb25a //二维数组的地址值 [I@da6bf4 //一维数组的地址值 0 //元素值 */ System.out.println(arr); //二维数组 System.out.println(arr[0]); //二维数组中的第一个一维数组 System.out.println(arr[0][0]); //二维数组中的第一个一维数组的第一个元素 } }
-
-
-
- 二维数组格式的内存图解
- 二维数组格式的内存图解
- 第二种二维数组格式
- int[][] arr = new int[3][];
-
-
案例演示
-
class Demo3_Array { public static void main(String[] args) { int[][] arr = new int[3][];
//这是一个二维数组,这个二维数组中有三个一维数组,三个一维数组都没有被赋值 System.out.println(arr[0]); System.out.println(arr[1]); System.out.println(arr[2]); arr[0] = new int[3]; //第一个一维数组中可以存储三个int值 arr[1] = new int[5]; //第二个一维数组中可以存储五个int值 System.out.println("------------------"); System.out.println(arr[0]); System.out.println(arr[1]); System.out.println(arr[2]); } }
-
-
内存图解
-
-
- 第三种二维数组格式
-
int[][] arr = {{1,2,3},{4,5},{6,7,8,9}};
-
-
案例演示
-
class Demo4_Array { public static void main(String[] args) { int[][] arr = {{1,2,3},{4,5},{6,7,8,9}};
//这是一个二维数组,这个二维数组中每个大括号都代表一个一维数组
System.out.println(arr); //[[I@19bb25a,二维数组的地址值 System.out.println(arr[0]); //[I@da6bf4,一维数组的地址值 System.out.println(arr[0][0]); //1,一维数组中的元素值 } } - 内存图解
-
8.3 二维数组的操作
-
遍历
-
需求：二维数组遍历
-
外循环控制的是二维数组的长度，其实就是一维数组的个数。
-
内循环控制的是一维数组的长度。
-
class Test1_Array { public static void main(String[] args) { int[][] arr = {{1,2,3},{4,5},{6,7,8,9}}; for (int i = 0;i < arr.length ;i++ ) { //获取到每个二维数组中的一维数组 for (int j = 0;j < arr[i].length ;j++ ) { //获取每个一维数组中的元素 System.out.print(arr[i][j] + " "); } System.out.println(); } } }
-
- 求和
-
- 需求：公司年销售额求和 某公司按照季度和月份统计的数据如下：单位(万元) 第一季度：22,66,44 第二季度：77,33,88 第三季度：25,45,65 第四季度：11,66,99
-
/* * A:案例演示 * 需求：公司年销售额求和 某公司按照季度和月份统计的数据如下：单位(万元) 第一季度：22,66,44 第二季度：77,33,88 第三季度：25,45,65 第四季度：11,66,99 */ class Test2_Array { public static void main(String[] args) { int[][] arr = {{22,66,44},{77,33,88},{25,45,65},{11,66,99}}; int sum = 0; //定义变量,记录每次相加的结果 for (int i = 0;i < arr.length ;i++ ) { //获取每一个一维数组 for (int j = 0;j < arr[i].length ;j++ ) { //获取每一个一维数组中的元素 sum = sum + arr[i][j]; //累加 } } System.out.println(sum); } }
9. Java中的参数传递问题及图解
-
基本数据类型的值传递,不改变原值,因为调用后就会弹栈,局部变量随之消失
-
引用数据类型的值传递，改变原值，因为即使方法弹栈,但是堆内存数组对象还在,可以通过地址继续访问
-
Java中到底是传值还是传址
-
既是传值,也是传地址,基本数据类型传递的值,引用数据类型传递的地址
-
java中只有传值,因为地址值也是值(出去面试都说这种,支持者是高司令(java之父))
-
-
-
class Test3_Array { 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); //?，此处输出居然是10,20，为什么？
// 看下面的内存图解，
int[] arr = {1,2,3,4,5}; change(arr); System.out.println(arr[1]); } 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) { //1,4,3,8,5 for(int x=0; x<arr.length; x++) { if(arr[x]%2==0) { arr[x]*=2; } } } }
-
