COLAS DE PRIORIDAD2

COLAS DE PRIORIDAD

Permiten alterar el orden de salida de los elementos de una cola
1. no es necesario seguir orden FIFO
2. 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
1. La interfaz Queue de Java se puede usar también para colas de prioridad
  1. la clase PriorityQueue que:
    1. implementa la interfaz Queue
    2. se comporta como una cola de prioridad
    3. compareTo, o un comparador,
      1. los ordena de menor a mayor (sale primero el menor elemento)
      2. para los que son iguales, el orden es arbitrario
    4. Usa para su implementación un montículo binario, consiguiendo así operaciones con eficiencia O(log n) o mejor
    5. constructores
      1. PriorityQueue
      2. PriorityQueue(Collection<?
      3. PriorityQueue(int initialCapacity)
      4. PriorityQueue(int initialCapacity, Comparator<? super E> comparator)

Resource summary

	Created by Cris Urrea over 8 years ago

	Copied by Cris Urrea over 8 years ago