Zusammenfassung der Ressource
COLAS DE PRIORIDAD
- Permiten alterar el orden de
salida de los elementos de
una cola
- no es necesario seguir orden FIFO
- El orden se puede basar en una función de comparacion
- las operaciones son las mismas que en las
colas, pero con un comportamiento
diferente
- La interfaz Queue de Java se puede usar también para colas de prioridad
- la clase PriorityQueue que:
- implementa la interfaz Queue
- se comporta como una cola de prioridad
- compareTo, o un comparador,
- los ordena de menor a mayor (sale primero
el menor elemento)
- para los que son iguales, el orden es arbitrario