Java 数据结构速查手册

Java 数据结构：LIFOFIFO：QueueDemo.java

受限的线性表。

QueueDemo.java

• Queue queue = new LinkedList<>();
• queue.offer(A);
• queue.offer(B);
• queue.offer(C);
• System.out.println(queue.poll()); // A
• System.out.println(queue.peek()); // B

⛰️堆 Heap 与优先队列

• PriorityQueue 默认小顶堆，
• 每次取出的都是当前最小元素。
• 要最大堆用 Collections.reverseOrder()。

HeapDemo.java

• PriorityQueue minHeap = new PriorityQueue<>();
• PriorityQueue maxHeap =
• new PriorityQueue<>(Collections.reverseOrder());
• minHeap.offer(5); minHeap.offer(1); minHeap.offer(9);
• System.out.println(minHeap.poll()); // 1（最小先出）