Java零基础系列教程04Java数组

配套视频教程

本文B站配套视频教程

问题

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;

数组

数组是一个变量，存储相同数据类型的一组数据

声明一个变量就是在内存空间划出一块合适的空间
声明一个数组就是在内存空间划出一串连续的空间

数组基本要素

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

数组长度固定不变，避免数组越界
数组中的所有元素必须属于相同的数据类型

使用数组步骤：

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

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

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

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

声明数组并分配空间
数据类型[ ] 数组名 = new 数据类型[大小] ;

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

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

![image.png](http://upload-images.jianshu.io/upload_images/468490-40a98f27e4e44f00.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

方法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();

}

4. 对数据进行处理：计算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](http://upload-images.jianshu.io/upload_images/468490-91ddf9a656c28cc8.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

分析：
将成绩序列保存在长度为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](http://upload-images.jianshu.io/upload_images/468490-3af982fb57629829.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
1.创建数组存储原字符序列。
2.利用Array类的sort( )方法对数组进行排序，并循环输出。
3. 从最后一个元素开始，将数组中的元素逆序输出。

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](http://upload-images.jianshu.io/upload_images/468490-15d0dc92ea4bddd3.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

### 字符串数组

>定义一个字符串数组，查找某个字符串在数组中出现的次数

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的值存入一个新的数组，生成新的数组为