Iterator e hasmap

[Giuso]

Ciao.
Volevo chiedervi come poter implementare l'interfaccia Iterable per poter scorrere un hashmap<MioTipo, LinkedList<MioTipo>>.
Però quello che vorrei fare è poter scorrere non solo le coppie (chiave, lista) ma anche le singole liste associate ad ogni chiave. Immagino quindi che devo dichiarare un Itarator sia su un tipo Hashmap e uno per i tipi LinkedList, o sbaglio? Non ho ben capito cosa inserire nella classe di implementazione.

[andbin]

Volevo chiedervi come poter implementare l'interfaccia Iterable per poter scorrere un hashmap<MioTipo, LinkedList<MioTipo>>.

Innanzitutto non ho capito perché parli di "implementare Iterable". Se usi collezioni del framework, non devi implementare alcun Iterable. HashMap non è lui stesso Iterable. Puoi invece iterare sulle chiavi, sulle entry o sui valori.

Però quello che vorrei fare è poter scorrere non solo le coppie (chiave, lista) ma anche le singole liste associate ad ogni chiave. Immagino quindi che devo dichiarare un Itarator sia su un tipo Hashmap e uno per i tipi LinkedList, o sbaglio? Non ho ben capito cosa inserire nella classe di implementazione.

Se vuoi iterare sulle entry:

HashMap<MioTipo, LinkedList<MioTipo>> mappa = //.......................

for (Map.Entry<MioTipo, LinkedList<MioTipo>> entry : mappa.entrySet()) {
    MioTipo chiave = entry.getKey();
    LinkedList<MioTipo> valore = entry.getValue();

    // ..... usa chiave/valore
}

Poi essendo il valore un LinkedList, ovviamente puoi iterare anche su quello, per ciascuna entry.

[Giuso]

Cioè se ho capito bene mi stai dicendo che potrei benissimo usare dei for each? Infatti per adesso ho fatto tutto con for e for each

[andbin]

Cioè se ho capito bene mi stai dicendo che potrei benissimo usare dei for each?

Certo, di base si può benissimo usare il "for-each" di Java 5. Il Set delle chiavi, il Set delle entry e il Collection dei valori sono tutte cose "iterabili".
Poi a seconda di cosa devi fare (e se usi Java 8+) puoi anche sfruttare la Stream API o altri metodi di Map specifici.

[Giuso]

Infatti anche a me sembrava andasse già bene così, però era richiesto l'uso di Iterator e Iterable, ho anche il metodo @Override nella classe di implementazione dell'esercizio e non capivo come implementarlo, ma per come ho fatto l'esercizio penso non serva a questo punto. Grazie

[andbin]

però era richiesto l'uso di Iterator e Iterable, ho anche il metodo @Override nella classe di implementazione dell'esercizio e non capivo come implementarlo

Mettiamola così, in modo che ti sia più chiaro. Se devi semplicemente usare delle collezioni del framework, non devi implementare Iterator/Iterable. Le collezioni sono già "iterabili". Le usi e le iteri come ti pare.
Discorso diverso invece se dovessi realizzare una nuova collezione "da zero" (tipicamente/sovente per motivi "didattici") oppure se fai una classe che rappresenta una composizione di N elementi (magari sfruttando al suo interno collezioni del framewok) e vuoi iterare su un oggetto della tua classe.

Ti faccio un esempio banale ma comprensibile: hai una classe Prodotto (un prodotto vendibile) e una classe Carrello. Carrello potrebbe avere al suo interno una lista di oggetti Prodotto così:

public class Carrello {
    private List<Prodotto> prodotti = new ArrayList<Prodotto>();

    // ....metodi di gestione....
}

Scritta così, NON puoi usare un oggetto Carrello direttamente come "target" del for-each.

Carrello carrello = new Carrello();
// ....

for (Prodotto prodotto : carrello) {     // NO !
    // ....
}

Se vuoi che il for-each sopra sia lecito, allora Carrello deve implementare Iterable<Prodotto> e deve avere un iterator() che tira fuori un Iterator<Prodotto>. Come lo implementi? La cosa più banale e veloce è sfruttare e restituire direttamente il Iterator della lista.

public class Carrello implements Iterable<Prodotto> {
    private List<Prodotto> prodotti = new ArrayList<Prodotto>();

    // ....metodi di gestione....

    public Iterator<Prodotto> iterator() {
        return prodotti.iterator();
    }
}

[Giuso]

Ok ora é chiaro, grazie

[Giuso]

Riprendo questa discussione per non aprirne un'altra. Volevo chiedervi una cosa: All'interno della classe Prompt, in cui ho il metodo main, creo un oggetto. Tale oggetto viene dunque creato attraverso il costruttore di un altra classe. Se io volessi usare l'oggetto (creato nel main) nella classe in cui ho il costruttore, come posso fare?
Nel main faccio: DirectGraph graph = new DirectGraph();
Nella classe DirectGraph vorrei usare l'oggetto graph. è possibile?

[andbin]

Nel main faccio: DirectGraph graph = new DirectGraph();
Nella classe DirectGraph vorrei usare l'oggetto graph. è possibile?

Fare riferimento dal costruttore a quella variabile (che tra l'altro è locale al main, quindi non è accessibile al di fuori del main) no, non puoi.
Ma non ti serve ragionare in questo modo. Perché nei costruttori il this è il riferimento all'oggetto in costruzione.

Quindi nel costruttore DirectGraph() il this è lo stesso riferimento che verrà poi assegnato a graph.

[Giuso]

Quindi se io volessi passare l'oggetto graph nella creazione di un altro oggetto in DirectGraph, non posso?
Esempio: Miotipo oggetto = new oggetto(graph, i, y)