java 队列的初学习

Posted 2020-10-07 zorashuang

栈是先进后出的一个线性表，允许在表的顶部添加元素和在表的顶部删除元素。

栈的构造方法：
　　public stack() {}

　　push() : 在表的顶部添加元素和 addElement() 是一样的。

　　pop() : 在表的顶部获取并移除第一个元素

　　peek() : 在表的顶部获取第一个元素但是不移除

　　

 

 

队列是一个特殊的线性表，只允许在表的后端添加元素，在表的前端删除元素。

LinkedList类实现了Queue，所以可以将LinkedList当做队列来使用。

offer() : 在表的后端添加一个元素。

poll() : 在表的前端获取并删除第一个元素。

peek() : 在表的前端获取第一个元素。

element() : 在表的前端获取第一个元素。

 

add()：Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will never throw IllegalStateException or return false.

offer()：Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will never return false.

区别：两者都是往队列尾部插入元素，不同的时候，当超出队列界限的时候，add()方法是抛出异常让你处理，而offer()方法是直接返回false

 

add() 和 remove() 方法在操作失败的时候会抛出异常，所以不建议使用。