Java04数组字符串.ppt

《Java04数组字符串.ppt》由会员分享，可在线阅读，更多相关《Java04数组字符串.ppt（31页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Java技术与应用Java的数组字符串的数组字符串(第第4章章)西安交大西安交大 卫颜俊卫颜俊 2009年年4月月电子信箱：电子信箱：QQ:610568018网站网站:2/311.数组数组(Array)3/31 数组是一种复合数据类型，代表一组同类型数组是一种复合数据类型，代表一组同类型的变量。的变量。数组是一种特殊的对象。数组是一种特殊的对象。从存储方式来看，数组所代表的变量按顺序连续存放，从存储方式来看，数组所代表的变量按顺序连续存放，数组本身使用一个标识符来定义，称为数组名。数组本身使用一个标识符来定义，称为数组名。所代表的每一个变量称为数组元素，数组元素在内存中所代表的每一个变量称为数

2、组元素，数组元素在内存中所处的位置称为下标。所处的位置称为下标。数组的长度是指数组中的元素个数。数组的长度是指数组中的元素个数。数组也遵守一般变量的先定义后使用的原则。数组也遵守一般变量的先定义后使用的原则。4/31数组举例记录一个班的记录一个班的10名同学的数学成绩名同学的数学成绩定义定义10个变量：个变量：float score1，score2，score10分别存放每个同分别存放每个同学的数学成绩学的数学成绩定义定义1个数组变量：个数组变量：score10其中，其中，score.length=10每个元素为：每个元素为：score0,score1,score8,score9数组为数组为s

3、corescorei(i=0,9)类型为类型为float5/31一维数组定义格式定义格式类型名类型名 数组名数组名=初值初值；或；或类型名类型名 数组名数组名=初值初值；举例：举例：int ai;/定义一个整数数组定义一个整数数组float score;/定义一个定义一个float数组数组float score;Object ao;/定义一个定义一个Object数组数组String names;/定义一个字符串数组定义一个字符串数组 byte rowvector,colvector,matrix;/分别定义两个字节数组和一个字节分别定义两个字节数组和一个字节数组的数组数组的数组 MyClass

4、amc;/定义一个带参数的对象数组定义一个带参数的对象数组6/31一维数组的初始化数组的定义中并不为数组元素分配内存数组的定义中并不为数组元素分配内存静态初始化静态初始化使用一对大括弧使用一对大括弧“”加数据来对数组进行初始化加数据来对数组进行初始化 举例：举例：int ai=1,2,3,4,5,6,7,8,9,10;/数组数组ai有有10个数组元素，即个数组元素，即ai.length为为10，每个，每个元素类型为元素类型为int char ac=n,o,t,a,S,t,r,i,n,g;/数组数组ac有有12个数组元素，即个数组元素，即ac.length为为12，每个元素类型为，每个元素类型为

5、char String countryNames=中国中国,美国美国,法国法国;/数组数组countryNames有有3个数组元素，即个数组元素，即countryNames.length为为3，每个元素类型为，每个元素类型为String MyClass amc=new MyClass(),new MyClass(),new MyClass();/数组数组amc有有3个数组元素，即个数组元素，即amc.length为为3，每个元素类型为，每个元素类型为MyClass Color colorPalette=Color.RED,Color.GREEN,Color.BLUE;/数组数组colorPal

6、ette有有3个数组元素，即个数组元素，即colorPalette.length为为3，每个元素类型为，每个元素类型为Color7/31一维数组的初始化(2)动态初始化动态初始化使用构造对象的方法（使用构造对象的方法（new运算符）来初始化数组运算符）来初始化数组举例：举例：int ai=new int10;/数组数组ai有有10个数组元素个数组元素int length=35;float score=new floatlength;/数组数组score有有35个数组元个数组元素素String countryNames=new String 中国中国,美国美国,法国法国;/数组数组country

7、Names有有3个个数组元素，即数组元素，即countryNames.length为为3，每个元素类型，每个元素类型为为String8/31一维数组的引用举例：举例：for(int i=0;i ai.length;i+)System.out.println(aii*aii);9/31一维数组的完整例子【例例4-1】模模拟拟体体育育比比赛赛中中的的胜胜、平平和和负负3种种状状态态10000次，统计并显示每种状态的次数。次，统计并显示每种状态的次数。(int)(Math.random()*10000)%3【例【例4-2】查找数组中是否存在某个数值。查找数组中是否存在某个数值。关键代码：关键代码：f

