Rimepimento hash con 2 stringhe

[manuelx]

Ciao a tutti!
Ho un problema riguardo il popolamento di un hash. Dovrei associare ad ogni coppia di citta' x,y i tempi di percorrenza delle strade che vanno da x a y. Ad esempio se da Parigi a Lione ci sono
una strada con tempo di percorrenza 25 e una con tempo di percorrenza 32 , dovrei avere nell'hash [["Parigi","Lione]] = [25, 32] . Da un metodo leggo le due stringhe e ne faccio lo split, ma a questo punto dovrei aggiungere ( tramite il metodo put della struttura hash ) il vettore risultante? Ci sono altri modi meno costosi e/o più furbi? :master:
Grazie a tutti in anticipo!

[andbin]

Originariamente inviato da manuelx
Ciao a tutti!
Ho un problema riguardo il popolamento di un hash. Dovrei associare ad ogni coppia di citta' x,y i tempi di percorrenza delle strade che vanno da x a y. Ad esempio se da Parigi a Lione ci sono
una strada con tempo di percorrenza 25 e una con tempo di percorrenza 32 , dovrei avere nell'hash [["Parigi","Lione]] = [25, 32] . Da un metodo leggo le due stringhe e ne faccio lo split, ma a questo punto dovrei aggiungere ( tramite il metodo put della struttura hash ) il vettore risultante? Ci sono altri modi meno costosi e/o più furbi?

Definisci un classe che rappresenta due città, da usare come chiave e come valore nell'hash metti un array o una collezione (dipende da cosa ci devi poi fare) di valori (sono interi o floating-point?).

[manuelx]

Non mi conviene definire una classe città perchè i nomi delle città mi vengono passate come stringhe che salvo in un ArrayList<String>

x.aggiungi_citta("Parigi");
x.aggiungi_citta("Lione");

poi ci sarà un altro metodo, aggiungi strada che coinvolgerà l'hash. La funzione sarà del tipo

x.aggiungi_strada("Parigi","Lione",40)
x.aggiungi_strada("Parigi","Lione",30)

Il problema è prendere queste due città, abbinarle tra di loro e associargli i tempi ( due int )
40 e 30 .

[andbin]

Guarda ... non so cosa devi fare di preciso, con cosa parti ecc... Ti posso dire cosa farei io che possa essere abbastanza "logico":

class EstremiPercorso
{
    private String citta1;
    private String citta2;

    public EstremiPercorso (String citta1, String citta2)
    {
        this.citta1 = citta1;
        this.citta2 = citta2;
    }

    // ... metodi getter, poi equals() e hashCode() ...
}


class MappaPercorsi
{
    private HashMap<EstremiPercorso,ArrayList<Integer>> map;

    public MappaPercorsi ()
    {
        map = new HashMap<EstremiPercorso,ArrayList<Integer>> ();
    }

    public void add (EstremiPercorso ep, int tempo)
    {
        ArrayList<Integer> listaTempi = map.get (ep);

        if (listaTempi == null)
        {
            listaTempi = new ArrayList<Integer> ();
            map.put (ep, listaTempi);
        }

        listaTempi.add (tempo);
    }

    // ... altri metodi ...
}

Poi semplicemente:

MappaPercorsi mp = new MappaPercorsi ();

EstremiPercorso ep = new EstremiPercorso ("Parigi", "Lione");
mp.add (ep, 40);
mp.add (ep, 30);