2022-07-16 第二小组 张宁杰 Java基础（4）
目录
在数组中增加元素
在数组中查找元素
在数组中修改元素
在数组中删除元素
数组扩容
数组倒序排列
导图
知识点（通过员工管理系统分析案例）
package com.jrsoft.morning;
import java.util.Scanner;
public class Ch01 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int [] nos = new int[2];
String [] names = new String[2];
// 初始的工号
int no = 1001;
// 要操作的数组的下标
int i = 0;
while(true){
System.out.println("欢迎使用员工管理系统");
System.out.println("请选择功能：1.添加员工 2.查询员工 3.修改员工 4.删除员工");
String flag = sc.next();
switch (flag) {
case "1":
System.out.println("请输入员工姓名：");
String name = sc.next();
/*接下来要做得事：
把员工的姓名和工号保存到对应的数组里
有问题？
如果第一次输入的员工信息，保存到0的位置
第二次输入的员工信息，保存到1的位置
*/
// nos[0] = no;
// names[0] = name;
// no++;
// nos[1] = no;
// names[1] = name;
nos[i] = no;
names[i] = name;
System.out.println("添加成功：员工的工号为：" + nos[i] + "，姓名：" + names[i]);
i++;
no++;
/*
分析：
怎么才能知道即将要越界？
1.数组的最后一个元素不为null，0
2.当i的值和数组的最大下标，在进入到添加功能就先判断数组的下标是否合法
3.在添加成功之后，i自增之后，在判断下一次的数组的下标是否合法
*/
if(i >= nos.length){
// 数组要扩容
int [] newNos = new int[nos.length + 1];
String [] newNames = new String[names.length + 1];
for (int j = 0; j < nos.length; j++) {
// 数组中的数据的复制
newNos[j] = nos[j];
newNames[j] = names[j];
}
// 重新赋值
nos = newNos;
names = newNames;
}
break;
case "2":
System.out.println("请选择功能：1、根据工号查询 2、查询所有");
String n = sc.next();
switch (n) {
case "1":
System.out.println("请输入要查询的员工号：");
int s = sc.nextInt();
// boolean b = false;
// 先要去工号的数组中找，如果工号存在，拿到工号对应的下标
// 我还要拿着这个下标去姓名的数组中找姓名
int index = -1;
for (int j = 0; j < nos.length; j++) {
if(nos[j] == s){
// 找到了
// System.out.println("工号：" + s + "，姓名：" + names[j]);
// b = true;
index = j;
break;
}
// else {
// System.out.println("工号：" + s + "不存在！");
// }
}
if(index!= -1) {
System.out.println("工号：" + s + "，姓名：" + names[index]);
}else {
System.out.println("工号：" + s + "不存在！");
}
break;
case "2":
for (int j = 0; j < nos.length; j++) {
if(nos[j] != 0){
System.out.println("工号：" + nos[j] + "，姓名：" + names[j]);
}
}
break;
default:
}
break;
case "3":
System.out.println("请输入要修改的工号：");
int x = sc.nextInt();
/*
修改实际上是两个操作：
修改之前要先根据工号查询，看看这个人在不在我们的数组里
如果在，就执行修改的操作
如果不在，则显示当前用户不存在
*/
int index = -1;
for (int j = 0; j < nos.length; j++) {
if(nos[j] == x){
index = j;
break;
}
}
if(index!= -1) {
System.out.println("工号：" + x + "，姓名：" + names[index]);
System.out.println("请输入新的姓名：");
String newName = sc.next();
names[index] = newName;
System.out.println("修改成功！工号：" + x + "，姓名：" + names[index]);
}else {
System.out.println("工号：" + x + "不存在！");
}
break;
case "4":
/*
分析需求：
删除nos = 0,names = null
nos=0 names=null
移位
1,2,3,4,5
3删除掉
1,2,0,4,5
1,2,4,5,0
思路：
1,2,3,4,5
1,2,0,4,5
新建一个数组
把我现在的数组中的数据重新放进新的数组，不包括0
int [] arr = {1,2,3,4,5}
int [] arr = {1,2,0,4,5}
int [] newArr = new int[arr.length];
*/
/*
删除：输入工号，是不是也得先查询
*/
System.out.println("请输入要查询的员工号：");
int s = sc.nextInt();
// 先要去工号的数组中找，如果工号存在，拿到工号对应的下标
// 我还要拿着这个下标去姓名的数组中找姓名
int y = -1;
for (int j = 0; j < nos.length; j++) {
if(nos[j] == s){
y = j;
break;
}
}
if(y!= -1) {
System.out.println("工号：" + s + "，姓名：" + names[y]);
// 找到了，就删除
nos[y] = 0;
names[y] = null;
int [] newNos = new int[nos.length - 1];
String [] newNames = new String[names.length - 1];
for (int j = 0; j < nos.length - 1; j++) {
if(nos[j] == 0){
newNos[j] = nos[j + 1];
nos[j + 1] = 0;
}else {
newNos[j] = nos[j];
}
if(names[j] == null){
newNames[j] = names[j + 1];
names[j + 1] = null;
}else {
newNames[j] = names[j];
}
}
nos = newNos;
names = newNames;
System.out.println("工号：" + s + "删除成功！");
}else {
System.out.println("工号：" + s + "不存在！");
}
break;
default:
}
}
}
}
知识点1：在数组中增加元素
把员工的姓名和工号保存到对应的数组。
存在的问题？
如果第一次输入的员工信息，保存到0的位置，第二次输入的员工信息，保存到1的位置
知识点2：在数组中查找元素
查找分为单个查找和整体查找，先要去工号的数组中找，如果工号存在，拿到工号对应的下标，还要拿着这个下标去姓名的数组中找姓名
知识点3：在数组中修改元素
修改实际上是两个操作：修改之前要先根据工号查询，看看这个人在不在数组里。如果在，就执行修改的操作；如果不在，则显示当前用户不存在。
知识点4：在数组中删除元素
分析需求：删除nos = 0,names = null
知识点5：数组扩容
1.因为数组已满，需要扩容
2.找到要插入的数据的位置
3.插入位置后面的数据需要向后移位
知识点6：数组倒序排列
要插入的位置的原始数据保存起来，把要插入的数据放到指定位置，判断要移位的数据的个数
学习心得
1.感受
今天的学习内容是对前天学习内容的扩展和延续，数组在现阶段对于我们来说是一个具有难度的知识点，把这个点吃透是为以后学习面向对象打下基础
2.意见
老师讲授的知识点很有分量，但是对于我们基础较弱的同学来说，需要再花一些时间去吃透
