PriorityBlockingQueue 优先级队列

1. PriorityBlockingQueue 简介

PriorityBlockingQueue是一个支持优先级排序的无界阻塞队列，可以通过自定义实现 compareTo()方法来指定元素的排序规则

• put(E e)：将元素插入到队列中。永远不会阻塞
• take()： 从队列中取出一个元素。如果队列为空，线程将会被阻塞，直到有生产者插入元素。

package study;

import lombok.Data;

import java.util.Comparator;
import java.util.concurrent.PriorityBlockingQueue;

public class PriorityBlockingQueueDemo {

    public static void main(String[] args) throws InterruptedException {
        PriorityBlockingQueue<Student> queue = new PriorityBlockingQueue<>(10, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                return o1.getAge() - o2.getAge();
            }
        });

        queue.put(new Student(1, "tom1"));
        queue.put(new Student(3, "tom3"));
        queue.put(new Student(2, "tom2"));

        System.out.println(queue.take());
        System.out.println(queue.take());
        System.out.println(queue.take());
    }

    @Data
    static
    class Student {
        private int age;
        private String name;

        public Student(int age, String name) {
            this.age = age;
            this.name = name;
        }
    }
}

put(E e)：将元素插入到队列中。如果队列已满，线程将会被阻塞，直到有消费者取走元素。
take()：从队列中取出一个元素。如果队列为空，线程将会被阻塞，直到有生产者插入元素。
poll()：从队列中取出一个元素，如果队列为空，返回null。
size()：返回队列中的元素个数。
isEmpty()：判断队列是否为空。
isFull()：判断队列是否已满。