首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

java的行列和栈的一些api

2012-12-19 
java的队列和栈的一些api类 StackEjava.lang.Objectjava.util.AbstractCollectionEjava.util.Abstract

java的队列和栈的一些api
类 Stack<E>
java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractList<E>
          java.util.Vector<E>
              java.util.Stack<E>

Stack 类表示后进先出(LIFO)的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ,允许将向量视为堆栈。它提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。
构造函数

Stack()           创建一个空堆栈。[b]方法:[/b]boolean empty()           测试堆栈是否为空。  E peek()           查看堆栈顶部的对象,但不从堆栈中移除它。  E pop()           移除堆栈顶部的对象,并作为此函数的值返回该对象。  E push(E item)           把项压入堆栈顶部。  int search(Object o)           返回对象在堆栈中的位置,以 1 为基数。 


接口 Queue<E>
类型参数:
E - collection 中所保存元素的类型。
所有超级接口:
Collection<E>, Iterable<E>
所有已知子接口:
BlockingDeque<E>, BlockingQueue<E>, Deque<E>
所有已知实现类:
AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, SynchronousQueue

boolean add(E e)
          将指定的元素插入此队列(如果立即可行且不会违反容量限制),在成功时返回 true,如果当前没有可用的空间,则抛出 IllegalStateException。
E element()
          获取,但是不移除此队列的头。
boolean offer(E e)
          将指定的元素插入此队列(如果立即可行且不会违反容量限制),当使用有容量限制的队列时,此方法通常要优于 add(E),后者可能无法插入元素,而只是抛出一个异常。
E peek()
          获取但不移除此队列的头;如果此队列为空,则返回 null。
E poll()
          获取并移除此队列的头,如果此队列为空,则返回 null。
E remove()
          获取并移除此队列的头。

热点排行