首页 > 其他 > 详细

Queue 阻塞队列 PriorityBlockingQueue

时间:2019-07-31 13:05:58      阅读:70      评论:0      收藏:0      [点我收藏+]
PriorityBlockingQueue 带优先级的无界的阻塞队列

 

package com.dh.learn.queue;

import java.util.concurrent.BlockingQueue;
import java.util.concurrent.PriorityBlockingQueue;

public class LearnPriorityBlockingQueue {
    //PriorityBlockingQueue 就是在PriorityQueue的基础上,添加了ReentrantLock与Condition实现了阻塞

    //PriorityBlockingQueue  有优先级,且无界

    // 由于队列是无界的,所以不存在添加元素时阻塞(自动扩容)。只有队列为空,从队列中取元素时,才会阻塞

    // 底层数据结构是:数组  数组的顺序是:小顶堆(根节点比两个子节点都小)

    public static void main(String[] args) {
        // 可以指定初始容量大小 以及 比较器
        BlockingQueue<String> priorityBlockingQueue = new PriorityBlockingQueue<>();


    }
}

 

Queue 阻塞队列 PriorityBlockingQueue

原文:https://www.cnblogs.com/han6/p/11275554.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!