第4章数组、向量和字符串讲述.ppt

概述 适合情况 需要处理的对象数目不定，序列中的元素都是对象或可以表示为对象； 需要将不同类的对象组合成一个数据序列； 需要做频繁的对象序列中元素的插入和删除； 经常需要定位序列中的对象和其他查找操作; 在不同的类之间传递大量的数据； Vector类 elementData 存放数据元素 elementCount 记录Vector中元素的实际个数 capacityIncrement 容量增值 Vector构造方法 public Vector() 构造一个空向量 public Vector(int initialCapacity) 以初始存储容量initialCapacity构造一个空的向量Vector public Vector(int initialCapacity, int capacityIncrement) 以初始存储容量initialCapacity和容量增量capacityIncrement构造一个空的向量Vector例如：Vector MyVector = new Vector(100, 50)； Vector类的操作 元素的添加 addElement(Object obj)：将新元素添加到序列尾部 insertElementAt(Object obj, int index)：将指定对象obj插入到指定位置index处 Vector MyVector = new Vector()； for (int i=1;i=10;i++) { MyVector.addElement(new Random()); } MyVector.insertElementAt(middle,5); 元素的删改 setElementAt(Object obj, int index) 将向量序列index位置处的对象元素设置为obj removeElement(Object obj) 删除第一个与指定的obj对象相同的元素，将后面的元素前提，补上空位 removeElementAt(int index) 删除index指定位置处的元素，同时将后面的元素前提 removeAllElements() 清除向量序列中的所有元素，向量的大小置为0 删除修改实例 Vector MyVector = new Vector(100); for (int i=0;i10;i++){ MyVector.addElement(“welcome”); MyVector.addElement(“to”); MyVector.addElement(“beijing”); } while (MyVector.removeElement(“to”)); 元素的查找 Object elementAt(int index) 返回指定位置处的元素 boolean contains(Object obj) 检查向量序列中是否包含指定的对象元素obj int indexOf (Object obj, int start_index) 从指定的start_index位置开始向后搜索，返回所找到的第一个与指定对象obj相同的元素的下标位置。若对象不存在，则返回-1 int lastIndexOf(Object obj,int start_index) 从指定的start_index位置开始向前搜索，返回所找到的第一个与指定对象obj相同的元素的下标位置。若对象不存在，则返回-1 Vector的其他方法 public final int size(): 返回向量中的元素数量 public final boolean contains(Object elem): 判断对象elem是否在向量中 public final int indexOf(Object elem): 从向量的第一个元素开始查找指定对象，并返回该对象的索引值（如果查找不成功则返回-1） Vector的其他方法 capacity()：返回Vector的容量；clone()：建立Vector的备份；copyInto(Object[])：把Vector中的元素拷贝到一个数组中；firstElement()：返回第一个元素；lastElement()：返回最后一个元素；isEmpty()：判断是否为空；setSize(int size)：设置Vector的大小；trimToSize()：将Vector的容量下调至最小值 Vector类的使用举例 程序4-4 使用Vector类的方法，向向量增加不同类型的元素并输出Vector元素 字符串类型 字符串 内存中连续排列的一个或多个字符 String 处理不变字符串 StringBuffer处