Làm thế nào implemetion của java.util.queue sử dụng LIFO?

Question

Trong java doc:

[...] Trong số các trường hợp ngoại lệ là hàng đợi ưu tiên, trong đó đặt hàng các yếu tố theo một so sánh được cung cấp, hoặc đặt hàng tự nhiên yếu tố, và hàng đợi LIFO (hoặc ngăn xếp) mà ra lệnh cho yếu tố LIFO (last-in-đầu-out)

Làm thế nào implemetion của java.util.queue sử dụng LIFO thay vì FIFO?

Answer 1

Stack và LinkedList cung cấp ở đây chỉ là một bộ sưu tập. Hàng đợi không phải là một bộ sưu tập. Nó là một phần của gói đồng thời và có thể được sử dụng với threadpools.

Tôi vừa xác minh lại và đọc javadoc mà bạn đã trích dẫn. Tôi nghĩ rằng tùy chọn duy nhất để sử dụng hàng đợi LIFO là sử dụng hàng đợi ưu tiên với bộ so sánh tùy chỉnh so sánh các phần tử theo thời gian chèn theo thứ tự ngược lại.

Answer 2

Bạn có thể sử dụng java.util.LinkedList và sử dụng các phương pháp pop() và push() và sử dụng nó như một chồng, hàng LIFO.

Answer 3

Hàng đợi là cấu trúc dữ liệu sử dụng kỹ thuật First-In-First-Out.

Dưới đây là một liên kết hữu ích: magi.toolkit.util.queue Class LIFOQueue

An thực hiện một "Last In, First Out" Queue. Về cơ bản, một hàng LIFO là một Stack.

Answer 4

deque có thể được sử dụng như LIFO hay FIFO

Answer 5

Bạn có thể sử dụng bất kỳ deque như một hàng đợi LIFO sử dụng phương pháp Collections.asLifoQueue:

Queue<Integer> arrayLifoQueue = Collections.asLifoQueue(new ArrayDeque<Integer>()); 
Queue<Integer> linkedListLifoQueue = Collections.asLifoQueue(new LinkedList<Integer>());