数组

image

<pre>

问题

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

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

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

数组基本要素

  • 标识符:数组的名称,用于区分不同的数组

  • 数组元素:向数组中存放的数据

  • 元素下标:对数组元素进行编号,从0开始,数组中的每个元素都可以通过下标来访问

  • 元素类型:数组元素的数据类型

image

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

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

使用数组步骤:

image
  1. 声明数组: 告诉计算机数据类型是什么
int[ ] score1;             //Java考试成绩
int score2[ ];             //oracle考试成绩
String[ ] name;        //学生姓名

image
  1. 分配空间: 告诉计算机分配几个连续的空间
score = new int[30]; 
avgAge = new int[6];     
name = new String[30];

声明数组并分配空间

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

image
  1. 赋值:向分配的格子里放数据
score[0] = 89;
score[1] = 79;
score[2] = 76;
……

image

方法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

分析:

将成绩序列保存在长度为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

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

字符串数组

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

 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);
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,902评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,037评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,978评论 0 332
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,867评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,763评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,104评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,565评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,236评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,379评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,313评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,363评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,034评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,637评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,719评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,952评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,371评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,948评论 2 341

推荐阅读更多精彩内容

  • 数组在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称...
    朱森阅读 3,874评论 2 13
  • 配套视频教程 本文B站配套视频教程[https://www.bilibili.com/video/BV1fp4y1...
    __豆约翰__阅读 1,766评论 3 14
  • 数组基本知识点 数组是一个变量,存储相同数据类型的一组数据,数组中的所有元素必须属于相同的数据类型 声明数组就是在...
    唐英钏阅读 1,028评论 0 0
  • 有时候并没有用到TableView,但也想实现长按上下移动,比如多个按钮实现长按移动。所以就写了一个简单的方法来实...
    myusername阅读 1,195评论 0 2
  • 这是我第三次读这篇小说,不是由于喜欢,在每本张爱玲的作品集里都有这篇,顺着就读了下来,是不是多数的男子生命里都有一...
    橙橙Elise阅读 266评论 0 0