[JAVA] Comparator<E>

[albymotard]

Ragazzi ho un problema. Sto facendo una classe che misura il tempo per aggiungere dati, toglierli, cercarli, ecc. per alcune strutture dati; in questo caso sto analizzando la PriorityQueue.
Se passo alla struttura numeri interi , il struttura riesce a tenere ordinati in ordine crescente tutti i valori...ma ovviamente passandogli stringhe non ottengo lo stesso risultato!!.
Visto che la mia struttura deve poter accettare qualunque cosa, ho PROVATO (senza risultato) a ridefinire il metodo compare dell'interfaccia Comparator<E> solo che non riesco a implementarlo!!
Potete aiutarmi??
Come faccio a fare il confronto??
Vi posto il codice (la classe che estendo DataStruct e semplicemente una superclasse per tutte le strutture che andrò ad implementare)

import java.util.PriorityQueue;

public class StrPriorityQueue<E> extends DataStruct<E> implements Comparator<E>{
	
	PriorityQueue<E> struct;
	
	public StrPriorityQueue(){
		struct = new PriorityQueue<E>();
	}
	
	 public boolean add(E e){ 
		 double start = System.nanoTime();  
	  	 struct.add(e); 							//ADD//
	  	 double end = System.nanoTime();		
	  	 tempAdd = tempAdd + (end - start);
	  	 return true; 
	 }  
	     

	 /*public E getValue(){
		 return valore;
	 }*/

	 /*public int compare(E alfa, E beta) {
		if(alfa.getValue() < beta.getValue())
			return -1;
                 .......
                 .......
	}*/
}

[VincenzoTheBest]

Non ho capito perchè fai implementare l'interfaccia Comparator ad una struttura destinata a contenere dati. Dovresti spiegare questa scelta.

In genere, Comparator va definito per i dati che devono essere ordinati.

Quindi penso che dovresti definire una cosa tipo:

public class StrPriorityQueue<E> extends DataStruct<E>{
	
	private PriorityQueue<E> struct;
        private Comparator<E> c;	

	public StrPriorityQueue(Comparator<E> c){
		this.struct = new PriorityQueue<E>();
                this.c = c;
	}
}

[albymotard]

in poche parole vorrei che la mia struttura tenesse ordinati i miei elementi ogni volta che aggiungo un nuovo valore....con gli interi la priorityqueue riesce a tenerli già in ordine crescente, mentre aggiungendo stringe l'ordine crescente viene perso....l'unico modo (credo) è implementare il compare di comparator...ripeto, penso debba fare una roba del genere

[VincenzoTheBest]

Originariamente inviato da albymotard
in poche parole vorrei che la mia struttura tenesse ordinati i miei elementi ogni volta che aggiungo un nuovo valore....con gli interi la priorityqueue riesce a tenerli già in ordine crescente, mentre aggiungendo stringe l'ordine crescente viene perso....l'unico modo (credo) è implementare il compare di comparator...ripeto, penso debba fare una roba del genere

No, non c'è bisogno in quanto le Stringhe sono Comparable.

La documentazione dice:
This queue orders elements according to an order specified at construction time, which is specified either according to their natural order (see Comparable), or according to a Comparator, depending on which constructor is used.

[albymotard]

scusami ma non ho capito...nel senso che io ho provato a inserire stringe senza implementare nessuna interfaccia e ho visto che non riesce a tenere l'ordine crescente delle stringhe...puoi spigarmi cosa devo fare

[VincenzoTheBest]

Originariamente inviato da albymotard
scusami ma non ho capito...nel senso che io ho provato a inserire stringe senza implementare nessuna interfaccia e ho visto che non riesce a tenere l'ordine crescente delle stringhe...puoi spigarmi cosa devo fare

Es.

        PriorityQueue<String> q = new PriorityQueue<String>();
        q.add("andrea");
        q.add("zora");
        q.add("damiano");
        q.add("baco");
        q.add("laura");
        q.add("giovanni");

       while( q.peek() != null )
       	System.out.println( q.poll() );

Te le stampa secondo l'ordine lessicografico.

[albymotard]

Ho riprovato a stampare le varie stringhe con il ciclo while (come mi hai suggerito) ed effettivamente la stampa mi da un risultato perfetto (in ordine crescente).
Non capisco però come non mai non riuscivo a far stampare con l'ordine giusto con il mio procedimento...io passato la mia struttura priorityqueue in un array e poi la stampavo con un ciclo for-each(risultato sbagliato). Facevo tutto ciò perchè ho fatto un il metodo che stampava il contenuto delle strutture è comune a tutte (purtroppo con la priorityqueue non è possibile utilizzare il for-each).
Puoi consigliarmi qualcosa?
In poche parole devo poter stampare con un unico metodo (che sarà implementato nella superclasse) tutti i valori contenute nelle mie strutture (ho implementato 8 sottoclassi con 8 strutture java tipo arraylist, priorityqueue, treemap).

[VincenzoTheBest]

Originariamente inviato da albymotard
Non capisco però come non mai non riuscivo a far stampare con l'ordine giusto con il mio procedimento...io passato la mia struttura priorityqueue in un array e poi la stampavo con un ciclo for-each(risultato sbagliato).

In questo modo non otterrai mai una vista ordinata degli elementi. Lo dice la documentazione.

Originariamente inviato da albymotard
Puoi consigliarmi qualcosa?

Arrays.sort( q.toArray() )

[albymotard]

Perfetto...grazie mille