JAVA应用基础第五章数组字符串和向量.ppt

《JAVA应用基础第五章数组字符串和向量.ppt》由会员分享，可在线阅读，更多相关《JAVA应用基础第五章数组字符串和向量.ppt（36页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第5 5章数组、字符串、向量章数组、字符串、向量下一页上一页返回开始2主要内容主要内容n5.1 数组n一维数组n二维数组n5.2 字符串n字符串常量nString类nStringBuffer类nStringTokenizer类n5.3 向量下一页上一页返回开始35.1 数组数组n数组是有序数据的集合，是由数目固定、相同类型的元素组成的，用一个统一的数组名和下标来唯一地确定数组中的元素。Java将数组作为对象将数组作为对象来处理，数组是一种引用类型，从java.lang.Object继承而来，故Object类中的所有方法均可用。下一页上一页返回开始45.1.1 一维数组一维数组n具有一个下标的

2、数组称为一维数组。n1.一维数组的声明n其声明格式如下：n这里只有数组变量的定义，没有为数组元素分配空间，只为数组的引用分配了空间，array1和array2目前为空的引用。方式一：数据类型方式一：数据类型 数组名数组名；方式二：数据类型方式二：数据类型 数组名；数组名；例如：例如：int array1;int array1;double array2;double array2;下一页上一页返回开始52.一维数组的初始化一维数组的初始化 n一维数组定义之后，必须经过初始化才可以引用，数组经过初始化后，其长度（即可存放的元素个数）就不可再改变。数组的初始化分为静态初始化和动态初始化两种：n(1

3、)静态初始化：在定义数组的同时对数组元素进行初始化 nint intArray=1,2,3,4;/定义了一个含有4个元素的int型数组n注意：n 在给数组赋初值时，不能同时指定数组的大小不能同时指定数组的大小，Java会根据初值的多少自动计算数组的大小。n 静态初始化必须使用上述一条语句完成 n 当创建数组后，如果没有初始化，系统会根据数组的不同数据类型，指定不同的缺省值。下一页上一页返回开始6n(2)动态初始化：用运算符new为数组分配空间n 对于简单类型的数组，其格式如下：n数据类型 数组名=new 数据类型arraySize;n数据类型 数组名=new 数据类型arraySize;n其中

4、arraySize表示数组长度，通常为整型常量，用以指明数组元素的个数。n或先声明数组，再对数组进行初始化：n数据类型 数组名;n数组名=new 数据类型arraySize;下一页上一页返回开始7n 对于复合（引用）类型（类、接口、数组）的数组，需要经过以下两步进行内存空间的分配两步进行内存空间的分配。n首先：为数组分配空间为数组分配空间，每一个数组元素都是一个引用，格式为：n数组名=new 数据类型arraySize;n然后为每一个数组元素分配所引用的对象空间为每一个数组元素分配所引用的对象空间，格式为：n数组名i=new 数组元素对象的构造函数;n例如：nString stringArra

5、y;/定义一个String类型的数组nstringArray=new String3;n上述语句给数组stringArray分配3个引用空间，初始化每个引用值为nullnstringArray0=new String(how);nstringArray1=new String(are);nstringArray2=new String(“you”);（如图示）下一页上一页返回开始93.一维数组元素的的引用一维数组元素的的引用 n当数组初始化后就可通过数组名与下标来引用数组中的每一个元素。一维数组元素的引用格式如下：n数组名数组名int类型的表达式n注意：n(1)与C/C+不同的是，Java对数

6、组元素的下标要进行越界检查，以保证访问的安全性。若数组下标越界，Java会抛出异常。n(2)length是属于数组对象的数据域而不是方法。因此，使用length()会出错，length只有在数组创建后才能访问。创建前，数组的引用是null。下一页上一页返回开始104.数组的复制数组的复制n一个简单的赋值语句并不能完成数组复制工作，在Java中，可以使用赋值语句复制基本类型的变量却不能复制对象，如数组。将一个对象赋值给另一个对象，只会使两个对象指向相同的内存地址。n赋值数组有以下三种方法：n(1)用循环语句复制数组的每一个元素，如for(int i=0;isourceArray.length;i

7、+)targetArrayi=sourceArrayi;n(2)使用Object的clone方法，如：int targetArray=(int)sourceArray.clone();n(3)使用System类中的静态方法arraycopy，arraycopy的语法如下：arraycopy(sourceArray,srcpos,targetArray,tarpos,length);下一页上一页返回开始115.程序举例程序举例n【例5.2】用数组求解Fibonacci数列的前20项，即使用数组下标表达式求解数学上的迭代问题。n【例5.3】用冒泡法和选择法两种方法对N个数排序(升序)。下一页上一页

