PriorityQueue poll() trong java trả về phần tử đầu tiên và xoá nó ra khỏi PriorityQueue. Nếu PriorityQueue rỗng thì poll() sẽ trả về null. Về cơ bản thì nó giống với remove() thế nhưng mình nghĩ nên sử dụng hàm poll() thay thế cho remove() vì remove() sẽ quăng exception khi PriorityQueue rỗng.
Syntax
public E poll()
Parameter: Không có
Return: Trả về phần tử đầu tiên của PriorityQueue.
Ví dụ
import java.util.*; public class Main { public static void main(String[] args) { PriorityQueue<Integer> q = new PriorityQueue<>(); //Adding elements to the Queue q.add(1); q.add(100); q.add(99); q.add(46); q.add(90); System.out.println("Before poll: " + q); System.out.println("Head emelemt: "+ q.poll()); System.out.println("After poll" + q); } }
Output
Before poll: [1, 46, 99, 100, 90]
Head emelemt: 1
After poll[46, 90, 99, 100]