8、or(int x:arrayOfInts)10/31二维数组定义格式定义格式类型名类型名 数组名数组名=初值初值；或；或类型名类型名 数组名数组名=初值初值；或；或类型名类型名 数组名数组名=初值初值；举例：举例：int ai;int ai;int ai;11/31二维数组的初始化二维数组的定义中不为数组元素分配内存，分静态初始化和动态初始化举例：1:int ai1=new int33;2:int ai2=3:1,2,3,4,5,6,7,8,94:;5:int ai3=new int3;6:ai30=new int3;7:ai31=new int2;8:ai32=new int1;9:int

9、ai4=10:1,2,3,4,5,611:;12:int ai5=13:1,2,null,3,4,514:;12/31二维数组的引用举例：举例：for(int i=0;i ai4.length;i+)for(int j=0;j ai4i.length;j+)System.out.println(ai4ij*ai4ij);13/31二维数组的完整例子【例【例4-4】输出如下所示的杨辉三角形。】输出如下所示的杨辉三角形。三三角角形形中中的的每每一一行行除除最最左左和和最最右右为为1之之外外，中中间间的的每每一一行行每每一一列列的的值值=上上一一行行当当前前列列的的值值+上上一一行行前一列的值。前一

10、列的值。14/31数组与算法java.util.Arrays类类和和java.lang.System类类中中提提供供了了数数组组的的初初始始化化、拷贝、克隆、比较、查找与排序等方法。拷贝、克隆、比较、查找与排序等方法。1.初始化方法：初始化方法：System.fill(a,val);其中，其中，a为要初始化的数组，为要初始化的数组，val为初始化值。为初始化值。2.拷贝方法：拷贝方法：Arrays.arraycopy(src,srcPos,dest,destPos,length);其中，其中，src为原始数组，为原始数组，srcPos为原始数组起始下标，为原始数组起始下标，dest为目标数组，

11、为目标数组，destPos为目标数组起始下标，为目标数组起始下标，length为要拷贝的元素个数。为要拷贝的元素个数。3.克隆方法：克隆方法：a.clone();其中，其中，a为数组，返回值为目标数组。为数组，返回值为目标数组。“”表示数组引用，而表示数组引用，而clone表示复制。表示复制。15/31数组与算法(2)4.比较方法：比较方法：Arrays.equals(a1,a2);其中，其中，a1、a2为要比较的两个数组，为要比较的两个数组，“”表示为同一个引用，而表示为同一个引用，而equals表示元素相等。表示元素相等。5.数组排序方法：数组排序方法：Arrays.sort(a);其中，

12、其中，a为待排数组。为待排数组。6.查找方法：查找方法：Arrays.binarySearch(a,key);其中，其中，a为待查数组，为待查数组，key为查找关键值，返回值为查找到的数组下标，为查找关键值，返回值为查找到的数组下标，如果未找到，返回如果未找到，返回-1。7.元素批输出方法：元素批输出方法：Arrays.toString(a);其中，其中，a为待输出数组，返回值为数组元素构成的字符串。如果直接输为待输出数组，返回值为数组元素构成的字符串。如果直接输出出a的话，得到的只是的话，得到的只是a的内存标识号，而不是所有元素值。的内存标识号，而不是所有元素值。16/31数组举例【例【例4

13、-7】数组与算法演示。】数组与算法演示。17/31数组举例【例【例4-14】对一组数据进行分析。原始数据如下表】对一组数据进行分析。原始数据如下表6-1所示所示:表表6-1 W县县2003-2006年苹果产量表（单位：万担）年苹果产量表（单位：万担）要求预测要求预测2007年的产量，采用的算法：年的产量，采用的算法：算术平均：算术平均：几何平均：几何平均：增长速度：增长速度：发展速度：发展速度：18/312.字符串字符串(String、StringBuffer、StringBuilder)19/31 字符串是指用一对双引号将若干个字符括起字符串是指用一对双引号将若干个字符括起来组成的字符序列。

14、来组成的字符序列。Java语言中的字符串表面上是字符序列，内语言中的字符串表面上是字符序列，内部却是使用对象来表示的，不能把字符串与部却是使用对象来表示的，不能把字符串与字符数组等同起来。字符数组等同起来。包括定长字符串和可变长字符串包括定长字符串和可变长字符串有时为了提高存取效率，采用定长字符串，有时为了提高存取效率，采用定长字符串，使用使用String类的对象；类的对象；有时则为了修改的灵活性，采用可变长字符有时则为了修改的灵活性，采用可变长字符串，使用串，使用StringBuffer类的对象。类的对象。20/31定长字符串的定义格式String 变量名变量名=;其中，其中，为由一对双引号

