Java中Vector类和Stack类的学习

发表于:2014-3-12 10:24

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:csu3m    来源:51Testing软件测试网采编

  删除功能:
  (1)public final synchronized void removeElement(Object obj)
  从向量中删除obj,若有多个存在,则从向量头开始试,删除找到的第一个与obj相同的向量成员。
  (2)public final synchronized void removeAllElement();
  删除向量所有的对象
  (3)public fianl synchronized void removeElementAt(int index)
  删除index所指的地方的对象
  查询搜索功能:
  (1)public final int indexOf(Object obj)
  从向量头开始搜索obj,返回所遇到的第一个obj对应的下标,若不存在此obj,返回-1.
  (2)public final synchronized int indexOf(Object obj,int index)
  从index所表示的下标处开始搜索obj.
  (3)public final int lastindexOf(Object obj)
  从向量尾部开始逆向搜索obj.
  (4)public final synchornized int lastIndex(Object obj,int index)
  从index所表示的下标处由尾至头逆向搜索obj.
  (5)public final synchornized firstElement()
  获取向量对象中的首个obj
  (6)public final synchornized Object lastElement()
  获取向量对象的最后一个obj
  2.Stack类
  Stack是栈,它通过五个操作对类Vector 进行了扩展 ,允许将向量视为堆栈。它提供了通常的push 和 pop 操作,以及取堆栈顶点的peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的search 方法。
  它的特性是:先进后出(FILO, First In Last Out)。Stack是继承于Vector(矢量队列)的,由于Vector是通过数组实现的,这就意味着,Stack也是通过数组实现的。其类的源代码如下:
public class Stack<e> extends Vector<e> {
public Stack() {    }
public E push(E item) {       // 压栈
addElement(item);
return item;
}
public synchronized E pop() { // 弹栈
E   obj;
int  len = size();
obj = peek();
removeElementAt(len - 1);
return obj;
}
public synchronized E peek() { // 返回栈顶元素
int  len = size();
if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}
public boolean empty() {      // 判断栈是否为空
return size() == 0;
}
public synchronized int search(Object o) {  // 查找元素
int i = lastIndexOf(o);
if (i >= 0) {
return size() - i;
}
return -1;
}
}
33/3<123
《2023软件测试行业现状调查报告》独家发布~

关注51Testing

联系我们

快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

法律顾问:上海兰迪律师事务所 项棋律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪ICP备05003035号

沪公网安备 31010102002173号