定元素类型的向量,其初始容量为16,默认增量为8:
Vectorvo=newVector(16,8);
13
对向量的主要操作
增加元素
将指定元素追加到此向量的末尾。booleanadd(Eo)
插入元素
在此向量的指定位置插入指定的元素,和数组一样index的取值从0开始。voidadd(intindex,Eelement)
修改元素
用指定的元素替换此向量中指定位置index处的元素。Eset(intindex,Eelement)
14
对向量的主要操作(续)
删除元素
移除此向量中指定位置的元素。Eremove(intindex)移除此向量中指定元素的第一个匹配项,如果向量不包含该元素,则元素保持不变。booleanremove(Objecto)从此向量中移除所有元素。voidclear()
15
对向量的主要操作(续)
查询 返回向量中指定位置的元素。Eget(intindex)判断指定的对象是否为此向量中的某个元素。booleancontains(Objectelem)返回此向量的第一个元素(位于索引0处的项)。EfirstElement()返回此向量的最后一个元素。ElastElement()
16
对向量的主要操作(续)
查询元素的位置索引返回给定参数的第一个匹配项的索引,使用equals方法测试相等性。没有匹配项则返回-1。intindexOf(Objectelem)返回给定参数的第一个匹配项的索引,从index处开始匹配,并使用equals方法测试其相等性。没有匹配项则返回-1intindexOf(Objectelem,intindex)返回指定的对象在此向量中最后一个匹配项的索引。没有匹配项则返回-1。intlastIndexOf(Objectelem)从后往前
搜索指定的对象并返回其索引。从指定的索引处开始搜索。没有匹配项则返回-1。intlastIndexOf(Objectelem,intindex)
17
对向量的主要操作(续)
查询向量的相关信息
返回此向量的当前容量。intcapacity()返回此向量中的元素个数。intsize()测试此向量是否不包含元素。booleanisEmpty()
18
对向量的主要操作(续)
改变向量的长度或容量
设置此向量的长度。如果新长度大于老长度则尾部添加null;如果新长度小于老长度则尾部元素删除;voidsetSize(intnewSize)对此向量的容量进行微调,使其等于向量的当前大小。voidtrimToSize()增加此向量的容量(如有必要),以确保其至少能够保存最小容量参数指定的元素个数。voidensureCapacity(intminCapacity)
19
向量使用示例
importjava.util.Vector;classTestVector{publicstaticvoidmain(String[]args){Vector
vs=newVector(16,8);vs.add("1");vs.add("2");vs.add(1,"3");System.out.println(vs.toString());if(vs.contains("3"))System.out.println("\"3\"isanelementofvs");vs.remove("3");System.out.println(vs.toString());}}
20
哈希表/散列表(Hashtable)
将数据按“关键字”(key)和“值”(value)配对存放,通过key可以快速找到value。其原理是建立key到value的映射。Java中实现哈希表的有三个类:Hashtable,HashMap,WeakHashMap,他们的区别有三个,详见教材P149。上述三个类在java.util包中。
21
哈希表变量的声明
声明格式
Hashtable<关键字的类型,值类型>变量名或者Hashtable变量名
注意:
哈希表的关键字和值都必须是引用类型第二种声明格式会导致编译警告
22
哈希表的构造方法
用缺省的容量11和装填因子0.75f构造一个新的空哈希表。
Hashtable<关键字的类型,值类型>()
用指定