ArrayDeque和LinkedList都實現(xiàn)了Deque的接口甜熔,而Deque接口文檔中將推薦實現(xiàn)Deque接口的集合適合用于棧Stack和隊列使用
下面是棧Stack和隊列的方法對照
1 - 下表列出了Deque與Queue相對應的接口:
Queue Method | Equivalent Deque Method | 說明 |
---|---|---|
add(e) |
addLast(e) |
向隊尾插入元素,失敗則拋出異常 |
offer(e) |
offerLast(e) |
向隊尾插入元素突倍,失敗則返回false
|
remove() |
removeFirst() |
獲取并刪除隊首元素腔稀,失敗則拋出異常 |
poll() |
pollFirst() |
獲取并刪除隊首元素,失敗則返回null
|
element() |
getFirst() |
獲取但不刪除隊首元素羽历,失敗則拋出異常 |
peek() |
peekFirst() |
獲取但不刪除隊首元素焊虏,失敗則返回null
|
2 -下表列出了Deque與Stack對應的接口:
Stack Method | Equivalent Deque Method | 說明 |
---|---|---|
push(e) |
addFirst(e) |
向棧頂插入元素,失敗則拋出異常 |
無 | offerFirst(e) |
向棧頂插入元素秕磷,失敗則返回false
|
pop() |
removeFirst() |
獲取并刪除棧頂元素诵闭,失敗則拋出異常 |
無 | pollFirst() |
獲取并刪除棧頂元素,失敗則返回null
|
peek() |
peekFirst() |
獲取但不刪除棧頂元素澎嚣,失敗則拋出異常 |
無 | peekFirst() |
獲取但不刪除棧頂元素疏尿,失敗則返回null
|
當使用隊列功能時建議使用LikedList
當使用棧功能時建議使用ArrayDeque