8、返回开始12图图5.2 对对5个数据进行冒泡法排序个数据进行冒泡法排序下一页上一页返回开始13练习练习:n读入6个整数,找出其中最大的,并且统计它的出现次数.下一页上一页返回开始145.1.2 二维数组二维数组n如果数组的元素类型也是数组，这种结构就是多维数组。多维数组的维数没有限制，可以为二维、三维等。最常用的二维数组是一个特殊的一维数组，它的每个元素都是一个一维数组，又叫做数组的数组。表示矩阵或表格需要使用二维数组。n1.二维数组的声明数据类型数据类型 数组名数组名；或或数据类型数据类型 数组名；数组名；例如：例如：int arr;int arr;或或 int arr;int arr;下一

9、页上一页返回开始152.二维数组的初始化二维数组的初始化 n二维数组的初始化也分为静态初始化和动态初始化两种。n(1)静态初始化：在定义数组的同时为数组分配空间，例如：nint intArray=1,2,2,3,3,4;n(2)动态初始化：对高维数组来说，动态分配内存空间有下面两种方法：n 直接为每一维分配空间，格式如下：（举例说明）n数据类型 数组名=new数据类型数组长度；n或n数据类型 数组名=new 数据类型数组长度数组长度；下一页上一页返回开始17n 从最高维开始（而且必须从最高维开始），分别为每一维分配空间。在这种情况下，第2维的每一个数组的长度可以不同，是一个不规则的二维数组。不

10、规则的数组可以节省存储空间。n例如：nString s =new String2;ns0=new String2;ns1=new String3;ns00=new String(Good);ns01=new String(Luck);ns10=new String(to);ns11=new String(you);ns12=new String(!);下一页上一页返回开始183.二维数组的引用二维数组的引用n对二维数组中的每个元素，引用方式为：n数组名index1index2n其中index1和index2是数组下标，为整型常数和整型表达式，都是从0开始的。n二维数组也有length属性，可以

11、求每一维数组的长度。对于：int x=new int34;下一页上一页返回开始19【例例5.5】测定数组的长度及数组赋值。测定数组的长度及数组赋值。public class twoDimensionArray public static void main(String arg)int matrix=1,2,3,4,5,2,3,4,5,3,4,5,4,5,5 ;System.out.println(the length of matrix is+matrix.length);for(int i=0;i5;i+)System.out.println(the length of matrix+i+

12、is+matrixi.length);下一页上一页返回开始20n【例5.6】求二维数组中的最大数。n【例5.7】矩阵的加法和乘法运算。下一页上一页返回开始215.2 字符串字符串n字符串是多个字符的序列，是编程中常用的数据类型。n在纯面向对象的Java语言中，将字符串数据类型封装为字符串类，无论是字符串常量还是字符串变量，都是用类的对象来实现的，在对象中封装了一系列方法来进行字符串处理。下一页上一页返回开始225.2.1 字符串常量字符串常量n一个字符串常量使用双引号括住的一串字符，字符常量是用单引号括住的一个字符。一个字符串常量是一个String对象，故可以使用String类中的各种方法。n

13、注意：若Java程序中多处出现字符串常量如ABC，则Java编译程序只创建一个String对象，所有的字符串常量ABC将使用同一个String对象。如：nString s1=ABC;nString s2=ABC;nString s3=new String(ABC);n上述三条语句创建了三个对象，其中s1和s2是同一个对象，而s1和s3是2个不同的对象，尽管它们所表示的字符序列相等。下一页上一页返回开始235.2.2 String类类n1.String类的构造方法nString类中提供了多种构造方法来创建String类的对象。n(1)public String();n功能：创建一个字符串对象，其

14、字符串值为空。n(2)public String(String value);n功能：用字符串对象value创建一个新的字符串对象。n(3)public String(char value);n用字符数组value来创建字符串对象。n(4)public String(char value,int offset,int count)n从字符数组value中下标为offset的字符开始，创建有count个字符的字符串对象。下一页上一页返回开始24n(5)public String(byte ascII)n用byte型字符串数组ascII，按缺省的字符编码方案创建字符串对象。n(6)public S

15、tring(byte ascII，int offset int count)n从字节型数组ascII中下标为offset的字符开始，按缺省的字符编码方案创建count个字符的串对象。n(7)public String(StringBuffer buffer)n用缓冲字符串buffer创建一个字符串对象。n【例5.8】String类的构造方法的使用。下一页上一页返回开始252.String类的常用成员方法类的常用成员方法 n创建一个String类的对象后，使用相应类的成员方法对创建的对象进行处理。String类的常用成员方法见表5.3。n说明：n(1)关于字符串比较的说明n不能用“=”，而用eq

