PriorityQueue

[soloquestavolta]

Piccola informazione, il metodo peek() e poll() cosa fanno? Il metodo peek restituisce l'elemento, poll lo restituisce e allo stesso tempo lo elimina, però in che sequenza prendono l'elemento?

Per esempio se ho un array di stringhe e lo passo alla classe PriorityQueue

String[]nomi = {“uno”,”due”,”tre”};

qual è l'elemento che prendono in considerazione e perchè?

Grazie mille ^^.

[andbin]

Originariamente inviato da soloquestavolta
però in che sequenza prendono l'elemento?

PriorityQueue è una collezione "sorted" ovvero gli elementi sono mantenuti ordinati internamente in base al loro contenuto.

L'ordinamento può avvenire secondo il "natural ordering" (Comparable) o con un esplicito Comparator (da passare al costruttore).

Originariamente inviato da soloquestavolta
Per esempio se ho un array di stringhe e lo passo alla classe PriorityQueue

String[]nomi = {“uno”,”due”,”tre”};

qual è l'elemento che prendono in considerazione e perchè?

Se si usa il natural ordering (String implementa Comparable), allora la sequenza di estrazione sarà: due, tre, uno