Java容器之PriorityQueue源码分析(附堆的调整图解)

  PriorityQueue容器,翻一下就是优先队列,日常通常称堆。优先队列的做用是将队列中的元素最小值放到堆顶(小顶堆,最小的元素在顶端,你也能够修改comparator,使之变成大顶堆,最大的元素在顶端)。每当咱们插入、删除元素,都是从堆顶进行,优先队列会自动从新调整堆,将最小的元素值调整到堆顶。java   本篇博客将从源码的角度并结合相应的图解,对Java中的PriorityQueue容
相关文章
相关标签/搜索