Strutture dati efficienti

[Javino89]

Non puoi realizzare una struttura tipo:

Map<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>()

?

Ad ogni Stringa è associata una serie (lista di stringhe) di tag.

Un primo metodo iterativo per stampare la stringa in base al tag potrebbe essere..

public void stampaStringaBySubTag(String subTag) {
        // iteratore per le chiavi
        int count = 0;
        Iterator<String> it = mappa.keySet().iterator();
        while(it.hasNext()) {
            String key = it.next();
            // valore (lista di tag) associato alla chiave
            ArrayList<String> value = mappa.get(key);
            for(int i = 0; i < value.size(); i++) {
                if(value.get(i).startsWith(subTag)) {
                    count++;
                    System.out.println(key);
                }
            }
        }
        if(count == 0) {
            System.out.println("missing");
        }
    }

Solo che questo codice essendo formato da 2 cicli annidati nel peggiore dei casi ha una complessità
O(n²​).

Avendo interpretato i tag come i valori e le stringhe come chiavi, il metodo di aggiunta va a sostituire i tag della chiave specificata.