java中栈和队列的实现和API的用法(详解)

在java中要实现栈和队列，需要用到java集合的相关知识，特别是stack、linkedlist等相关集合类型。

一、栈的实现

栈的实现，有两个方法：一个是用java本身的集合类型stack类型；另一个是借用linkedlist来间接实现stack。

1.stack实现

直接用stack来实现非常方便，常用的api函数如下：

boolean        isempty() // 判断当前栈是否为空
synchronized e        peek() //获得当前栈顶元素
synchronized e        pop() //获得当前栈顶元素并删除
             e        push(e object) //将元素加入栈顶
synchronized int      search(object o)  //查找元素在栈中的位置，由栈低向栈顶方向数2.linkedlist实现
linkedlist 是一个继承于abstractsequentiallist的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
linkedlist 实现 list 接口，能对它进行队列操作。
linkedlist 实现 deque 接口，即能将linkedlist当作双端队列使用。

当linkedlist被当做栈来使用时，常用api及对应关系如下：

栈方法        等效方法
push(e)      addfirst(e)
pop()        removefirst()
peek()       peekfirst()      isempty()  //判断是否为空

二、队列的实现

java中虽然有queue接口，单java并没有给出具体的队列实现类，而java中让linkedlist类实现了queue接口，所以使用队列的时候，一般采用linkedlist。因为linkedlist是双向链表，可以很方便的实现队列的所有功能。

queue使用时要尽量避免collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素，使用element()或者peek()方法。

java中定义队列 一般这样定义： queue<e> queue = new linkedlist<e>();

当采用linkedlist来实现时，api的使用和对用关系如下：

队列方法       等效方法
offer(e)      offer(e)/offerlast(e)  //进队列，将元素加入队列末尾
poll()        poll()/pollfirst()  //获取队列头的元素并移除
peek()        peek()/peekfirst()  //获取队列头的元素       isempty() //判断是否为空

以上这篇java中栈和队列的实现和api的用法(详解)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。