PriorityQueue Umfrage

Question

Sieht aus wie PriorityQueue ist eine LIFO-Struktur (wenn alle Elemente in ihm die gleiche Priorität haben), habe ich Recht?

public E poll() { 
    if (size == 0) 
     return null; 
    modCount++; 

    E result = (E) queue[1]; 
    queue[1] = queue[size]; 
    queue[size--] = null; // Drop extra ref to prevent memory leak 
    if (size > 1) 
     fixDown(1); 

    return result; 
} 

Answer 1

Aus der Dokumentation:

Eine unbegrenzte Warteschlange Priorität basierend auf einer Priorität Heap. Die Elemente der Prioritätswarteschlange werden in Abhängigkeit von ihrer natürlichen Reihenfolge oder von einem zur Ausführungszeit der Warteschlange bereitgestellten Vergleicher geordnet, abhängig davon, welcher Konstruktor verwendet wird. Eine Prioritätswarteschlange lässt keine Null-Elemente zu. Eine Prioritätswarteschlange, die auf einer natürlichen Reihenfolge basiert, erlaubt auch nicht das Einfügen von nicht vergleichbaren Objekten (dies kann zu einer ClassCastException führen).

Der Kopf dieser Warteschlange ist das kleinste Element in Bezug auf die angegebene Reihenfolge. Wenn mehrere Elemente für den kleinsten Wert gebunden sind, ist der Kopf eines dieser Elemente - Bindungen sind willkürlich gebrochen. Die Warteschlangenabrufvorgänge rufen das Element am Kopf der Warteschlange ab, entfernen es, gucken und rufen das Element auf.

http://docs.oracle.com/javase/6/docs/api/java/util/PriorityQueue.html

Grundsätzlich gibt es immer eine „Priorität“, standardmäßig ist es die natürliche Ordnung der Elemente.

Answer 2

Die Aussage im Javadoc, dass "Bindungen willkürlich gebrochen sind" bedeutet, dass die Antwort auf Ihre Frage "Nein" ist.