优先级队列

1、概念
2、JDK：提供PritrityQueue接口使用
注意：插入的元素不能为Null，且元素之间必须要能够进行比较
插入||删除元素期间，优先级队列中的元素会自定进行调整—>发现：不论怎么调整，0号素始终是最小的
底层结构–>堆（暂时不用管什么是堆）
插入和删除的时间复杂度（OlogN）
3、PritrityQueue中包含的接口

构造方式：PritrityQueue()空的优先级队列—>默认容量：11
PritrityQueue（capacity）：指定初始化的容量大小–>注意：capacity不能小于1，否则会抛出异常
PritrityQueue（集合对象）：用一个集合中的元素来构造优先级队列

offer(x):插入元素X
poll():删除元素—>代码演示：每次是将最小的元素删除了—>O(logN)
peek()–>取最小的元素
size():获取有效元素个数
isEmpty():检测是否为空
clear():将优先级队列中的元素进行清空
为什么优先级队列始终可以保证首元素是最小（大）的？
为什么插入和删除时间复杂度是O（logN）?
接口验证：向优先级队列中插入和删除元素时，优先级队列中的元素可以自动进行调整怎么调整？
优先级队列底层数据结构—>使用的是堆（堆中的元素将其按照完全二叉树的方式存储在数组中（将完全二叉树按照顺序的方式进行存储））
任意节点：比其孩子节点都小—小堆
任意节点：比其孩子节点都大—大堆
创建一个堆
注意：new出的空间在堆上 优先级队列底层结构也是堆 此处的两个堆不是同一个堆
New—>堆:指的是一块具有特殊作用的内存空间
优先级队列底层的堆：指的是一种数据结构
8种基本类型及其所对相应的包装类型都可以直接比大小；
注：用户自定义的类型不能直接比大小 原因：标准库不知道类的对象中有那些对象成员，不能进行比较，并且类是private的
标准库：可以指定一系列规则，只要大家按照规则，肯定可以实现自定义类型对象的比较
1、重写equals方法
注意：自己和自己比较 参数是否为空 两个对象类型是否一致 比较：基本类型 直接比较；引用类型：调用对应类型的equals
缺点：只能进行==，不能进行自然次序的比较：大于 小于
2、实现Compareble<类型>接口类---->重写compareTo
优点：可以进行自然次序的比较
缺点：对于代码的侵入性比较强–>需要修改源代码
如果类是用户自己实现的，可以使用；如果类不是自己实现的该种方式就不行了
3、重写Comparator<类>:1、需要用户自己定义新类 该类必须实现C莫怕让投入<比较类>
2、在比较类中：compare重写
使用：先要创建一个比较器对象 然后让比较器对象调用compare方法来完成对应类型的比较
优势：对代码的侵入性比较小，不需要修改源代码