配套视频教程
image.png
问题
Java考试结束后,老师给张浩分配了一项任务,让他计算全班(30人)的平均分
int stu1 = 95; int stu2 = 89; int stu3 = 79; int stu4 = 64; int stu5 = 76; int stu6 = 88; …… avg = (stu1+stu2+stu3+stu4+stu5…+stu30)/30;
数组
数组是一个变量,存储相同数据类型的一组数据
image.png
声明一个变量就是在内存空间划出一块合适的空间
声明一个数组就是在内存空间划出一串连续的空间
数组基本要素
- 标识符:数组的名称,用于区分不同的数组
- 数组元素:向数组中存放的数据
- 元素下标:对数组元素进行编号,从0开始,数组中的每个元素都可以通过下标来访问
- 元素类型:数组元素的数据类型
image.png
数组长度固定不变,避免数组越界
数组中的所有元素必须属于相同的数据类型
使用数组步骤:
image.png
- 声明数组: 告诉计算机数据类型是什么
int[ ] score1; //Java考试成绩 int score2[ ]; //oracle考试成绩 String[ ] name; //学生姓名
image.png
- 分配空间: 告诉计算机分配几个连续的空间
score = new int[30]; avgAge = new int[6]; name = new String[30];
声明数组并分配空间
数据类型[ ] 数组名 = new 数据类型[大小] ;
image.png
- 赋值:向分配的格子里放数据
score[0] = 89; score[1] = 79; score[2] = 76; ……
image.png
方法1: 边声明边赋值
int[ ] score = {89, 79, 76}; int[ ] score = new int[ ]{89, 79, 76};
方法2:动态地从键盘录入信息并赋值
Scanner input = new Scanner(System.in); for(int i = 0; i < 30; i ++){ score[i] = input.nextInt(); }
- 对数据进行处理:计算5位学生的平均分
int [ ] score = {60, 80, 90, 70, 85}; double avg; avg = (score[0] + score[1] + score[2] + score[3] + score[4])/5;
访问数组成员:使用“标识符[下标]”
int [ ] score = {60, 80, 90, 70, 85}; int sum = 0; double avg; for(int i = 0; i < score.length; i++){ sum = sum + score[i]; } avg = sum / score.length;
例子
计算全班学员的平均分
public static void main(String[ ] args) { int[ ] scores = new int[5]; //成绩数组 int sum = 0; //成绩总和 Scanner input = new Scanner(System.in); System.out.println("请输入5位学员的成绩:"); for(int i = 0; i < scores.length; i++){ scores[i] = input.nextInt(); sum = sum + scores[i]; //成绩累加 } System.out.println("平均分是:" + (double)sum/scores.length); }
数组使用常见错误
public class ErrorDemo1 { public static void main(String[ ] args){ int[ ] score = new int[ ]; score[0] = 89; score[1] = 63; System.out.println(score[0]); } }
public class ErrorDemo2 { public static void main(String[ ] args) { int[ ] scores = new int[2]; scores[0] = 90; scores[1] = 85; scores[2] = 65; System.out.println(scores[2]); } }
public static void main(String[ ] args){ int[ ] score = new int[5]; score = {60, 80, 90, 70, 85}; int[ ] score2; score2 = {60, 80, 90, 70, 85}; }
一个练习
有一个数列:8,4,2,1,23,344,12
循环输出数列的值
求数列中所有数值的和
猜数游戏:从键盘中任意输入一个数据,判断数列中是否包含此数
// 有一个数列:8,4,2,1,23,344,12 // 循环输出数列的值 // 求数列中所有数值的和 // 猜数游戏:从键盘中任意输入一个数据,判断数列中是否包含此数 int[] array = {8,4,2,1,23,344,12}; Scanner scanner = new Scanner(System.in); System.out.println("请输入一个数"); int num = scanner.nextInt(); int i = 0; //拿数组中的每一个元素和num比较,如果想等,输出包含,否则,输出不包含 for(i = 0; i < array.length; i++) { if(array[i]==num) { System.out.println("包含"); break; } } //说明循环了一圈都没有发现用户输入的值 if(i==array.length) { System.out.println("不包含"); }
数组排序
循环录入5位学员成绩,进行升序排列后输出结果
使用java.util.Arrays类
java.util包提供了许多工具类
Arrays类提供操作数组的方法,例排序、查询
Arrays类的sort()方法: 对数组进行升序排列
…… int[] scores = new int[5]; //成绩数组 Scanner input = new Scanner(System.in); System.out.println("请输入5位学员的成绩:"); for(int i = 0; i < scores.length; i++){ scores[i] = input.nextInt(); } Arrays.sort(scores); System.out.print("学员成绩按升序排列:"); for(int i = 0; i < scores.length; i++){ System.out.print(scores[i] + " "); }
查找数组中的最大值
从键盘输入本次Java考试五位学生的成绩,求考试成绩最高分
// 从键盘输入本次Java考试五位学生的成绩,求考试成绩最高分 //将5个成绩保存到数组中, //然后,遍历数组,找出数组中最大的数 Scanner scanner = new Scanner(System.in); System.out.println("请输入成绩"); int[] scores = new int[5]; //将5个成绩保存到数组中, for(int i = 0; i < scores.length; i++) { System.out.println("输入第" + (i + 1) + "次成绩"); scores[i] = scanner.nextInt(); } //然后,遍历数组,找出数组中最大的数 int max = scores[0];////让max等于数组中第一个元素 for(int i = 1; i < scores.length; i++) { if(max < scores[i]) { max = scores[i];//谁比他大,他就变成谁 } } System.out.println("最大值是" + max);
数组插入算法
有一组学员的成绩{99,85,82,63, 60},将它们按升序排列。要增加一个学员的成绩,将它插入成绩序列,并保持升序。
image.png
分析:
将成绩序列保存在长度为6的数组中
通过比较找到插入位置
将该位置后的元素后移一个位置
将增加的学员成绩插入到该位置
// 有一组学员的成绩{99,85,82,63, 60},将它们按升序排列。 // 要增加一个学员的成绩,将它插入成绩序列,并保持升序 int[] scores = {99,85,82,63, 60}; Arrays.sort(scores); for(int i = 0; i < scores.length; i++) { System.out.print(scores[i]+" "); } // 要增加一个学员的成绩,将它插入成绩序列,并保持升序 Scanner scanner = new Scanner(System.in); System.out.println("请输入下一个学生成绩"); int input = scanner.nextInt(); int pos = 0;//用户输入的数在新数组中正确的插入位置 //遍历原始数组,找到要插入的位置 for(int i = 0; i < scores.length; i++) { if(input <= scores[i]) { pos = i; break; } } //再建一个新的数组,包含6个元素 int[] scores2 = new int[6]; //拷贝旧数组从0开始 // 到pos位置的数到对应新数组同样下标中 for(int i = 0; i < pos; i++) { scores2[i] = scores[i]; } scores2[pos] = input; //拷贝旧数组从pos+1开始 // 到旧数组长度位置的数到对应新数组同样下标中 for(int i = pos+1; i < scores2.length; i++) { scores2[i] = scores[i-1]; } for(int i = 0; i<scores2.length; i++) { System.out.print(scores2[i]+" "); }
字符逆序输出
将 一组乱序的字符进行排序
进行升序和逆序输出
image.png
1.创建数组存储原字符序列。
2.利用Array类的sort( )方法对数组进行排序,并循环输出。
- 从最后一个元素开始,将数组中的元素逆序输出。
char[] charArray2 = {'a','c','u','b','e','p','f','z'}; //字符串可以看成是字符数组 String str = "abcefpuz"; System.out.println(charArray2.length); System.out.println(charArray2); Arrays.sort(charArray2); System.out.println(charArray2); for(int i = charArray2.length - 1; i >= 0; i--) { System.out.print(charArray2[i]); }
在上一个练习的基础上改进:
向上一个练习中得到的升序字符序列中插入一个新的字符,要求插入之后字符序列仍保持有序
image.png
字符串数组
定义一个字符串数组,查找某个字符串在数组中出现的次数
String[] array = {"zhangsan","lisi","wangwu","lisi"}; String name = "wangwu"; int count = 0;//count计数,数字num在数组中出现的次数 for(int i = 0; i < array.length; i++) { if(array[i].equals(name)) { count++; } } System.out.println(count);
作业
1.歌手打分:
在歌唱比赛中,共有10位评委进行打分,在计算歌手得分时,去掉一个最高分,去掉一个最低分,然后剩余的8位评委的分数进行平均,就是该选手的最终得分。输入每个评委的评分,求某选手的得分。
2.现在有如下一个数组:
int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5};
要求将以上数组中的0项去掉,将不为0的值存入一个新的数组,生成新的数组为
int newArr[]={1,3,4,5,6,6,5,4,7,6,7,5};