元素放完之后的队列并不是已经完全排好序的，要保证按照预期的顺序打印就必须使用poll方法每次获取队首的元素（此过程还会再次调用compare方法）

Discuss / Java / 元素放完之后的队列并不是已经完全排好序的，要保证按照预期的顺序打印就必须使用poll方法每次获取队首的元素（此过程还会再次调用compare方法）

Back

元素放完之后的队列并不是已经完全排好序的，要保证按照预期的顺序打印就必须使用poll方法每次获取队首的元素（此过程还会再次调用compare方法）

Topic source

o(￣︶￣)o

#1 Created at ... [Delete] [Delete and Lock User]

public static void main(String[] args) {        Queue<Person> personList = new PriorityQueue<>((o1, o2) -> {            final Integer num1 = Integer.parseInt(o1.getNumber().substring(1));            final Integer num2 = Integer.parseInt(o2.getNumber().substring(1));            if (o1.getNumber().charAt(0) == o2.getNumber().charAt(0)) {                return num1.compareTo(num2);            } else if (o1.getNumber().charAt(0) == 'V' || o1.getNumber().charAt(0) == 'v') {                return -1;            } else {                return 1;            }        });        personList.offer(new Person("a", "V3"));        personList.offer(new Person("b", "V2"));        personList.offer(new Person("c", "A10"));        personList.offer(new Person("d", "V1"));        personList.offer(new Person("e", "A3"));        for (Person person : personList) {            System.out.println(person);        }    }}class Person {    private String name;    private String number;    Person(String name, String number) {        this.name = name;        this.number = number;    }    public String getName() {        return name;    }    public void setName(String name) {        this.name = name;    }    public String getNumber() {        return number;    }    public void setNumber(String number) {        this.number = number;    }    @Override    public String toString() {        return "Person{" +                "name='" + name + '\'' +                ", number='" + number + '\'' +                '}';    }

打印结果（原始队列的元素顺序-并未按照预期顺序排好）：

Person{name='d', number='V1'}

Person{name='b', number='V2'}

Person{name='c', number='A10'}

Person{name='a', number='V3'}

Person{name='e', number='A3'}

通过poll方法获取则可以保证顺序：

public static void main(String[] args) {        Queue<Person> personList = new PriorityQueue<>((o1, o2) -> {            final Integer num1 = Integer.parseInt(o1.getNumber().substring(1));            final Integer num2 = Integer.parseInt(o2.getNumber().substring(1));            if (o1.getNumber().charAt(0) == o2.getNumber().charAt(0)) {                return num1.compareTo(num2);            } else if (o1.getNumber().charAt(0) == 'V' || o1.getNumber().charAt(0) == 'v') {                return -1;            } else {                return 1;            }        });        personList.offer(new Person("a", "V3"));        personList.offer(new Person("b", "V2"));        personList.offer(new Person("c", "A10"));        personList.offer(new Person("d", "V1"));        personList.offer(new Person("e", "A3"));        int size = personList.size();        for (int i = 0; i < size; i++) {            System.out.println(personList.poll());        }    }}class Person {    private String name;    private String number;    Person(String name, String number) {        this.name = name;        this.number = number;    }    public String getName() {        return name;    }    public void setName(String name) {        this.name = name;    }    public String getNumber() {        return number;    }    public void setNumber(String number) {        this.number = number;    }    @Override    public String toString() {        return "Person{" +                "name='" + name + '\'' +                ", number='" + number + '\'' +                '}';    }}

打印结果和预期一样：

元素放完之后的队列并不是已经完全排好序的，要保证按照预期的顺序打印就必须使用poll方法每次获取队首的元素（此过程还会再次调用compare方法）

o(*￣︶￣*)o

Reply

o(￣︶￣)o