Cómo crear una Cola de prioridad en Java

Qué es una cola

Una cola es una estructura de datos que tiene principalmente dos operaciones, encolar y desencolar, que equivaldrían a insertar y borrar.

Es un tipo de estructura que sigue un patrón FIFO (First in, First Out), es decir, que el primer elemento encolado o insertado, será el primer elemento que se va a desencolar o borrar.

Esto lo podemos ver reflejado en la siguiente imagen:

En el ejemplo tenemos diferentes elementos, que a medida que se han añadido se han ido desplazando hacia la derecha. Después, al hacer el método de desencolado se han ido borrando en el orden que fueron insertados.