JAVA(数组向量字符串).ppt





《JAVA(数组向量字符串).ppt》由会员分享,可在线阅读,更多相关《JAVA(数组向量字符串).ppt(86页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1、数组、数组2 2、向量、向量3 3、字符处理、字符处理主要内容主要内容1、数组、数组一维数组一维数组 (1)(1)一维数组的定义一维数组的定义一维数组的定义方式为:一维数组的定义方式为:type type arrayNamearrayName ;其中类型其中类型typetype可以为可以为JavaJava中任意的数据类型,中任意的数据类型,包括简单类型和复合类型。包括简单类型和复合类型。数组名数组名arrayNamearrayName为一个合法的标识符,为一个合法的标识符,指明该变量是一个数组类型变量。指明该变量是一个数组类型变量。例如:例如:intint intArrayintArray
2、 ;声明了一个一维的整型数组变量声明了一个一维的整型数组变量intArray。与与C C、C+C+不同,不同,JavaJava在数组的定义中在数组的定义中并不为数组元素分配内存,因此并不为数组元素分配内存,因此 中不中不用指出数组中元素的个数,即数组长度,用指出数组中元素的个数,即数组长度,而且对于如上定义的一个数组是不能访问而且对于如上定义的一个数组是不能访问它的任何元素的。必须经过初始化后,才它的任何元素的。必须经过初始化后,才能使用数组的元素。能使用数组的元素。除了这种定义数组的方式之外,除了这种定义数组的方式之外,javajava语语言还提供了其它的定义形式,如下所示:言还提供了其它的
3、定义形式,如下所示:type type arrayName arrayName;对于以上举出的例子,我们也可以这样对于以上举出的例子,我们也可以这样定义:定义:intint intArray intArray ;int int intArray;intArray;(2)(2)一维数组的初始化一维数组的初始化 一维数组变量定义之后,必须经过初一维数组变量定义之后,必须经过初始化才可以引用。数组的初始化分为静态始化才可以引用。数组的初始化分为静态初始化和动态初始化两种:初始化和动态初始化两种:静态初始化静态初始化:在定义数组的同时对数:在定义数组的同时对数组元素进行初始化,例如:组元素进行初始化,
4、例如:int intArray=1,2,3,4;int intArray=1,2,3,4;/定义了一个含有定义了一个含有4 4个元素的个元素的intint型数组。型数组。动态初始化动态初始化:使用运算符:使用运算符newnew为数组分配为数组分配空间,空间,对于简单类型的数组,其格式如下对于简单类型的数组,其格式如下 type arrayName=new typearraySize;或:或:type arrayName=new typearraySize;如:如:int x=new int100;double y=new double200;例如:例如:int IntArrar;/定义一个定义
5、一个int类型的数组变量,给变量类型的数组变量,给变量IntArrar分配分配 1个存储空间,初始化为个存储空间,初始化为nullIntArrar=new int3;/申请申请3个个int类型的存储空间,并将首地址赋给变量类型的存储空间,并将首地址赋给变量IntArrarIntArrar0=10;IntArrar1=20;IntArrar2=30;给数组元素赋值给数组元素赋值简单类型数组分配内存示意图简单类型数组分配内存示意图IntArrar0 xb1ca IntArrar0 IntArrar1 IntArrar20 xb1ca 102030int IntArrar;IntArrarnullI
6、ntArrar=new int3;对于复合类型(类、接口、数组)的数组,对于复合类型(类、接口、数组)的数组,需要经过两步空间分配需要经过两步空间分配。首先首先:type arrayName=new typearraySize;然后然后:arrayName0=new type(paramList);arrayName1=new type(paramList);arrayNamearraySize-1=new type(paramList);例如:例如:String stringArrar;/定义一个定义一个String类型的数组变量类型的数组变量stringArray=new String3;
7、/给数组变量给数组变量StringArray分配分配 3个连续的存储空间,个连续的存储空间,初始化每个引用值为初始化每个引用值为nullstringArray0=new String(“how”);stringArray1=new String(“are”);stringArray2=new String(“you”);初始化各数组元素初始化各数组元素复合类型数组分配内存示意图复合类型数组分配内存示意图stringArraroxa2b6howStringArrar0StringArrar1StringArrar2oxa2b60 xb1caare0 xd3cayou0 xa5c70 xb1ca0
8、 xd3ca0 xa5c7(3)(3)一维数组的引用一维数组的引用 当定义了一个数组,并用运算符当定义了一个数组,并用运算符newnew为它分为它分配了内存空间后,就可以引用数组中的每一个配了内存空间后,就可以引用数组中的每一个元素了。元素了。元素的引用方式为:元素的引用方式为:arrayNameindexarrayNameindex index index为数组下标,可以是整型常数或表达为数组下标,可以是整型常数或表达式,如:式,如:arrayName1,arrayNamei,arrayName1,arrayNamei,arrayName6*iarrayName6*i等。下标从等。下标从0
9、0开始,一直到数组开始,一直到数组长度减长度减1 1。另外,与另外,与C C、C+C+中不同,中不同,JavaJava对数组对数组元素要进行越界检查以保证安全性。同元素要进行越界检查以保证安全性。同时,对于每个数组,都有一个属性时,对于每个数组,都有一个属性lengthlength指明它的长度,例如:指明它的长度,例如:intArray.length intArray.length指明数组指明数组intArrayintArray的长度。的长度。数组举例数组举例 public class ArrayTest public static void main(String args )int i;i
10、nt a =new int5;for(i=0;i=0;i-)System.out.println(a+i+=+ai);该程序对数该程序对数组中的每个组中的每个元素赋值,元素赋值,然后按逆序然后按逆序输出。输出。运行结果为:运行结果为:a4=4a4=4a3=3 a3=3 a2=2 a2=2 a1=1a1=1a0=0a0=0(4)(4)课堂练习课堂练习a a、FibonacciFibonacci数列数列 F F1 1=F=F2 2=1;=1;F Fn n=F=Fn-1n-1+F+Fn-2n-2(n=3)(n=3)b b、冒泡排序法、冒泡排序法对数组中的元素进行比较,每次把最小的元对数组中的元素进行
11、比较,每次把最小的元素交换到最前面,最后使得整个数组按从小素交换到最前面,最后使得整个数组按从小到大顺序排列到大顺序排列。1、数组、数组多维数组多维数组 在任何语言中,多维数组都被看在任何语言中,多维数组都被看作数组的数组。比如二维数组是一个作数组的数组。比如二维数组是一个特殊的一维数组,其每一个元素又是特殊的一维数组,其每一个元素又是一个一维数组。我们主要以二维数组一个一维数组。我们主要以二维数组为例来说明,高维数组与此类似为例来说明,高维数组与此类似。(1)(1)二维数组的定义方式二维数组的定义方式 type arrayName type arrayName ;例如:例如:int intA
12、rray int intArray ;也可以采用另一种定义方式:也可以采用另一种定义方式:int intArray int intArray;二维数组与一维数组一样,这时对数组元二维数组与一维数组一样,这时对数组元素也没有分配内存空间,同样要使用运算符素也没有分配内存空间,同样要使用运算符newnew来分配内存,然后才可以访问每个元素。来分配内存,然后才可以访问每个元素。(2)(2)二维数组的初始化二维数组的初始化 二维数组的初始化也分为二维数组的初始化也分为静态和动态静态和动态两种。两种。静态初始化静态初始化:在定义数组的同时为数组分配空间:在定义数组的同时为数组分配空间int intArr
13、ay =1,2,2,3,3,4;int intArray =1,2,2,3,3,4;不必指出数组每一维的大小,系统会根据初始化不必指出数组每一维的大小,系统会根据初始化时给出的初始值的个数自动算出数组每一维的时给出的初始值的个数自动算出数组每一维的大小。大小。简单二维数组内存分配示意图float x;xnullx=new float3;x0 xab12nullnullnullx0=new int2;x1=new int3;x2=new int4;x0 xab12x0 x1x2x0 x1x2动态初始化动态初始化:对高维数组来说,分配内存空间有:对高维数组来说,分配内存空间有下面两种方法:下面两种
14、方法:1.1.直接为每一维分配空间,直接为每一维分配空间,如:如:type arrayName =new typearraylength1arraylength2;例如:例如:int a =new int23;2.2.从最高维开始(而且必须从最高维开从最高维开始(而且必须从最高维开始),分别为每一维分配空间,如:始),分别为每一维分配空间,如:String s =new String2;s0=new String2;s1=new String2;s00=new String(“Good”);s01=new String(“Luck”);s10=new String(“to”);s11=new
15、String(“you”);请画出二维数组内存分配示意图请画出二维数组内存分配示意图(3)3)二维数组的引用二维数组的引用 对二维数组中每个元素,引用方式为:对二维数组中每个元素,引用方式为:arrayNameindex1index2 其中其中index1index1和和index2index2为数组下标,为整型为数组下标,为整型常数或表达式,都是从常数或表达式,都是从0 0开始的。开始的。(4)(4)二维数组举例二维数组举例 两个矩阵相乘,参照参考书在课余时间上两个矩阵相乘,参照参考书在课余时间上机练习。机练习。例题class ErweiShuzu public static void ma
16、in(String arg)int a=new int3;int i,j;a0=new int2;a1=new int3;a2=new int4;for(i=0;ia.length;i+)for(j=0;jai.length;j+)aij=i+j;System.out.print(aij+”);System.out.println();double x=new double3;x0=new double2;x1=new double3;x0=new double5;x00=5;x11=9;x23=7;xX0X1X2597总共有总共有14个个变量,其中变量,其中x、x0、x1、x2是是引用引用变
17、量变量,其余,其余是是简单变量简单变量。x00 x01String x=new String3;x0=new String2;x1=new String3;x0=new String5;x01=new String(“abcd”);总共有总共有1414个变个变量,都是引用量,都是引用变量。变量。x00 x00到到x24x24这这1010个引用变量可个引用变量可以存放字符串以存放字符串的地址。的地址。xX0X1X2x00 x01abcd2、向量、向量 向量向量(Vector)Vector)是是java.utiljava.util类包提供的一个类包提供的一个工具类。它对应于类似数组的顺序存储的数据
18、工具类。它对应于类似数组的顺序存储的数据结构,但是具有比数组更强大的功能。结构,但是具有比数组更强大的功能。它是允它是允许许不同类型不同类型元素共存的元素共存的变长变长数组。每个数组。每个VectorVector类的对象可以表达一个完整的数据序列。类的对象可以表达一个完整的数据序列。VectorVector类的对象不但可以保存顺序的一列类的对象不但可以保存顺序的一列数据,而且还提供了许多有用的方法来操作和数据,而且还提供了许多有用的方法来操作和处理这些数据。处理这些数据。另外,另外,VectorVector类对象所表达的序列中元素类对象所表达的序列中元素的个数是可变的,即的个数是可变的,即Ve
19、ctorVector实现了变长数组。实现了变长数组。2、向量、向量 JavaJava中的数组只能保存固定数目的元中的数组只能保存固定数目的元素,且必须把所有需要的内存单元一次素,且必须把所有需要的内存单元一次性的申请出来,而不能先创建数组再追性的申请出来,而不能先创建数组再追加数组元素数量,为了解决这个问题加数组元素数量,为了解决这个问题JavaJava中引入了向量类中引入了向量类VectorVector。VectorVector也也是一组对象的集合是一组对象的集合,但相对于数组,但相对于数组,VectorVector可以追加对象元素数量,可以方可以追加对象元素数量,可以方便的修改和维护序列中
20、的对象便的修改和维护序列中的对象。向量比较适合在如下情况下使用:向量比较适合在如下情况下使用:1.1.需要处理的对象数目不定,序列中的元素都是需要处理的对象数目不定,序列中的元素都是对象或可以表示为对象对象或可以表示为对象 2.2.需要将不同类的对象组合成一个数据序列需要将不同类的对象组合成一个数据序列 3.3.需要做频繁的对象序列中元素的插入和删除需要做频繁的对象序列中元素的插入和删除 4.4.经常需要定位序列中的对象和其他查找操作经常需要定位序列中的对象和其他查找操作 5.5.在不同的类之间传递大量的数据在不同的类之间传递大量的数据 VectorVector类的方法相对于数组要多一些,但是
21、使类的方法相对于数组要多一些,但是使用这个类也有一定的局限性,用这个类也有一定的局限性,例如其中的对象不能例如其中的对象不能是简单数据类型等。是简单数据类型等。(1)(1)创建向量类的对象创建向量类的对象 Vector类有三个构造方法:类有三个构造方法:lVector():构造一个空的向量。构造一个空的向量。lVector(int capacity):以指定的存储容量构以指定的存储容量构造一个空的向量。造一个空的向量。lVector(int capacity,int capacityIncrement):以指定的存储容量和容量增量构造一个空的以指定的存储容量和容量增量构造一个空的VectorV
22、ector。2、向量、向量例如:例如:Vector MyVector=new Vector(100,50);这个语句创建的这个语句创建的MyVectorMyVector向量序列初始有向量序列初始有100100个元素的空间,以后一旦使用殆尽则以个元素的空间,以后一旦使用殆尽则以5050为为单位递增,使序列中元素的个数变化成单位递增,使序列中元素的个数变化成150150,200200,。在创建。在创建VectorVector序列时,不需要指明序序列时,不需要指明序列中元素的类型,可以在使用时确定。列中元素的类型,可以在使用时确定。(2)(2)向向量序列中添加元素:向向量序列中添加元素:有两种添加元
23、素的方法:有两种添加元素的方法:addElement(Object obj)addElement(Object obj)将新元素添加到序列尾部。将新元素添加到序列尾部。insertElementAt(Object obj,int index)insertElementAt(Object obj,int index)将新元素插入到指定位置。将新元素插入到指定位置。2、向量、向量2、向量、向量下面是使用这两种方法的例子:下面是使用这两种方法的例子:Vector MyVector=new Vector();for(int i=1;i=10;i+)MyVector.addElement(new Int
24、eger(i);MyVector.insertElementAt(middle,5);import java.util.*;class aapublic static void main(String arg)Vector MyVector=new Vector();for(int i=1;i=10;i+)MyVector.addElement(new Integer(i);MyVector.insertElementAt(middle,5);for(int i=0;i=10;i+)System.out.println(MyVector.elementAt(i);/main/class例题例题
25、运行结果:12345middle6789102、向量、向量(3)(3)修改或删除向量序列中的元素修改或删除向量序列中的元素使用以下方法修改或删除向量序列中的元素使用以下方法修改或删除向量序列中的元素:1.setElementAt(Object obj,int index)将向量序列将向量序列indexindex位置处的对象元素设置成为位置处的对象元素设置成为objobj,如果这个位置原来有元素如果这个位置原来有元素,则被覆盖则被覆盖。2.removeElement(Object obj)删除向量序列中第一个与指定的删除向量序列中第一个与指定的objobj对象相同的元素,对象相同的元素,同时将后
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- JAVA 数组 向量 字符串

限制150内