java自学课件-数组

《java自学课件-数组》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java程序设计第6章数组学习目标理解数组的概念掌握声明数组变量、创建数组、初始化数组掌握如何访问数组元素掌握向方法传递数组了解如何复制数组掌握搜索和排序算法掌握多维数组的声明和创建数组数组(array)是相同类型变量的集合。double[]myList=newdouble[10];5.64.53.313.2434.333445.4599.9931123myList[0]myList[1]myList[2]myList[3]myList[4]myList[5]myList[6]myList[7]myList[8]myList[9]引用myLis

2、t声明数组引用变量语法datatype[]arrayRefVar;例如：double[]myList;或者datatypearrayRefVar[];例如：doublemyList[];数组变量是引用类型的变量，声明数组变量并不分配内存空间。创建数组使用new操作符创建数组。arrayRefVar=newdatatype[arraySize];例如：myList=newdouble[10];声明和创建在一条语句中。datatype[]arrayRefVar=newdatatype[arraySize]；或者datatypearrayRefVar

3、[]=newdatatype[arraySize]；例如：double[]myList=newdouble[10];或者doublemyList[]=newdouble[10];数组初始化新创建的数组对象，其元素根据类型被设置为默认的初始值。数值类型为0字符类型为’u0000’布尔类型为false引用类型为null数组可以在声明后的花括号中提供初始值。double[]myList={1.9,2.9,3.4,3.5}或者double[]myList;myList=newdouble[]{1.9,2.9,3.4,3.5}访问数组一个数组的大小在创

4、建这个数组之后不能被改变。可以用以下语法进行访问数组的长度：arrayRefVar.length例如：myList.length的值为10。数组元素通过索引进行访问。元素的索引从0开始，范围从0到length-1。arrayRefVar[index]例如：myList[0]表示数组的第一个元素myList[9]表示数组的最后一个元素增强的for循环(JDK1.5)JDK1.5引入一个新的for循环，可以不用下标就可以依次访问数组元素。语法：for(elementTypevalue:arrayRefVar){}例如for(inti=0;i

5、ist.length;i++){sum+=myList[i];}for(doublevalue:myList){sum+=value;}例测试数组编写程序，读入6个整数，找出它们中的最大值，并统计最大值出现的次数。Example:TestArray.java例划分成绩等级编写程序，读入学生分数，求最高分，然后根据下面的规则指定等级：如果分数>=best–10,等级为A如果分数>=best–20,等级为B如果分数>=best–30,等级为C如果分数>=best–40,等级为D否则等级为FExample:AssignGrade.java复制数组直

6、接使用赋值语句不能实现数组的复制，结果是两个数组引用变量指向同一个数组对象。复制数组的方法使用循环来复制每个元素使用System.arraycopy方法使用数组的clone方法x:1y:1copy基本类型x:refy:refcopyarray数组类型向方法传递数组可以将数组变量作为实参传递给方法。基本数据类型传递的是实际值的拷贝，修改形参，不影响实参。数组引用变量中传递的是对象的引用，修改形参，将改变实参引用的数组对象。也可以从方法中返回数组。实参:1形参:1copy基本类型实参:ref形参:refcopyarray数组类型例传递数组编写两个方

7、法交换数组中的两个元素。swap方法交换两个int类型的参数swapFirstTwoInArray方法交换数组参数的前两个元素Example:TestPassArray.java例统计每个字符出现的次数编写程序，完成以下任务随机产生100个小写字母，并保存在一个字符数组中。计算数组中每个字母出现的次数。Example:CountLettersInArray.java搜索数组线性搜索法(linearsearching)将一个值与数组的每个元素进行比较。如果找到相同的元素，返回元素的索引；否则返回-1。二分搜索法(binarysearching)是

8、在一个已排序的数组中搜索特定元素。假设数组已按升序排列，将关键字与数组中间元素进行比较：如果关键字比中间元素小，则在前一半数组中搜索；如果关键字与中间