1. 程式人生 > 其它 >Java例項_佇列Queue用法

Java例項_佇列Queue用法

Queue

佇列是一種特殊的線性表,它只允許在表的前端進行刪除操作,而在表的後端進行插入操作。

offer,add 區別:

一些佇列有大小限制,因此如果想在一個滿的佇列中加入一個新項,多出的項就會被拒絕。

這時新的 offer 方法就可以起作用了。它不是對呼叫 add() 方法丟擲一個 unchecked 異常,而只是得到由 offer() 返回的 false。

poll,remove 區別:

remove() 和 poll() 方法都是從佇列中刪除第一個元素。remove() 的行為與 Collection 介面的版本相似, 但是新的 poll() 方法在用空集合呼叫時不是丟擲異常,只是返回 null。因此新的方法更適合容易出現異常條件的情況。

peek,element區別:

element() 和 peek() 用於在佇列的頭部查詢元素。與 remove() 方法類似,在佇列為空時, element() 丟擲一個異常,而 peek() 返回 null。

Stack

empty():判斷棧是否為空,為空返回true,否則返回false

peek():取出棧頂元素,但是不從棧中移除元素

pop():取出棧頂元素,並且將其從棧中移除

push(Eitem):元素入棧

search(Objecto):在棧中查詢元素位置,位置從棧頂開始往下算,棧頂為1,

依次往下數到所查詢元素位置,如果所查詢元素在棧中不存在,則返回-1。