技术文章 > java >  java基础 > 正文

PriorityBlockingQueue在java中的原理

小妮浅浅

我们说PriorityBlockingQueue是基于二叉堆的实现,很多人对于二叉堆的概念不是很理解,实际上是对数组里面的元素进行操作。同时我们可以在构造方法和继承结构中,找到PriorityBlockingQueue的优先处理任务数列的原理,对使用方法进行理解。下面就具体的内容一起来看看吧。

1.二叉树概念

二叉堆:一颗完全二叉树,它非常适合用数组进行存储,对于数组中的元素 a[i],其左子节点为 a[2*i+1],其右子节点为 a[2*i + 2],其父节点为 a[(i-1)/2],其堆序性质为,每个节点的值都小于其左右子节点的值。二叉堆中最小的值就是根节点,但是删除根节点是比较麻烦的,因为需要调整树。

2.构造方法

// 默认容量为11
public PriorityBlockingQueue() {
    this(DEFAULT_INITIAL_CAPACITY, null);
}
// 传入初始容量
public PriorityBlockingQueue(int initialCapacity) {
    this(initialCapacity, null);
}
// 传入初始容量和比较器
// 初始化各变量
public PriorityBlockingQueue(int initialCapacity,
                             Comparator<? super E> comparator) {
    if (initialCapacity < 1)
        throw new IllegalArgumentException();
    this.lock = new ReentrantLock();
    this.notEmpty = lock.newCondition();
    this.comparator = comparator;
    this.queue = new Object[initialCapacity];
}

3.继承结构

以上就是PriorityBlockingQueue在java中的原理,相信经过本篇的学习,大家已经对PriorityBlockingQueue的概念理解透彻,同时更好的运用其优先级的处理队列方法。

免费视频教程
本文原创发布python学习网,转载请注明出处,感谢您的尊重!
相关文章
 java ConcurrentLinkedQueue的用法整理
 java ConcurrentLinkedQueue元素获取操作
 java中SynchronousQueue是什么意思
 java中SynchronousQueue的原理
 SynchronousQueue在java中的元素增减
 java中SynchronousQueue的核心方法
 java PriorityBlockingQueue的使用
相关视频章节
 网络爬虫
 云端部署Web应用程序视频
 Web应用框架Flask和文件模板
 Web应用程序开发概述
 继承和多态
作者信息
推荐视频
视频教程分类