type
status
date
slug
summary
tags
category
icon
password
Property
在银行柜台办业务时，假设只有一个柜台在办理业务，但是办理业务的人很多，怎么办？
可以每个人先取一个号，例如：
A1、A2、A3……然后，按照号码顺序依次办理，实际上这就是一个Queue。如果这时来了一个VIP客户，他的号码是
V1，虽然当前排队的是A10、A11、A12……但是柜台下一个呼叫的客户号码却是V1。要实现“VIP插队”的业务，用
Queue就不行了，Queue会严格按FIFO的原则取出队首元素，需要的是优先队列：PriorityQueue。PriorityQueue和Queue的区别在于，它的出队顺序与元素的优先级有关，对PriorityQueue调用remove()或poll()方法，返回的总是优先级最高的元素。要使用
PriorityQueue，就必须给每个元素定义“优先级”：放入的顺序是
"apple"、"pear"、"banana"，但是取出的顺序却是"apple"、"banana"、"pear"，这是因为从字符串的排序看，"apple"排在最前面，"pear"排在最后面。因此，放入
PriorityQueue的元素，必须实现Comparable接口，PriorityQueue会根据元素的排序顺序决定出队的优先级。如果要放入的元素并没有实现
Comparable接口怎么办？PriorityQueue允许我们提供一个Comparator对象来判断两个元素的顺序。以银行排队业务为例，实现一个PriorityQueue：实现
PriorityQueue的关键在于提供的UserComparator对象，它负责比较两个元素的大小（较小的在前）。UserComparator总是把V开头的号码优先返回，只有在开头相同的时候，才比较号码大小。上面的
UserComparator的比较逻辑其实还是有问题的，它会把A10排在A2的前面。