JavaJava程序设计程序设计JavaJava程序设计程序设计第第55章数组章数组楚雄师范学院计算机科学系java程序设计课程2/138学习目标学习目标•1.理解Java语言中数组的概念,掌握数组的创建与使用,理解数组复制,能用数组编制程序。•2.掌握数组在方法中的使用,包括把数组传递给方法和从方法中返回数组。•3.理解并掌握排序与查找的基本方法。•4.理解多维数组的基本概念,能计算数组各维的长度。楚雄师范学院计算机科学系java程序设计课程3/138内容摘要内容摘要•5.1引言•5.2数组•5.3数组的复制•5.4把数组传递给方法•5.5从方法中返回数组楚雄师范学院计算机科学系java程序设计课程4/138内容摘要内容摘要•5.6数组排序•5.7数组查找•5.8实例•5.9多维数组楚雄师范学院计算机科学系java程序设计课程5/138内容摘要内容摘要•5.1引言引言•5.2数组•5.3数组的复制•5.4把数组传递给方法•5.5从方法中返回数组楚雄师范学院计算机科学系java程序设计课程6/1385.15.1引言引言•从前面章节的学习中,我们知道一个程序中包含着实施操作的语句和操作的对象数据,其中这些数据在程序中是通过变量存储的。在这以前,我们编写的程序中数据或变量的个数是极为有限的,然而在实际应用中程序处理的数据数量往往较大,如果使用一般变量来存储、处理数据,已难以适应。数组正是为处理大量数据而引入的。本章介绍java数组。楚雄师范学院计算机科学系java程序设计课程7/138内容摘要内容摘要•5.1引言•5.2数组数组•5.3数组的复制•5.4把数组传递给方法•5.5从方法中返回数组楚雄师范学院计算机科学系java程序设计课程8/1385.25.2数组数组•数组是一组相关的连续存储单元,这组存储单元具有相同的名字和数据类型,这个名字称为数组名,每个存储单元称为数组元素。数组元素采用数组名加其序号标识。•例如,图5-1所示就是一个名为c、有6个元素的数组,其第1个数组元素的标识为c[0],其第2个数组元素的标识为c[1],一般地,第i个数组元素的标识为c[i-1]。楚雄师范学院计算机科学系java程序设计课程9/1385.25.2数组数组楚雄师范学院计算机科学系java程序设计课程10/1385.25.2数组数组•数组元素标识中方括号里的序号称为下标。下标必须是一个整数或整型表达式。如果程序用表达式作为数组下标,那么下标是通过计算该表达式的值来确定的。例如,如果a=1、b=3,那么语句c[a+b]+=2就是把数组元素c[4]的值累加2。具有下标的数组名是一种左值,即能够用在赋值运算符的左边。•在java语言中,数组被处理为一个对象。所以,使用数组的过程分三步:楚雄师范学院计算机科学系java程序设计课程11/1385.25.2数组数组•⑴声明数组变量;•⑵使用new创建数组对象;•⑶通过数组变量访问数组元素。楚雄师范学院计算机科学系java程序设计课程12/1385.2.15.2.1声明数组变量声明数组变量•在java语言中,声明数组变量的语法格式为:•<类型符>[]<数组名>;•其作用是声明<类型符>类型的以<数组名>为名的数组变量。其中<类型符>可以是java提供的任一基本数据类型,<数组名>是一标识符。例如,下列是合法的数组变量楚雄师范学院计算机科学系java程序设计课程13/1385.2.15.2.1声明数组变量声明数组变量•声明:•int[]c;//声明int类型的数组变量c•double[]score;//声明double类型的数组变量score•注:按照上述方式声明一个数组变量后,并不产生数组对象,即数组所需要空间还没有得到分配。楚雄师范学院计算机科学系java程序设计课程14/1385.2.25.2.2创建数组创建数组•如同创建对象一样,创建数组的合法语句格式为:•<数组名>=new<数组类型>[<数组大小>];•其作用是,在内存中创建一数组对象,其数据类型由<数组类型>确定,其数组元素个数为<数组大小>,并把对该数组的引用赋值给数组变量<数组名>。•其中<数组名>是已经声明的类型为<数组类型>的数组变量,<数组类型>是java的基本楚雄师范学院计算机科学系java程序设计课程15/1385.2.25.2.2创建数组创建数组•数据类型,<数组大小>可以是一个整型常量,也可以是一个有具体值的整型变量,还可以是一整型表达式。•注:java创建数组对象后,每个数组元素都有一个序号,称为下...