Class PriorityQueue<E>

import java.util.PriorityQueue;

public class PriorityQueue<E>
extends AbstractQueue<E>
implements Serializable

// Tạo một PriorityQueue rỗng với dung lượng mặc định và sắp xếp theo thứ tự tự nhiên
PriorityQueue<Integer> pq1 = new PriorityQueue<>();

// Tạo một PriorityQueue chứa các phần tử từ một List
List<String> words = Arrays.asList("banana", "apple", "orange");
PriorityQueue<String> pq2 = new PriorityQueue<>(words);

// Tạo một PriorityQueue sắp xếp theo thứ tự giảm dần
Comparator<Integer> descendingOrder = (a, b) -> b - a;
PriorityQueue<Integer> pq3 = new PriorityQueue<>(descendingOrder);

// Tạo một PriorityQueue với dung lượng ban đầu là 20
PriorityQueue<Double> pq4 = new PriorityQueue<>(20);

// Tạo một PriorityQueue với dung lượng ban đầu là 10 và sắp xếp theo thứ tự giảm dần
PriorityQueue<Character> pq5 = new PriorityQueue<>(10, descendingOrder);

// Tạo một PriorityQueue từ một PriorityQueue khác
PriorityQueue<Long> pq6 = new PriorityQueue<>(pq1); // pq1 phải chứa các phần tử kiểu Long hoặc có thể ép kiểu

// Tạo một PriorityQueue từ một SortedSet
Set<String> names = new TreeSet<>();
names.add("Alice");
names.add("Bob");
names.add("Charlie");
PriorityQueue<String> pq7 = new PriorityQueue<>(names);

import java.util.PriorityQueue;

public class Example {
    public static void main(String[] args) {
        // Tạo một PriorityQueue với kiểu dữ liệu Integer
        PriorityQueue<Integer> pq = new PriorityQueue<>();

        // Thêm phần tử vào PriorityQueue bằng phương thức add() và offer()
        pq.add(10);
        pq.add(20);
        pq.add(15);
        pq.offer(30);
        pq.offer(5);

        // Hiển thị tất cả các phần tử trong PriorityQueue
        System.out.println("PriorityQueue sau khi thêm các phần tử:");
        for (Integer num : pq) {
            System.out.println(num);
        }

        // Lấy và xóa phần tử đầu của PriorityQueue bằng phương thức poll()
        System.out.println("\nPhần tử đầu của PriorityQueue được lấy và xóa: " + pq.poll());

        // Lấy phần tử đầu của PriorityQueue mà không xóa nó bằng phương thức peek()
        System.out.println("Phần tử đầu của PriorityQueue hiện tại là: " + pq.peek());

        // Xóa một phần tử cụ thể khỏi PriorityQueue
        pq.remove(20);

        // Hiển thị tất cả các phần tử còn lại trong PriorityQueue
        System.out.println("\nPriorityQueue sau khi xóa phần tử 20:");
        for (Integer num : pq) {
            System.out.println(num);
        }
    }
}

import java.util.PriorityQueue;

public class Example {
    public static void main(String[] args) {
        // Tạo một PriorityQueue với kiểu dữ liệu String
        PriorityQueue<String> pq = new PriorityQueue<>();

        // Thêm các phần tử vào PriorityQueue
        pq.add("Apple");
        pq.add("Banana");
        pq.add("Cherry");
        pq.add("Date");

        // Kiểm tra xem PriorityQueue có chứa phần tử cụ thể hay không
        String elementToCheck = "Banana";
        if (pq.contains(elementToCheck)) {
            System.out.println("PriorityQueue chứa phần tử: " + elementToCheck);
        } else {
            System.out.println("PriorityQueue không chứa phần tử: " + elementToCheck);
        }

        // Xóa một instance cụ thể khỏi PriorityQueue
        String elementToRemove = "Cherry";
        if (pq.remove(elementToRemove)) {
            System.out.println("Đã xóa phần tử: " + elementToRemove);
        } else {
            System.out.println("Không tìm thấy phần tử để xóa: " + elementToRemove);
        }

        // Hiển thị tất cả các phần tử còn lại trong PriorityQueue
        System.out.println("\nPriorityQueue sau khi xóa phần tử Cherry:");
        for (String element : pq) {
            System.out.println(element);
        }
    }
}

import java.util.Comparator;
import java.util.PriorityQueue;

