Java程序设计(四)ppt课件.ppt

《Java程序设计(四)ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java程序设计第四章数组、字符串、向量和哈希表山东科技大学信息科学与工程学院数组字符串字符串缓冲区向量哈希表主要内容2数组(1)数组是一种引用数据类型(参见P24，图2.2)，当需要处理较大的同类型数据量时可使用数组。数组对象由相同类型的若干项数据组成，并且包含成员域length，用于表示数组的长度。数组元素的下标从0开始，数组对象占用的内存是连续的。如果数组元素的类型也数组类型，则构成多维数组。publicstaticvoidmain(Stringargs[])3数组(2)示例：具有10个元素的数组对象存储示意length:10A[0]A[1]…A[8]A[9]元素个数10个元素说明：

2、其中A为数组变量名；通过A.length可以返回数组的长度；int[]A=newint[10];4数组(3)-一维数组(1)数组类型的变量称为数组变量，该变量内存存放了数组对象的引用。数组变量的声明格式如下：数组元素的数据类型[]变量名;数组元素的数据类型变量名[];或其中：数据类型可以是任何一种数据类型。例如：int[]A;intA[];char[]a,b,c;chara[],b[],c[];intname[],k,j;5数组(4)-一维数组(2)数组对象的创建：通过new操作符来创建，格式如下：通过数组初始化语句来创建，格式如下：new数组元素的数据类型[数组长度];数组元素的数据

3、类型变量名[]={元素1,…,元素n};例如：char[]c;c=newchar[5];int[]a=newint[10];例如：char[]c={'a','b','c','d','e'};6数组(5)-一维数组(3)数组元素的访问格式如下：数组变量名[数组元素下标];数组下标∈[0，数组长度-1]例如：char[]c={'a','b','c','d','e'};5c[0]c[1]c[2]c[3]c[4]数组对象数组变量c引用说明：每个数组元素都是一个数据元素类型的变量。7数组(5)-C/C++指针、引用C/C++指针和引用有哪些共同点和区别？8数组(5)-C/C++指针、引用★相同点：

4、1.都是地址的概念；指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名★区别：1.指针是一个实体，而引用仅是个别名；2.引用使用时无需解引用（*），指针需要解引用；3.引用只能在定义时被初始化一次，之后不可变；指针可变；4.引用没有const，指针有const，const的指针不可变；5.引用不能为空，指针可以为空；6.“sizeof引用”得到的是所指向的变量（对象）的大小，而“sizeof指针”得到的是指针本身（所指向的变量或对象的地址）的大小；9数组(5)-Java引用与C/C++区别c/c++的引用，它跟java的引用完全不是一个东西，c/c++的引用是同一块内存的不同

5、名字。而java的引用是指向一个对象，引用本身也占用了内存。通过前面数组的例子，java引用更像是解引用（dereference）了的指针；或者说java中的.操作符某种程度上等价于指针的->操作符。java的引用可以看成是一个功能受限的指针。10数组(6)-一维数组(4)当数组元素类型是引用类型（类、接口或数组类型）时：1）每个数据元素的值也是一个引用，此时元素默认值为null；2）可以使用new操作符为每个数组元素赋值。例如：String[]s=newString[3];s[0]=newString("abc");s[1]=newString("def");s[2]=newStrin

6、g("gh");11数组(6)-一维数组(4)字符串数组s的存储示意图：3引用引用引用数组变量s引用"abc""def""gh"String[]s=newString[3];s[0]=newString("abc");s[1]=newString("def");s[2]=newString("gh");3nullnullnull数组变量s引用String[]s=newString[3];3引用nullnull数组变量s引用"abc"String[]s=newString[3];s[0]=newString("abc");12数组(7)-多维数组(1)多维数组变量的声明格式如下：数组元素

7、的数据类型[][][]……[]变量名;数组元素的数据类型变量名[][][]……[];或其中：方括号的个数就是数组的维数。例如：int[][]matrix;intmatrix[][];13数组(8)-多维数组(2)多维数组对象的创建有3种形式，具体如下：1）直接创建多维数组，格式如下：例如：new数组元素的数据类型[第n维元素个数]……[第1维元素个数];int[][]matrix;matrix=newint[3][2]