学习内容

数组概述和定义格式说明

为什么要有数组(容器)：为了存储同种数据类型的多个值

数组概念

数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。数组既可以存储基本数据类型，也可以存储引用数据类型。

数组定义格式 数据类型[] 数组名 = new 数据类型[数组的长度];

数组的初始化动态初始化

数组的初始化：就是为数组开辟连续的内存空间，并为每个数组元素赋予值

如何对数组进行初始化

动态初始化 只指定长度，由系统给出初始化值 int[] arr = new int[5]; 静态初始化 给出初始化值，由系统决定长度

动态初始化的格式：

数据类型[] 数组名 = new 数据类型[数组长度];

java中的内存分配以及栈和堆的区别

栈(掌握) 存储局部变量 堆(掌握) 存储new出来的数组或对象 方法区 面向对象部分讲解 本地方法区 和系统相关 寄存器 给CPU使用

数组的初始化静态初始化及内存图(掌握)

静态初始化的格式： 格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};简化格式： 数据类型[] 数组名 = {元素1,元素2,…};

数组操作的两个常见小问题越界和空指针(掌握)

ArrayIndexOutOfBoundsException:数组索引越界异常 原因：你访问了不存在的索引。 NullPointerException:空指针异常 原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。int[] arr = {1,2,3};arr = null;System.out.println(arr[0]);

数组的操作

遍历

数组遍历：就是依次输出数组中的每一个元素。

数组的属性:arr.length数组的长度

数组的最大索引:arr.length - 1;

public static void print(int[] arr) { for (int i = 0;i < arr.length ;i++ ) { System.out.print(arr[i] + " "); } }

获取最值

数组获取最值(获取数组中的最大值最小值)

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; }

反转

数组元素反转(就是把元素对调) 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; } }

查表法

数组查表法(根据键盘录入索引,查找对应星期)

public static char getWeek(int week) { char[] arr = {' ','一','二','三','四','五','六','日'}; //定义了一张星期表 return arr[week]; //通过索引获取表中的元素 }

基本查找

数组元素查找(查找指定元素第一次在数组中出现的索引)

public static int getIndex(int[] arr,int value) { for (int i = 0;i < arr.length ;i++ ) { //数组的遍历 if (arr[i] == value) { //如果数组中的元素与查找的元素匹配 return i; } } return -1; }

二维数组

遍历

需求：二维数组遍历

外循环控制的是二维数组的长度，其实就是一维数组的个数。

内循环控制的是一维数组的长度。

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

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);

思考题Java中的参数传递问题及图解

看程序写结果，并画内存图解释

public static void main(String[] args) { int a = 10; int b = 20; System.out.println("a:"+a+",b:"+b); change(a,b); System.out.println("a:"+a+",b:"+b); int[] arr = {1,2,3,4,5}; change(arr); System.out.println(arr[1]); } public static void change(int a,int b) { System.out.println("a:"+a+",b:"+b); a = b; b = a + b; System.out.println("a:"+a+",b:"+b); } public static void change(int[] arr) { for(int x=0; x<arr.length; x++) { if(arr[x]%2==0) { arr[x]*=2; } } }

数组拓展部分

1. 数组的复制

将以下数组复制到另外一个数组里面

package com.briup.day16.collection; public class Array { public static void copy() { int[] arr = {1,2,3,4,5};//源数组 int[] ab = {0,0,0,0,0,6,7,8,9,0};//目标数组 System.arraycopy(arr,0,ab,0,arr.length);//arraycopy(源数组,源数组中的起始位置,目标数组,目标数组中的起始位置,要复制的数组元素的数量) for(int i = 0;i < arr.length; i++) { ab[i] = arr[i]; } for(int i : ab) { System.out.println(i); } } public static void main(String[] args) { copy(); } }

运行结果：

2.数组扩容

将以下数组进行扩容

package com.briup.day16.collection; public class Array { public static void extendsBig(){ int[] arr = {1,2,3,4,5}; int[] br = new int[arr.length * 2]; System.arraycopy(arr, 0, br, 0, arr.length); arr = br; for(int i : arr) { System.out.println(i); } } public static void main(String[] args) { extendsBig(); } }

运行结果：

数组练习题

键盘输入一个日期 xxxx年xx月xx日，判断这一天是这一年的第几天？ 要求：使用一维数组实现 public class test32 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("请输入年："); int year = sc.nextInt(); System.out.print("请输入月："); int month = sc.nextInt(); System.out.print("请输入日："); int day = sc.nextInt(); int days = 0; int[] month1 = {0,31,60,91,121,152,182,213,244,274,305,335,366}; int[] month2 = {0,31,59,90,120,151,181,212,243,273,304,334,365}; if(year % 4 == 0 && year % 100 != 0 | | year % 400 == 0 ){ days = month1[month - 1] + day; } else { days = month2[month - 1] + day; } System.out.print(days); } } 有个比赛，有10个评委对选手进行打分，求选手的得分情况。

要求：键盘输入10位评委的分值。得分：去掉一个最高分，去掉一个最低分，剩下的求分均值。

public class test42 { public static void Avg() { Scanner sc = new Scanner(System.in); int[] arr = new int[10]; for(int i = 0;i < arr.length;i++){ arr[i] = sc.nextInt(); } int max = arr[0]; int min = arr[0]; for(int i = 1;i < arr.length;i++){ if(max < arr[i]) { max = arr[i]; } if(min > arr[i]) { min = arr[i]; } } int[] arr1 = new int[arr.length]; for(int i = 0;i < arr.length; i++){ if(max != arr[i] && min != arr[i]) { arr1[i] = arr[i]; } } int sum = 0; for(int i = 0;i < arr1.length;i++){ sum += arr1[i]; } System.out.println(sum / ((arr.length - 2)*1.0)); } public static void main(String[] args) { Avg(); } } 以下语句是否能正常编译运行，如果不能，请说明原因；否则，输出结果为？ 为什么？ int[] array1 = new int[5]; int[] array2 = {1,2,3}; array1 = array2; System.out.println(array1[0]); System.out.println(array1[4]);

答：1； 报错，标号溢出。

定义一个数组int[] array = {1,5,7,23,3,2,18},将数组元素反转。 public class test5 { public static void main(String[] args) { arr(); } public static void arr(){ int[] array = {1,5,7,23,3,2,18}; for(int i = 0;i < array.length / 2; i++){ int temp = array[i]; array[i] = array[array.length-1-i]; array[array.length-1-i] = temp; } for(int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } } } 公司年销售额求和，某公司按照季度和月份统计的数据如下：单位(万元) 第一季度：22,66,44 第二季度：77,33,88 第三季度：25,45,65 第四季度：11,66,99 要求：将数据存入二维数组中，再输出年销售总额。 public class Test8 { public static int Sum(){ 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); return sum; } public static void main(String[] args) { Sum(); } }

总结

这是2号（周五）的学习内容，正好遇到假期，拿出来复习一下。

---