16、uals()方法。n(2)程序设计中频繁使用字符串。n(3)类型转换nString类的静态方法valueOf()实现简单数据转化为字符串。n类Integer、Double、Float和Long中也提供了方法valueOf()把一个字符串转化为对应的数字对象类型 n示例：参看例5.10下一页上一页返回开始265.2.3 StringBuffer类类nStringBuffer类也是的子类。与String类不同，StringBuffer类是一个在操作中可以更改其内容的字符串类。即一旦创建StringBuffer类的对象，在操作中可以更改和变动字符串的内容。也就是说对于StringBuffer类的对象

17、不仅能进行查找和比较等操作，也可以做添加、插入、修改之类的操作。下一页上一页返回开始271.StringBuffer类的构造函数类的构造函数nStringBuffer类提供了多种构造方法来创建类StringBuffer的对象。n(1)public StringBuffer()n功能：创建一个空字符串缓冲区，默认初始长度为16个字符。n(2)public StringBuffer(int length)n功能：用length指定的初始长度创建一个空字符串缓冲区n(3)public StringBuffer(String str)n功能：用指定的字符串str创建一个字符串缓冲区，其长度为str的长

18、度再加16个字符。下一页上一页返回开始282.StringBuffer类中追加和插入新内容类中追加和插入新内容 nStringBuffer类提供了10个重载方法append，可以在字符串缓冲区末尾追加boolean、char、字符数组、double、float、int、long、string、Object等类型的新内容，append方法的返回类型均为StringBuffer。nStringBuffer类还提供了9个重载方法insert，可以在字符串缓冲区中指定位置处插入char、字符数组、double、float、int、long、boolean、string、Object等类型的新内容。in

19、sert方法的返回类型均为StringBuffer。n【例例5.11】将给定不同数据类型的内容添加到当前字符串后面。下一页上一页返回开始293.StringBuffer类的常用成员方法类的常用成员方法 n常用成员方法参见表5.4。n【例5.12】测试字符串缓冲区的长度和容量。下一页上一页返回开始305.2.4 StringTokenizer类类 n在Java类库的java.util包中包含一个用于进行字符串词法分析的类StringTokenizer，目的是将对字符串进行分解的方法进行封装，以简化应用程序设计过程中的工作量。n1StringTokenizer类的构造方法n(1)public St

20、ringTokenizer(String str)n(2)public StringTokenizer(String str,String delim)n(3)public StringTokenizer(String str,String delim,boolean returnTokens)下一页上一页返回开始31n2StringTokenizer类的常用成员方法n(1)public int countTokens()n功能：返回字符串中的当前单词的数量，为整数。n(2)public boolean hasMoreTokens()n功能：若还有子串，则返回true，否则返回false。n(

21、3)public String nextToken()n功能：返回下一个子串。n(4)public String nextToken(String delim)n功能：重置delim中的分隔符后，返回串中下一个子串。下一页上一页返回开始32n3.程序设计举例n【例5.13】测试StringTokenizer类。下一页上一页返回开始335.3 向量向量nJava中的数组只能保存固定数目的元素，且必须把所有需要的内存单元一次性的申请出来，即数组一旦创建它的长度就固定不变，所以创建数组前需要知道它的长度。如果实现不知道数组的长度，就需要估计，若估计的长度比实际长度大，则浪费有用的存储空间，若比实际长

22、度小，则不能存储相应的信息。n为了解决这个问题Java中引入了向量类Vector。Vector也是一组对象的集合，但相对于数组，Vector类可以根据需要动态伸缩，可以追加对象元素数量，可以方便的修改和维护序列中的对象。需要注意的是Vector类中对象不能是简单数据类型。下一页上一页返回开始34n向量比较适合在如下情况下使用：n(1)需要处理的对象数目不定，序列中的元素都是对象或可以表示为对象。n(2)需要将不同类的对象组合成一个数据序列。n(3)需要做频繁的对象序列中元素的插入和删除。n(4)经常需要定位序列中的对象和其他查找操作。n(5)在不同的类之间传递大量的数据。下一页上一页返回开始35n1.Vector类的构造方法n(1)Vector()n功能：构造一个空的向量n(2)Vector(int capacity)n功能：以指定的存储容量构造一个空的向量n(3)Vector(int capacity,int capacityIncrement)n功能：以指定的存储容量和容量增量构造一个空的Vector。n如：Vector MyVector=new Vector(100,50)；下一页上一页返回开始36n2.Vector类的常用成员方法n常用成员方法参见表5.5 n【例5.14】测试Vector类。先创建Vector对象，再删除掉其中的所有字符串对象“to”。