优先队列：一种特殊的队列，队列中元素出栈的顺序是按照元素的优先权大小，而不是元素入队的先后顺序。 最小值时，称为“最小堆”，也称小顶堆。 可以看到，对于堆（Heap）这种数据结构，从根节点到任意结点路径上所有的结点都是有序的。 堆是用数组实现的完全二叉树，因此在Java中我们可…

并发编程需要处理两个关键问题：线程之间如何通信以及线程之间如何同步。 通信是指线程之间以何种机制来交换信息。线程之间的通信机制有两种：共享内存和消息传递。 共享内存模型中，线程之间共享程序的公共状态，通过读-写内存中的公共状态进行隐式通信。多条线程共享一片内存，发送者将消息写入…

多线程是一个程序（进程）运行时产生了不止一个线程。 一个正在执行的程序，进程是控制程序的执行顺序。这个顺序又被称为一个控制单元。 并发：通过CPU调度算法，让用户看上去是同时执行的，在CPU层面不是同时。 就是记录java执行字节码的行号指示器。 1）充分的利用CPU资源，如果…

Queue（队列）是拥有先进先出（FIFO）特性的数据结构，PriorityQueue（优先级队列）是它的子类之一，不同于先进先出，它可以通过比较器控制元素的输出顺序（优先级）。本文就来分析一下PriorityQueuede的源码，看看它是如何实现的。 Queue接口继承了Co…