Come si dovrebbe iterare correttamente una coda di priorità?

Question

Ho un incarico java che coinvolge iterando una coda di priorità. La coda è composta da oggetti con una stringa e un int in essi e ho bisogno di avere un modo per controllare una stringa di un oggetto separato contro tutti gli oggetti nella coda.

Sarebbe il modo migliore per farlo essere un oggetto iteratore? Sembra troppo disordinato. Potrei sganciare e accodare ma sembra inefficiente. Forse un ciclo foreach?

Answer 1

Sì, se è necessario verificare ogni singolo elemento nella raccolta, è preferibile uno iterator o for each.

Iterator<E> iter = myPriorityQueue.iterator(); 
while (iter.hasNext()) { 
    current = iter.next(); 
    // do something with current 
} 

O

for (Element e : myQueue) { 
     // do something with e 
} 

Answer 2

Se non si cura di ordinare (in quel caso - perché stai trattando con PriorityQueue), utilizzare Iterator. Se si desidera iterare per priorità, poi vedere il consiglio da Javadoc:

Se avete bisogno di attraversamento ordinato, considerare l'utilizzo di Arrays.sort (pq.toArray()).

Answer 3

Un piccolo dettaglio: se c'è qualche possibilità la coda potrebbe essere modificato durante il ciclo, allora sia iterator e for each causerà un ConcurrentModificationException; se c'è una possibilità coda otterrà modificato durante la lavorazione, è possibile utilizzare poll():

Resource resource; 
    while ((resource = resourceQueue.poll()) != null) { 
     this.processIncludes(resourceQueue, resource); 
    }