【Java学习】第44节：基础数据结构（六）：优先级队列

目录

1. 优先级队列

1) 无序数组实现

2) 有序数组实现

3) 堆实现

习题

E01. 合并多个有序链表-Leetcode 23

---

1. 优先级队列

1) 无序数组实现

要点

1. 入队保持顺序
2. 出队前找到优先级最高的出队，相当于一次选择排序

public class PriorityQueue1<E extends Priority> implements Queue<E> {

    Priority[] array;
    int size;

    public PriorityQueue1(int capacity) {
        array = new Priority[capacity];
    }

    @Override
    public boolean offer(E e) {
        if (isFull()) {
            return f