栈和队列总结

栈stack

 

E	peek() 查看此堆栈顶部的对象，而不从堆栈中删除它。
E	pop() 删除此堆栈顶部的对象，并将该对象作为此函数的值返回。(弹栈)
E	push(E item) 将项目推送到此堆栈的顶部。(压栈)

 

队列queue

 

boolean	offer(E e) 如果在不违反容量限制的情况下立即执行，则将指定的元素插入到此队列中。(入队)
E	peek() 检索但不删除此队列的头，如果此队列为空，则返回 null 。
E	poll() 检索并删除此队列的头，如果此队列为空，则返回 null 。(出队)

LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。

//add()和remove()方法在失败的时候会抛出异常(不推荐使用)

Queue<String> queue = new LinkedList<String>();

 

 java Queue中 add/offer，element/peek，remove/poll中的三个方法均为重复的方法，在选择使用时不免有所疑惑，这里简单区别一下：

1、add()和offer()区别:

add()和offer()都是向队列中添加一个元素。一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，调用 add() 方法就会抛出一个 unchecked 异常，而调用 offer() 方法会返回 false。因此就可以在程序中进行有效的判断！ add属于Collection里的方法.

 2、poll()和remove()区别：

remove() 和 poll() 方法都是从队列中删除第一个元素。如果队列元素为空，调用remove() 的行为与 Collection 接口的版本相似会抛出异常，但是新的 poll() 方法在用空集合调用时只是返回 null。因此新的方法更适合容易出现异常条件的情况.

3、element() 和 peek() 区别：

element() 和 peek() 用于在队列的头部查询元素。与 remove() 方法类似，在队列为空时， element() 抛出一个异常，而 peek() 返回 null。

下面是Java中Queue的一些常用方法：

add         增加一个元索                      如果队列已满，则抛出一个IIIegaISlabEepeplian异常

remove   移除并返回队列头部的元素     如果队列为空，则抛出一个NoSuchElementException异常

element  返回队列头部的元素              如果队列为空，则抛出一个NoSuchElementException异常

offer       添加一个元素并返回true        如果队列已满，则返回false

poll         移除并返问队列头部的元素     如果队列为空，则返回null

peek       返回队列头部的元素              如果队列为空，则返回null

put         添加一个元素                       如果队列满，则阻塞

take        移除并返回队列头部的元素