4 数组

简介: 4 数组

配套视频教程

本文B站配套视频教程


image.png


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

image.png

声明一个变量就是在内存空间划出一块合适的空间

声明一个数组就是在内存空间划出一串连续的空间


数组基本要素


  • 标识符:数组的名称,用于区分不同的数组
  • 数组元素:向数组中存放的数据
  • 元素下标:对数组元素进行编号,从0开始,数组中的每个元素都可以通过下标来访问
  • 元素类型:数组元素的数据类型


image.png
image.png

数组长度固定不变,避免数组越界

数组中的所有元素必须属于相同的数据类型

使用数组步骤:


image.png


image.png

  1. 声明数组: 告诉计算机数据类型是什么

int[ ] score1;             //Java考试成绩
int score2[ ];             //oracle考试成绩
String[ ] name;        //学生姓名

image.png

image.png

  1. 分配空间: 告诉计算机分配几个连续的空间

score = new int[30]; 
avgAge = new int[6];     
name = new String[30];

声明数组并分配空间

数据类型[ ]  数组名   =   new   数据类型[大小]  ;

image.png

image.png

  1. 赋值:向分配的格子里放数据

score[0] = 89;
score[1] = 79;
score[2] = 76;
……


image.png

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();
}
  1. 对数据进行处理:计算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


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

image.png


1.创建数组存储原字符序列。

2.利用Array类的sort( )方法对数组进行排序,并循环输出。

  1. 从最后一个元素开始,将数组中的元素逆序输出。

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


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

目录
相关文章
|
存储 算法 API
遗传算法解决经典运输问题
欢迎关注我的微信公众号:Python学习杂记
394 0
|
运维 应用服务中间件 网络安全
自动化运维:使用Ansible进行批量服务器配置
【9月更文挑战第35天】在现代IT基础设施管理中,高效、可扩展的自动化工具是提升工作效率的关键。本文将引导您了解如何使用Ansible这一强大的自动化工具来简化和加速服务器的配置过程,确保一致性和可靠性的同时减少人为错误。通过实际案例,我们将展示如何编写Ansible Playbook以实现批量服务器配置,从而让您能够更加轻松地管理和维护您的服务器群。
报错:tk.mybatis.mapper.provider.EmptyProvider中缺少selectOne方法!
报错:tk.mybatis.mapper.provider.EmptyProvider中缺少selectOne方法!
375 0
|
IDE 开发工具 C语言
Visual Studio 2017 安装及使用(新手)
Visual Studio 2017 安装及使用(新手)
2121 0
|
算法 机器人 Linux
Agent-Based概率模型让多无人机野外搜救更高效
【论文解读】Agent-Based概率模型、Receding Horizon规划策略、动态分区算法相结合,提升多无人机野外搜救效果
530 13
Agent-Based概率模型让多无人机野外搜救更高效
|
12月前
|
算法 C++
【C++数据结构——图】最小生成树(头歌实践教学平台习题) 【合集】
【数据结构——图】最小生成树(头歌实践教学平台习题)目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果:【合集】任务描述 本关任务:编写一个程序求图的最小生成树。相关知识 为了完成本关任务,你需要掌握:1.建立邻接矩阵,2.Prim算法。建立邻接矩阵 上述带权无向图对应的二维数组,根据它建立邻接矩阵,如图1建立下列邻接矩阵。注意:INF表示无穷大,表示整数:32767 intA[MAXV][MAXV];Prim算法 普里姆(Prim)算法是一种构造性算法,从候选边中挑
174 10
|
机器学习/深度学习 传感器 人工智能
AI与环境保护:可持续发展的伙伴
在科技日新月异的时代,人工智能(AI)不仅改变了我们的生活和工作方式,还在环保和可持续发展领域发挥重要作用。AI通过环境监测、资源优化、垃圾分类、绿色出行和环保教育等多方面的应用,为环保事业注入新活力,推动社会向更加绿色、可持续的方向发展。
|
Go 计算机视觉
在Golang高并发环境中如何进行协程同步?
在此示例中,使用互斥锁来保护对共享计数器变量 c 的访问,确保并发的 HTTP 请求不会产生数据竞争。
276 3
浅谈 Vue3 的模块拆分与 API 重写
浅谈 Vue3 的模块拆分与 API 重写
|
网络协议
TCP和UDP可以绑定同样的端口吗?
TCP和UDP可以绑定同样的端口吗?

热门文章

最新文章