Una buona tabella hash...

[Dark867]

Ciao, ho bisogno di una classe java che rappresenti una tabella di hash...ho visto HashMap ma non va bene perché presuppone che a ogni chiave sia associato uno e un solo valore, io invece devo prevedere anche casi in cui una hash mi restituisca più di un valore...ma non lo posso decidere a tempo di compilazione!
Ad esempio ho un file .txt che può cambiare a seconda del giorno, cmq il file è organizzato in righe di
xxx, yyy

dove le x sono la chiave e le y il contenuto. Ora, un giorno possono esserci chiavi sempre diverse, altre chiavi uguali, ma io cmq devo inserire tutto in una tabella hash..idee?

[Alex'87]

Ma scusa, una HashMap<String, ArrayList<String>> non ti va bene?

[Dark867]

Il punto è che l'ordine in cui compaiono le chiavi nel file, che leggerò riga per riga, non è ordinato (scusa il gioco di parole :P)
Cioè posso trovarmi anche una situazione così:
xxx, abf
xyx, afs
xxx, sfs

Quindi non posso creare a priori un'array list, metterci dentro i dati che voglio, e infine inserire il tutto a quella posizione dell'hash, dovrei fare tipo
put("xxx",abf)
put("xxx",sfs)

e l'hash, vedendo la stessa chiave, dovrebbe automaticamente accodare sfs dopo abf nella riga xxx.

[valia]

forse non ti è chiaro come funziona hashmap

1. non importa l'ordine delle righe (hashmap non lo mantiene)
2. cambia logica, usa la struttura che ti ha fatto vedere alex e poi fai un controllo quando le inserisci

if (map.containsKey(chiave)) {
  templist = map.get(chiave); 
}else{
templist = new ArrayList();
}
  templist.add(valore);
  map.put(chiave, templist);

è solo un abbozzo, ma dovrebbe funzionar

[Dark867]

E forse a te non è chiaro quello che ho scritto: il fatto delle righe riguarda il mio file di testo e la logica con cui il programma lo esamina, chi ha nominato l'hash map in tutto questo?
Buono però il workaround del punto 2 cmq, userò questa tecnica grazie mille ^^

[canemacchina]

Domanda (che c'entra fino ad un certo punto).

Ma in generale è migliore l'HashMap o l'Hashtable?

Perché io uso le Hashtable dato che sono thread safe, però il fatto che le Hashtable ci siano da java 1 mentre le HashMap siano state introdotte con java2, mi fa venire dei dubbi...

[Alex'87]

Originariamente inviato da canemacchina
Domanda (che c'entra fino ad un certo punto).

Ma in generale è migliore l'HashMap o l'Hashtable?

Perché io uso le Hashtable dato che sono thread safe, però il fatto che le Hashtable ci siano da java 1 mentre le HashMap siano state introdotte con java2, mi fa venire dei dubbi...

Se vuoi una mappa thread-safe dovresti usare ConcurrentHashMap, Hashtable se non è deprecato poco ci manca...

[canemacchina]

Ottimo, su questa cosa ero rimasto un po' indietro allora, non conoscevo la ConcurrentHashMap.
Grazie davvero, ciao!