JAVA编程技术04.ppt

Java程序设计 教材 Java程序设计简明教程中国水利水电出版社 2020年1月27日星期一7时53分48秒 Java程序设计 2 第4章数组数组是一种用来存储一组相同类型数据的数据结构 可以通过整型下标访问数组中的每一个元素 它是Java的一种构造数据类型 本章主要学习数组的定义与数组的使用 4 1数组简介运行程序时经常需要存储大量的数据 例如 读入100个数并计算它们的平均值 找出有多少个数大于平均值 2020年1月27日星期一7时53分48秒 Java程序设计 3 在使用数组时 涉及以下几个术语 1 数组名 数组名应该符合Java语言标语识符的命名规则 2 数组的类型 因为数组是用来存储相同类型的数据 因此数组的类型就是其所存储的元素的数据类型 3 数组的长度 数组的长度是指数组中可以容纳的元素的个数 而不是数组所占用的字节数 2020年1月27日星期一7时53分48秒 Java程序设计 4 4 2一维数组在使用数组之前先要声明数组 元素在数组中的相对位置由下标来指明 一位数组的特点是数组元素只有一个下标 4 2 1声明数组变量要在程序中使用数组 首先需要声明引用数组的变量 并指明变量可引用的数组类型 下面是声明数组的语法 dataType arrayRefVar 数据类型 数组名 2020年1月27日星期一7时53分48秒 Java程序设计 5 4 2 2创建数组不同于以前基本数据类型变量的说明 说明一个数组变量时并不在内存中给数组分配任何空间 仅仅创建了一个引用数组的存储地址 如果变量没指向任何数组 则变量的值为null 除非数组已经创建 否则不能给它分配任何元素 数组名 new数据类型 数组大小 2020年1月27日星期一7时53分48秒 Java程序设计 6 4 2 3数组的大小和默认值给数组分配空间时 必须通过指定存储元素的个数来约定数组的大小 数组创建之后就不能再修改它的大小 可以使用myList length方法求得数组myList的大小 比如myList length为10 数组创建后 它的元素赋予默认值 数值型基本数据类型默认值为0 char型为 u0000 boolean型为false 2020年1月27日星期一7时53分48秒 Java程序设计 7 4 2 4数组下标变量数组的元素通过下标来访问 数组下标是基于0的 0 based 它们从0开始到arrayobject length 1结束 在Java中 数组的下标必须是整数或整数表达式 2020年1月27日星期一7时53分48秒 Java程序设计 8 4 2 5数组初始化Java有一个简洁的记法 叫做数组初始化 arrayinitializer 可以将声明数组 创建数组和初始化数组结合到一个语句中 其语法如下 数据类型 数组变量 直接量0 直接量1 直接量k 2020年1月27日星期一7时53分48秒 Java程序设计 9 处理数组元素时 会经常使用for循环 这是因为 l所有的数组元素都是同一类型的 它们可以使用for循环以同样的方式一起处理 由于数组的大小已知 使用for循环比较合理 2020年1月27日星期一7时53分48秒 Java程序设计 10 4 2 6把数组传递给方法把数组传递给一个方法 应使用不加方括号的数组名 这里指的是整个数组而不是数组中的单个元素 例如 如果数组hourlyTemperatures已声明如下 inthourlyTemperatures newint 24 那么方法调用modifyArray hourlyTemperatures 就把数组hourlyTemperatures传递给方法modifyArray 2020年1月27日星期一7时53分48秒 Java程序设计 11 4 2 7一维数组的排序排序 是使数据按某种顺序进行排列 如递增顺序 升序 或递减顺序 降序 等 这是计算机数据处理中应用最多的一项操作 2020年1月27日星期一7时53分48秒 Java程序设计 12 publicclassch0403 publicstaticvoidmain String args inti 0 j 0 intintArray 35 22 51 10 60 intlen intArray length for i 1 iintArray j 1 intt intArray j intArray j intArray j 1 intArray j 1 t System out println 排序后的结果为 for i 0 i len i System out print intArray i 2020年1月27日星期一7时53分48秒 Java程序设计 13 4 2多维数组4 2 1声明多维数组变量和创建多维数组下面是声明二维数组的语法 数据类型 数组引用变量 或数据类型型组引用变量 这种方式是正确的 但不推荐matrix newint 5 5 matrix 2 1 7 2020年1月27日星期一7时53分48秒 Java程序设计 14 4 2 2求多维数组的长度多维数组实际上是每个元素为数组的数组 二维数组是以数组为元素构成的数组 它的每个元素是一个一维数组 三维数组是二维数组构成的数组 该二维数组又是一维数组的数组 数组x的长度是指数组中元素的个数 可以用x length求得 元素x 0 x 1 x x length 1 也是数组 它们的长度可以利用x 0 length x 1 length x x length 1 length求得 2020年1月27日星期一7时53分48秒 Java程序设计 15 publicclassch0404 publicstaticvoidmain Stringargs 学生的答案char answers A B A C C D E E A D D B A B C A E E A D E D D A C B E E A D C B A E D C E E A D A B D C C D E E A D B B E C C D E E A D B B A C C D E E A D E B E C C D E E A D 问题的正确答案char keys D B D C C D A E A D for inti 0 i answers length i intcorrectCount 0 for intj 0 j answers i length j if answers i j keys j correctCount System out println Student i scorrectcountis correctCount 2020年1月27日星期一7时53分48秒 Java程序设计 16 4 3数组的查找查找 searching 是在数组中寻找特定元素的过程 例如 判断成绩列表中是否包含某一特定的分数 像排序一样 查找是计算机程序设计中常见的工作 有很多算法和数据结构用于查找 在本节中 将讨论两种常见的算法 线性查找 linearsearching 和二分查找 binarysearching 2020年1月27日星期一7时53分48秒 Java程序设计 17 4 3 1线性查找法线性查找法是将要查找的关键字key与数组list 中的元素逐个进行比较 直到在列表中找到与关键字匹配的元素 或者查完列表也没有找到 如果匹配成功 线性查找法返回与关键字匹配的元素在数组中的下标 如果没有找到 则返回 1 2020年1月27日星期一7时53分48秒 Java程序设计 18 4 3 2二分查找法二分查找法是另一种常见的查找法 使用二分查找法的前提条件是数组元素必须已经排序 不失一般性 假设数组按升序排列 二分查找法首先将关键字与数组的中间元素比较 考虑下面三种情况 l如果关键字比中间元素小 那么只需在前一半数组元素中查找 l如果关键字和中间元素相等 则匹配成功 查找结束 如果关键字比中间元素大 则只需在后一半数组元素中查找 2020年1月27日星期一7时53分48秒 Java程序设计 19 publicclassBinarySearchpublicstaticintbinarySearch int list intkey intlow 0 inthigh list length 1 while high low intmid l