队列是一个 “ 先进先出 ” （ FIFO ）集合。即从集合的一端放入元素，再从另一端去得到它们，元素放入集合的顺序和被取出的顺序是相同的。队列在并发编程中尤为重要，因为它们可以安全地将对象从一个任务传送到另一个任务。
1 基本用法
LinkedList 实现了 Queue 接口，并且实现了一些方法用于支持队列行为。
2 优先级队列
优先级队列可以按照元素的优先级来决定下一个需要弹出的元素。比如一个消息传递系统，某些消息比其他消息更重要，应该尽快处理，这时可以将其设置为最高优先级，让其优先处理。
在 Priority Queue 上调用 offer() 方法来插入一个对象时，该对象会根据指定的规则在队列中排好序。默认的排序是自然顺序（ naturalorder ），但可以通过自定义 Comparator 来修改这个规则。 Priority Queue 会确保在调用 peek() ， poll() 或 remove() 方法时，所返回的元素是队列中优先级最高的元素。