《Java常用数据结构及类》由会员分享，可在线阅读，更多相关《Java常用数据结构及类（17页珍藏版）》请在金锄头文库上搜索。
1、Java 常用数据构造及类Java 常用数据构造及类Java 可以编写桌面应用程序、Web 应用程序、分布式系统和嵌入式系统应用程序等。本文特意为大家收集整理了Java 常用数据构造及类，期望大家宠爱!一、Vector 类Vector 类似于一个数组，但与数组相比在使用上有以下两个优点。1、使用的时候无需声明上限，随着元素的增加，Vector 的长度会自动增加。2、Vector 供给额外的方法来增加、删除元素，比数组操作高效。Vector 类有三个构造函数，分别如下：publicVector();该方法创立一个空的Vector。publicVector(intinitialCapacity);
2、该方法创立一个初始长度为initialCapacity 的Vector。publicVector(intintialCapacity,intcapacityIncrement); 该方法创立一个初始长度为initialCapacity 的Vector，当向量需要增长时，增加capacityIncrement 个元素。(1)Vector 类中添加、删除对象的方法如下： publicvoidadd(intindex,Objectelemtent)在index 位置添加对象element。publicbooleanadd(Objecto)在Vector 的末尾添加对象o。publicObjectre
3、move(intindex)删除index 位置的对象，后面的对象依次前提。(2)Vector 类中访问、修改对象的方法如下： publicObjectget(intindex)返回index 位置对象。publicObjectset(intindex,Objectelement) 修改index 位置的对象为element。(3)其它方法： publicStringtoString() 将元素转换成字符串。publicintsize()返回对象的长度。例 1：操作 Vector 对象，进展元素的添加、插入、修改和删除。程序输出结果如图 1 所示。源程序代码如下：importjava.util
4、.Vector;/引入 JDK 的Vector 类publicclassUseVectorpublicstaticvoidmain(Stringargs)VectorvScore=newVector();vScore.add(“86“);/添加元素vScore.add(“98“);/添加元素vScore.add(1,“99“);/插入元素/输出结果for(intI=0;ISystem.out.print(vScore.get(i)+“);vScore.set(1,“77“);/修改其次个元素vScore.remove(0);/删除第一个元素System.out.println(“修改并删除之后
5、“); for(intI=0;ISystem.out.print(vScore.get(i)+“);System.out.println(:转换成字符串之后的输出“+vScore.toString();二、Hashtable 类Hashtable 类存储的是对象的名-值对。将对象的名和它的值相关联同时存储，并可以依据对象名来提取它的值。在 Hashtable 中， 一个键名只能对应着一个键值，然而一个键值可以对应多个键名，键名必需是惟一的。构造函数以及常用方法如下：publicHashtable() 构建散列表。publicHashtable(intinitialCapacity) 构建长度为
6、initialCapacity 的散列表。publicintsize()返回散列表的名的个数。publicObjectremove(Objectkey)删除散列表中key 名及其对应的value 值。publicObjectput(Objectkey,Objectvalue)将对象名key 和对象值value 存放到散列表中。publicObjectget(Objectkey)返回散列表key 名对应的值。publicStringtoString()转换成字符串。例 2：操作Hashtable 对象，进展添加、修改、删除等操作，输出结果如图 2 所示。源程序代码如下：/程序文件名为UseHas
7、htable.java importjava.util.hashtable; publicclassUseHashtablepublicstaticvoidmain(Stringargs)HashtablehScore=newHashtable();hScore.put(“张一“,“86“);hScore.put(“李二“,“98“);hScore.put(“海飞“,“99“); System.out.println(“转换成字符串之后的输出:“+hScore.toString();hScore.put(“李二“,“77“); hScore.remove(“张一“); System.out.p
8、rintln(“修改并删除之后“);System.out.println(“转换成字符串之后的.输出:“+hScore.toString();三、Enumeration 接口实现Enumeration 接口的对象生成一系列元素，通过nextElement()方法依次读取下一个元素。只有以下两个方法：publicbooleanhasMoreElements() 测试是否还有元素publicObjectnextElement()返回枚举的下一个元素。Enumeration 接口及其方法通常与 Vector、Hashtable 一起连用， 用来枚举Vector 中的项和Hashtable 中的键名，
9、例如：for(Enumeratione=v.elements();e.hasMoreElements();) System.out.println(e.nextElement();例 3：使用Enumeration 接口枚举Vector 中的对象和Hashtable 对象中的键名，并进展输出，结果如图 3 所示。源程序代码如下：/程序文件名UseEnumeration.java importjava.util.*; publicclassUseEnumerationpublicstaticvoidmain(stringargs)VectorvScore=newVector(); vScore.
10、add(“86“);vScore.add(“98“);vScore.add(1,“99“); System.out.println(“Vector:“+vScore.toString(); for(Enumeratione=vScore.elements();e.hasMoreElements();) System.out.println(e.nextElement(); HashtablehScore=newHashtable();hScore.put(“张一“,“86“);hScore.put(“李二“,“98“);hScore.put(“海飞“,“99“); System.out.pri
11、ntln(“Hashtable:“+hScore.toString(); for(Enumeratione=hScore.keys();e.hasMoreElements();)Stringstr=(String)e.nextElement();System.out.print(str+“:“); System.out.println(hScore.get(str);四、Date 类Date 类用来指定日期和时间，其构造函数及常用方法如下： publicDate()从当前时间构造日期时间对象。publicStringtoString()转换成字符串。publiclonggetTime()返回自
12、新世纪以来的毫秒数，可以用于时间计算。例 4：测试执行循环花费的时间(数量级为毫秒)，具体时间状况如图 4 所示。源程序代码如下：/程序文件名为UseDate.java importjava.util.Date; publicclassUseDatepublicstaticvoidmain(Stringargs)DatedOld=newDate(); longlOld=dOld.getTime();System.out.println(“循环前系统时间为：“+dOld.toString(); intsum=0for(inti=0;i100;i+)sum+=i;DatedNew=newDate(
13、); longlNew=dNew.getTime();System.out.println(“循环后系统时间为：“+dNew.toString(); System.out.println(“循环花费的毫秒数为：“+(lNew-lOld);五、String 类String 类用于操作非数值型字符串，它供给了七类方法操作， 分别为字符串创立、字符串长度、字符串比较、字符串检索、字符串截取、字符串运算和数据类型转换。1、字符串创立publicString()构造一个空字符串。publicString(charvalue)使用字符串数组value 中的字符以构造一个字符串。publicString(S
14、tringoriginal)使用原字符串original 的拷贝以构造一个新字符串。2、字符串长度publicintlength() 返回字符串的长度。3、字符串比较publicbooleanequals(ObjectanObject)比较字符串是否与anObject 代表的字符串一样(区分大小写)。publicbooleanequalsIgnoreCase(StringanotherString)比较字符串是否与anotherString 一样(不区分大小写)。4、字符串检索publicintindexOF(Stringstr)返回一个字符串中str 第一次消灭所在的位置。publicint
15、indexOf(Stringstr,intfromIndex)返回从fromIndex 开头字符串str 消灭所在的位置。5、字符串截取publicStringsubstring(intbeginIndex,intendIndex) 返回benginIndex 到endIndex 之间的字符串。6、字符串运算运算符为“+”，表示连接运算。下面的行语句输出连接的字符串System.out.println(“Hashtable:“+hScore.toString(); 例 5：操作字符串，输出结果如图 5 所示。源程序代码如下：/程序文件名为TestString.java publicclassTestStringpublicstaticvoidmain(Stringargs)
