2021
01-13
01-13
java中PriorityBlockingQueue的入队知识点总结
在PriorityBlockingQueue中添加元素同样有四种方法，因为是树状的结构，所以在插入方法上也有所变化，是自下而上的操作过程。在入队的规则上有三个要点需要我们注意。鉴于PriorityBlockingQueue入队方法主要通过offer(E)实现，所以我们就这种方法作主要讲解。1.入队规则（1）默认的插入规则中，新加入的元素可能会破坏小顶堆的性质，因此需要进行调整。（2）调整的过程为：从尾部下标的位置开始，将加入的元素逐层与当前点的父节点...
继续阅读 >