public class Example {
    public static void main(String[] args) {
        // Tạo một PriorityQueue với bộ so sánh cụ thể (sắp xếp theo thứ tự ngược)
        PriorityQueue<String> pq = new PriorityQueue<>(Comparator.reverseOrder());

        // Thêm các phần tử vào PriorityQueue
        pq.add("Apple");
        pq.add("Banana");
        pq.add("Cherry");
        pq.add("Date");

        // Lấy bộ so sánh được sử dụng để sắp xếp các phần tử
        Comparator<? super String> comparator = pq.comparator();
        if (comparator != null) {
            System.out.println("Bộ so sánh hiện tại của PriorityQueue là: " + comparator);
        } else {
            System.out.println("PriorityQueue không sử dụng bộ so sánh riêng (sử dụng thứ tự tự nhiên).");
        }

        // Hiển thị tất cả các phần tử trong PriorityQueue
        System.out.println("\nPriorityQueue:");
        while (!pq.isEmpty()) {
            System.out.println(pq.poll());  // Lấy và xóa phần tử đầu của PriorityQueue
        }
    }
}

import java.util.PriorityQueue;
import java.util.Iterator;

public class Example {
    public static void main(String[] args) {
        // Tạo một PriorityQueue với kiểu dữ liệu String
        PriorityQueue<String> pq = new PriorityQueue<>();

        // Thêm các phần tử vào PriorityQueue
        pq.add("Apple");
        pq.add("Banana");
        pq.add("Cherry");
        pq.add("Date");

        // Lấy iterator và duyệt qua các phần tử
        Iterator<String> iterator = pq.iterator();
        System.out.println("Các phần tử trong PriorityQueue:");
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

import java.util.PriorityQueue;
import java.util.Spliterator;
import java.util.function.Consumer;

public class Example {
    public static void main(String[] args) {
        // Tạo một PriorityQueue với kiểu dữ liệu String
        PriorityQueue<String> pq = new PriorityQueue<>();

        // Thêm các phần tử vào PriorityQueue
        pq.add("Apple");
        pq.add("Banana");
        pq.add("Cherry");
        pq.add("Date");

        // Lấy Spliterator và duyệt qua các phần tử
        Spliterator<String> spliterator = pq.spliterator();
        System.out.println("Các phần tử trong PriorityQueue:");
        spliterator.forEachRemaining(new Consumer<String>() {
            @Override
            public void accept(String element) {
                System.out.println(element);
            }
        });
    }
}

import java.util.PriorityQueue;

public class Example {
    public static void main(String[] args) {
        // Tạo một PriorityQueue với kiểu dữ liệu String
        PriorityQueue<String> pq = new PriorityQueue<>();

        // Thêm các phần tử vào PriorityQueue
        pq.add("Apple");
        pq.add("Banana");
        pq.add("Cherry");
        pq.add("Date");

        // Chuyển đổi PriorityQueue thành mảng
        // Tạo mảng với kích thước bằng kích thước của PriorityQueue
        String[] array = new String[pq.size()];
        pq.toArray(array);

        // Hiển thị các phần tử trong mảng
        System.out.println("Các phần tử trong mảng:");
        for (String element : array) {
            System.out.println(element);
        }
    }
}

import java.util.PriorityQueue;

// Định nghĩa lớp Person với các thuộc tính và phương thức so sánh
class Person implements Comparable<Person> {
    String name;
    int age;

    // Constructor
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    // Getter cho tên và tuổi
    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

    // Phương thức toString để hiển thị thông tin của Person
    @Override
    public String toString() {
        return name + " (" + age + " tuổi)";
    }

    // Phương thức compareTo để so sánh hai đối tượng Person theo tuổi
    @Override
    public int compareTo(Person other) {
        return Integer.compare(this.age, other.age);
    }
}

public class Example {
    public static void main(String[] args) {
        // Tạo PriorityQueue với đối tượng Person, sắp xếp theo tuổi
        PriorityQueue<Person> pq = new PriorityQueue<>();

        // Thêm các đối tượng Person vào PriorityQueue
        pq.add(new Person("Alice", 30));
        pq.add(new Person("Bob", 25));
        pq.add(new Person("Charlie", 35));
        pq.add(new Person("Diana", 28));

        // Hiển thị tất cả các đối tượng trong PriorityQueue
        System.out.println("Danh sách các đối tượng trong PriorityQueue (sắp xếp theo tuổi):");
        while (!pq.isEmpty()) {
            System.out.println(pq.poll());
        }
    }
}