第四章数组

数组

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

image.png

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

数组的基本要素

标识符:名称,区分不同数组
数组元素:向数组中存放的数据
元素下表:对元素编号,从0开始,通过下标访问元素
元素类型:数据类型

image.png

数组长度固定不变,避免越界
数组中元素属于相同类型

使用数组的步骤

image.png

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

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

image.png

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

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

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

image.png

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

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

image.png

方法一:边声明边赋值

int[ ] score = {89, 79, 76};
int[ ] score = new int[ ]{89, 79, 76};
int score[]  ={89, 79, 76};

方法二:从键盘录入信息并赋值

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;  

练习

计算全班的平均分

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

练习

有一个数列：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("不包含");
        }

数组排序

Arrays.toString() 转化成字符串
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);

数据插入算法

用数组中每个元素和输入的元素(num)进行比较,如果num小于当前元素,则认为找到插入位置,break跳出循环,插入位置即为i

字符逆序输出

将 一组乱序的字符进行排序
进行升序和逆序输出

image.png

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

字符串数组

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

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