优先级队列

优先级队列

1.优先级队列

1.1概念+举例

队列是一种先进先出(FIFO)的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列
数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象。这种数据结构就是优先级队列(Priority Queue)

底层结构：堆
如果需要用到堆的特性，不需要自己实现堆，直接用PriorityQueue

1.2常用接口介绍

1.2.1优先级队列的特性

Java集合框架中提供了PrioriityQueue和PriorityBlockingQueue两种类型的优先级队列。PriorityBlockingQueue是线程不安全的，PrioriityQueue是线程安全的。

• 1.import Java.utilPriorityQueue;
• 2.PrioriityQueue中放置的元素必须要能够比较大小，
• 3.不能插入null对象，否则会抛出异常
• 4.没有容量限制，可以插入任意多个元 素， 其内部可以自动扩容
• 5.插入和删除的时间复杂度O（log2N）
• 6.底层使用了堆数据结构

1.2.2常用接口

1.2.2.1构造方式

1.PriorityQueue< > p1=new P