第 11 章 数据结构及算法分析解析.pptVIP

主要内容 11.1 向量类Vector 11.1.1 向量类的构造方法 　　向量类提供了三种构造方法： 　　public vector() 　　public vector(int initialcapacity,int capacityIncrement) 　　public vector(int initialcapacity) 11.1.2 向量类的功能方法 1、插入功能 （1） addElement(Object obj) 将obj添加到向量的尾部。 (2) setElementAt(object obj,int index) 原来的对象将被覆盖。 (3) insertElementAt(Object obj,int index) 在指定的位置插入obj 。 2、删除功能 （1）removeElement(Object obj) 从向量中删除obj。 （2）removeAllElement() 　　删除向量中所有的对象。 （3）removeElementlAt(int index) 　　删除index所指的地方的对象。 3、查询搜索功能 （1）public final int indexOf(Object obj) 　　从向量头开始搜索obj ,返回所遇到的第一个obj对应的下标