Java程序设计课件 第四章 数组 字符串 向量与哈希表汇.pptVIP

Java语言程序设计第四章 数组、字符串、向量和哈希表 讲授人：傅晓阳 教授 上章回顾 final,abstract与static 分别有什么用法？ 接口的作用是什么？完成一个“Animal”接口，接口中有方法“sleep”与“prey”. 定义一个浮点数x为15.8,定义一个字符变量c为’t’; 重载和覆盖的区别？ 类中的变量域与方法有几种访问说明符，分别是什么，“两个类在不同的包中，一个类可以访问另一个类中用protected修饰的方法“，这句话对不对，为什么？ 本章课程纲要 本课程纲要 一维数组定义 数组变量的声明: 数组类型 [ ] 数组变量； 例如： int [ ] var ; String [ ] str ; 但在java编程中，比较常用的是将方括号放在数组变量的前面。这比较适合一次声明多个数组变量，例如： double [ ] a, b, c, d; 但如果采用第二种方式定义多个数组变量则会出现错误，例如： double a [ ], b, c, d; 数组对象的创建 new 操作符 数据类型 [ ] 数组变量=new 数据类型 [数组长度]; int [ ] var = new int [5]; length var[0] var[1] var[2] var[3] var[4] 数组对象的创建 数组初始化语句 数据类型 [ ]数组变量名 ={ 数组元素1，数组元素2, ……,数组元素n }; 例如： int [ ] a={1,2,6,25,30}; char [ ] c={‘j’,’a’,’v’,’a’}; 数组元素的访问 数组元素中存储了一组相同类型的数据，通过数组下标来访问数组中的各个元素的。 数组变量名[ 数组元素下标] a[3], c[2] 数组元素保存了数组中的一个数据值，对于以上定义的数组，例如： a[3]=25; c[2]=’v’; 数组元素的访问 数组可以通过对数组元素的修改来改变数组的数值。 a[3]=80; c[3]=’v’; 通过对数组元素的更改，原数组将改变为： int [ ] a={1,2,6,80,30}; char [ ] c={‘j’,’a’,’v’,’v’}; 数组元素的访问 数组的数据元素的类型也可以是引用数据类型 String , Student 对于引用类型数组的数据单元进行赋值时，需要使用new来创建一个新的对象，并将该对象的引用赋值给数组变量 Student [ ] stu=new Student[30]; stu[0]=new Student(, “张三”); String [ ] str=new String[5]; str[0]=new String(“java”); str[1]=new String(“hello”); 引用数组的声明与对象元素的赋值过程 本课程纲要 一维数组的用法 下面通过一个一维数组的实例来说明 该例题是解决一个数据排序的问题。 一维数组的声明 //声明整型数组a，以及其他整型变量 int a[]; 创建对象 //根据用户输入的数组长度，创建整型数组 a=new int[arrayLength]; 一维数组的用法 初始化数据 for(i=0;ia.length;i++) { a[i]=Integer.parseInt( “10”); } 数组元素的使用 if(a[j]a[i]){ temp=a[i]; a[i]=a[j]; a[j]=temp; } 本课程纲要 多维数组－定义数组 多维数组的声明格式如下： 数据类型 [ ] [ ]…[ ] 数组变量； 数据类型 数组变量[ ][ ]…[ ]； 其中，[ ]代表数组的维数。例如，声明一个字符型的二维数组和整型的三维数组： char [ ][ ] c_array; int [ ][ ][ ] tri_array; 多维数组－创建数组对象 （1）直接创建数组对象 直接创建数组对象的格式为： 数据类型 [ ] [ ]…[ ] 数组变量=new 数据类型[ 第n 维元素的个数] [第n-1 维元素的个数]…[第1 维元素的个数]; 例如，创建一个三维整型数组： int [ ][ ][ ]tri_array=new int[2][3 ][5 ]; 多维数组－创建数组对象 （2）逐次创建数组对象 多维数组也可以象一维数组那样创建对象，可以从高维到低维逐次创建，其格式为： new 数据类型[ 第n 维元素的个数] [ ]…[ ]; new 数据类型[ 第n-1 维元素的个数] [ ]…[ ]; …… new 数据类型[ 第1 维元素的个数]; 对于二维的字符型数组可