16/08/2007, 13:05
|
| | | Fecha de Ingreso: octubre-2003
Mensajes: 3.578
Antigüedad: 21 años, 2 meses Puntos: 51 | |
| Re: PriorityQueue como se tratan prioridades iguales
Dado que es una cola con prioridad, no se aplica lo de primero en entrar, primero en salir. Eso seria una cola FIFO y no es el caso.
Y la salida es aleatoria o no dependiendo del orden natural de los elementos introducidos o del comparador que le especifiques. Por poner un ejemplo, si el Comparable de String ordena aleatoriamente una de los dos cuando son iguales, una PriorityQueue de Strings devolvera aleatoriamente los que tengan la misma prioridad.
O sea... no hay respuesta fija: depende de la ordenacion que se use en cada caso.
S! |