Estructura de datos: cola de prioridad

La cola de prioridad, como sugiere el nombre, significa que la prioridad del encabezado de la cola es la más alta y la prioridad se determina en función del método de comparación de objetos para garantizar que la prioridad del nodo raíz debe ser mayor que la prioridad de los nodos secundarios. Por lo tanto, los elementos colocados en una cola de prioridad implementan la interfaz Comparable o tienen un comparador especificado cuando se crea esta cola de prioridad.

Una cola normal es una estructura de datos de primero en entrar, primero en salir. Los elementos se agregan al final de la cola y se eliminan del principio de la cola. En una cola de prioridad, los elementos tienen prioridad. Al acceder a elementos, los elementos con mayor prioridad se eliminarán primero. La cola de prioridad tiene una característica de primero en entrar, primero en salir. Generalmente se implementa como una estructura de datos de montón.

Java también implementa su propia cola de prioridad java.util.PriorityQueue. La diferencia con lo que escribimos es que Java tiene un montón mínimo incorporado y algunos nombres de funciones son diferentes. para mantener una variedad de tipos de objetos, puede hurgar y ver la diferencia; además, si desea convertir el montón mínimo en un montón máximo, puede pasar PriorityQueue a su propio comparador.

Referencia:

blogs.com/wmyskxz/p/9301021.html