4.5.5PriorityBlockingQueue簡介和基本使用demo

支持優先級的無界阻塞隊列：默認情況下元素採取自然順序升序排列，可以以自定義compareTo()方法來指定元素的排序規則。

demo：通過年齡比較大小，實現Comparable

實體

public class Person implements Comparable {
    private String name;
    private Integer age;

    public Person(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    //實現比較方法
    @Override
    public int compareTo(Object o) {
        Person p = (Person) o;
        return this.age - p.getAge();
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

測試

public class Test {
    public static void main(String[] args) {
        PriorityBlockingQueue queue = new PriorityBlockingQueue();
        queue.add(new Person("1",45));
        queue.add(new Person("2",2));
        queue.add(new Person("3",4));
        queue.add(new Person("4",3));
        System.out.println(queue);
    }
}

結果：通過年齡排序

[Person{name='2', age=2}, Person{name='4', age=3}, Person{name='3', age=4}, Person{name='1', age=45}]