01基于LinkedList实现队列结构
/***使用java.util.Queue接口,其底层关联到一个LinkedList(双端队列)实例.*/importjava.util.LinkedList;importjava.util.Queue;publicclassQueueList<E>{privateQueue<E>queue=newLinkedList<E>();//将指定的元素插入此队列(如果立即可行且不会违反容量限制),在成功时返回true,//如果当前没有可用的空间,则抛出IllegalStateException。publicbooleanadd(Ee){returnqueue.add(e);}//获取,但是不移除此队列的头。publicEelement(){returnqueue.element();}//将指定的元素插入此队列(如果立即可行且不会违反容量限制),当使用有容量限制的队列时,//此方法通常要优于add(E),后者可能无法插入元素,而只是抛出一个异常。publicbooleanoffer(Ee){returnqueue.offer(e);}//获取但不移除此队列的头;如果此队列为空,则返回nullpublicEpeek(){returnqueue.peek();}//获取并移除此队列的头,如果此队列为空,则返回nullpublicEpoll(){returnqueue.poll();}//获取并移除此队列的头publicEremove(){returnqueue.remove();}//判空publicbooleanempty(){returnqueue.isEmpty();}}
来自:容器和Map-栈和队列