15、（为由一对双引号（）括起来的字符序列。）括起来的字符序列。String()构造一个空字符串构造一个空字符串String(String original)由原始字符串构造新的字符串由原始字符串构造新的字符串String(char value)由字符数组构造字符串由字符数组构造字符串String(char value,int offset,int count)由字符数组的一部分构造字符串由字符数组的一部分构造字符串举例：举例：String word=月随碧山转，水合青山流。杳如星河上，但觉云林幽。月随碧山转，水合青山流。杳如星河上，但觉云林幽。;String s=new String();Stri

16、ng firstName=new String(杰克杰克);char asc=伦伦,敦敦String lastname=new String(asc);String name=new String(firstName+lastname);21/31定长字符串的引用格式对于字符串文字量可以直接使用，而一旦定对于字符串文字量可以直接使用，而一旦定义好一个字符串变量，就可以按名存取。义好一个字符串变量，就可以按名存取。String类提供了一个方法类提供了一个方法length()取得字符串取得字符串的长度，即它所包含的字符个数。的长度，即它所包含的字符个数。比如上例中的比如上例中的s.length()

17、为为0，name.length()为为5等。等。22/31定长字符串的处理算法“+”运算符，不但可以将两个字符串拼接，运算符，不但可以将两个字符串拼接，还可以将其它类型的值与字符串拼接，得到还可以将其它类型的值与字符串拼接，得到一个新的字符串。一个新的字符串。String类的常用方法类的常用方法 23/31定长字符串举例【例【例4-8】定长字符串处理方法综合演示。】定长字符串处理方法综合演示。【例【例4-9】判断字符串是否为回文。】判断字符串是否为回文。24/31可变长字符串举例：对于可变长字符串举例：对于可变长字符串Dot Saw I，其长度为，其长度为9，而容量，而容量为为17。25/31

18、可变长字符串的定义格式StringBuffer()构造一个其中不带字符的字符串缓冲区，其构造一个其中不带字符的字符串缓冲区，其初始容量为初始容量为16个字符。个字符。StringBuffer(int capacity)构造一个不带字符，但具有指定构造一个不带字符，但具有指定初始容量的字符串缓冲区。初始容量的字符串缓冲区。StringBuffer(String str)构造一个字符串缓冲区，并将其初构造一个字符串缓冲区，并将其初始化为指定的字符串内容。始化为指定的字符串内容。举例：举例：StringBuffer s1=new StringBuffer();StringBuffer s2=new

19、StringBuffer(28);StringBuffer s3=new StringBuffer(地球只有一个，请爱惜她！地球只有一个，请爱惜她！);26/31可变长字符串的引用格式StringBuffer类提供类提供length()方法计算长度，方法计算长度，capacity()方法计算容量。方法计算容量。27/31可变长字符串的处理算法StringBuffer类的常用方法类的常用方法28/31可变长字符串举例【例【例4-10】可变长字符串处理方法综合演示。】可变长字符串处理方法综合演示。【例【例4-11】字符串、字符数组的转换。】字符串、字符数组的转换。【例【例4-12】从字符串中提取单

20、词。】从字符串中提取单词。29/31可变长字符串举例【例【例4-13】字符串四则运算表达式的计算。】字符串四则运算表达式的计算。算法简述：算法简述：StringTokenizer类是类是java.util包中提供的一个解析字符串的包中提供的一个解析字符串的类，其方法如下：类，其方法如下：StringTokenizer(String str,String delim)为指定字符串构造一个为指定字符串构造一个StringTokenizer类的对象。其中，类的对象。其中，str为原始字为原始字符串，符串，delim参数中的字符都是起分隔标记作用的分隔符序列。分隔参数中的字符都是起分隔标记作用的分隔符

21、序列。分隔符字符本身不作为标记。符字符本身不作为标记。boolean hasMoreTokens()测试此标记的字符串中是否还有更多的可用标记。如果此方法返回测试此标记的字符串中是否还有更多的可用标记。如果此方法返回true，那么后续调用无参数的，那么后续调用无参数的nextToken方法将成功地返回一个标记。方法将成功地返回一个标记。public String nextToken()返回下一个标记。返回下一个标记。30/31综合例子【例【例4-15】给定一篇英文，要求完成以下功】给定一篇英文，要求完成以下功能能:(1)显示所有汉字符号；显示所有汉字符号；(2)将字母转换为大写；将字母转换为大写；(3)去掉非字母符号；去掉非字母符号；(4)统计各个字母出现的次数统计各个字母出现的次数(不区分大小写不区分大小写)；(5)每个字母只保留一个。每个字母只保留一个。