[Java]Code di Priorità

[zeno3083]

Qualcuno mi sa spiegare come si può implementare una coda di priorita di oggetti di tipo data(ora,giorno) ordinata in ordine crescente per il tipo giorno, ho avuto qualche difficolta a dirgli al compilatore in che modo ordinare.

[LeleFT]

Prova a postare il codice che hai prodotto, così vediamo dov'è il problema.
Ad ogni modo, non è il compilatore che ordina, ma la JVM.


Ciao.

[zeno3083]

Dovrebbe essere una cosa del genere

PriorityQueue<Data> pq=new PriorityQueue<Data>();
//inserisco le varie date

Il problema ora sta nell'ordinamento come faccio a digli che l'ordine deve essere effettuato per la data.

[andbin]

Originariamente inviato da zeno3083
Il problema ora sta nell'ordinamento come faccio a digli che l'ordine deve essere effettuato per la data.

PriorityQueue è una collezione di tipo "sorted" (e di conseguenza anche "ordered"). Gli elementi sono cioè mantenuti ordinati in base al loro contenuto, tramite quello che si chiama il "natural ordering" (Comparable) o tramite un ordinamento specifico (Comparator).

Quindi ti basta implementare opportunamente Comparable<Data> nella tua classe Data.

[zeno3083]

Ciò come dovrei implementarlo se mi interessa che l'ordine sia per il tipo giorno.

[andbin]

Originariamente inviato da zeno3083
Ciò come dovrei implementarlo se mi interessa che l'ordine sia per il tipo giorno.

http://java.sun.com/javase/6/docs/ap...omparable.html

http://java.sun.com/docs/books/tutor...ces/order.html

[zeno3083]

Se faccio cosi va bene:

public class Data implements Comparable{
	double time;
	int giorno;
	public Data (int giorno2,double time2){
			
		giorno=giorno2;
		time=time2;
	}
	public double getTime(){
		return time;
	}
	
	public int compareTo(Object data){
		int compare=(int)(time-((Data)dat).getTime());
		return compare;	
	}
}

e nella altra classe creo la coda di priorità

PriorityQueue<Data> listData=new PriorityQueue <Data>();

Cosi dovrebbe funzionare che ne dite?