Problema Matrice nxn [Java]

[iAlessandro93]

Ciao a tutti,

Allora, vi spiego meglio il mio problema:

Devo leggere un file in ingresso del tipo:

Coda Testa Costo Popolazione Pixel Servito
22 8 224 869 5264 0
22 16 214 869 5264 0
22 2 214 869 5264 0
22 1 244 869 5264 0
22 14 204 869 5264 0
22 11 204 869 5264 0
22 15 154 869 5264 0

(e prosegue per molto,è un file di 19 mega!!)



e memorizzare in una array doppio o in liste o in qualunque oggetto (anche Map) tutti i dati;Dopodiché devo confrontare gli elementi aventi stessa testa e stessa coda e mantenere solo quelli con costo minimo (Ad es se un elemento ha testa 7,coda 7 e costo 15 ed un altro elemento ha testa 9,coda 9 e costo 17 devo mantenere il primo ed eliminare il secondo) e rimemorizzarli in un nuovo oggetto.Idee??

 

[meltdown]

allora considerando la notevole dimensione dell'input prima di applicare una soluzione dovresti farti un'idea su come sarà l'output.
In particolare, quante code esistono in totale? se sono "poche" rispetto alla dimensione dell'input sarebbe il caso più semplice.
Piuttosto che una matrice poi abbastanza scomoda per farci operazione ti consiglio di usare un oggetto per ogni sestupla e di metterli in una lista ordinata in base al numero di coda. (tipo sortedset facendo l'overriding del metodo compareTo e facendo in modo tale che nella struttura dati esista solo un oggetto per numero di coda) se non sai di cosa parlo leggiti l'api della classe perché offre esattamente la funzionalità che fa al caso tuo