校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > java语言 > 栈和队列
题目

基于LinkedList实现队列结构

解答
/**
* 使用java.util.Queue接口,其底层关联到一个LinkedList(双端队列)实例.
*/
import java.util.LinkedList;
import java.util.Queue;

public class QueueList<E> {
private Queue<E> queue = new LinkedList<E>();

// 将指定的元素插入此队列(如果立即可行且不会违反容量限制),在成功时返回 true,
//如果当前没有可用的空间,则抛出 IllegalStateException。
public boolean add(E e){
return queue.add(e);
}

//获取,但是不移除此队列的头。
public E element(){
return queue.element();
}

//将指定的元素插入此队列(如果立即可行且不会违反容量限制),当使用有容量限制的队列时,
//此方法通常要优于 add(E),后者可能无法插入元素,而只是抛出一个异常。
public boolean offer(E e){
return queue.offer(e);
}

//获取但不移除此队列的头;如果此队列为空,则返回 null
public E peek(){
return queue.peek();
}

//获取并移除此队列的头,如果此队列为空,则返回 null
public E poll(){
return queue.poll();
}

//获取并移除此队列的头
public E remove(){
return queue.remove();
}

//判空
public boolean empty() {
return queue.isEmpty();
}
}


C 0条回复 评论

帖子还没人回复快来抢沙发