优先队列

优先队列不同于其他队列，他不遵从先入先出的原则，他默认是对存入元素进行由小到大的堆排序，大小的评判可以根据元素自身的大小，或者在构造时传入的比较器进行大小的比较。他内部用于存储数据的是一个逻辑上的完全二叉树构成的小顶堆，实际上是一个数组，一个元素的左孩子的下标为：n*2+1,右孩子的下标为:n*2+2,元素在入队的时候会加在数组的末尾，然后通过求位置的逆运算找到其父节点，与其父节点进行大小的比较，如果比他小就进行交换，然后再与他的父节点比较，以此递归下去。 来形成一个小顶堆。在出队的时候，会先去将0号元素出队，然后将数组末尾的元素置于0号元素，然后由0号元素开始，一直与他的左右孩子进行比较，直至他比他的左右孩子大停止，以此来调整为一个小顶堆结构。