HashMap: Ottenere una chiave dato un valore

[crissstian96]

Salve a tutti, sto creando un semplice programma in java utilizzando le hashmap e sto trovando questo piccolo inconveniente, avrei bisogno di ottenere una chiave dato un valore. Poiché ci possono essere più chiavi con lo stesso valore mi andrebbe benissimo sia che me ne venga restituito uno casuale sia che mi venga restituito l'array dei valori corrispondenti. Esiste qualche metodo che già lo faccia? Se no, a livello logico, come lo costruisco?
Grazie

[Alex'87]

Poiché ci possono essere più chiavi con lo stesso valore mi andrebbe benissimo sia che me ne venga restituito uno casuale sia che mi venga restituito l'array dei valori corrispondenti.

'spetta... Tu stai mettendo in mappa una cosa del genere?

map.put("A", "value1");
map.put("A", "value2");
map.put("A", "value3");

Tieni conto che facendo così il valore di A viene sovrascritto ogni volta!

Spiega meglio come hai modellato i dati.. Hai una mappa di liste? Ad esempio Map<String, List<String>>?

[crissstian96]

'spetta... Tu stai mettendo in mappa una cosa del genere?

map.put("A", "value1");
map.put("A", "value2");
map.put("A", "value3");

Tieni conto che facendo così il valore di A viene sovrascritto ogni volta!

Spiega meglio come hai modellato i dati.. Hai una mappa di liste? Ad esempio Map<String, List<String>>?

Io ho una mappa <String><Integer> come questa:
map.put("A", 32);
map.put("B", 41);
map.put("C", 32);
map.put("D", 12);

mi servirebbe un metodo che facesse in modo che passando ad esempio 41 mi venga restituito "B", e passando 32 mi venga restituito l'array contenente "A" e "C" oppure semplicemente una delle due stringhe.
Insomma, il metodo map.get() se dai una chiave ti restituisce il corrispettivo valore, io voglio l'esatto contrario.
E' possibile?

[andbin]

mi servirebbe un metodo che facesse in modo che passando ad esempio 41 mi venga restituito "B", e passando 32 mi venga restituito l'array contenente "A" e "C" oppure semplicemente una delle due stringhe.
Insomma, il metodo map.get() se dai una chiave ti restituisce il corrispettivo valore, io voglio l'esatto contrario.
E' possibile?

Sì, è possibile ma non c'è un metodo "di serie" che fa questo. Devi implementarlo tu. Iteri sulle chiavi, per ogni chiave prendi il valore, se è quel valore puoi restituire subito la chiave o accodarla in una lista se l'intenzione è di restituire più chiavi.
Tutto qui.

[valia]

un esempio di codice potrebbe essere

for (Entry <String, String > entry : map.entrySet()){
    if (entry.getValue().equals(keyToCompare){
        return entry.getKey()); 
    }
}
return null;

ma io ti faccio due piccole osservazioni :

1. ritorni la prima chiave con valore keyToCompare e come sai chiave univoca (valori no)
2. mi fermerei un secondo a riflettere. Le mappe sono fatte per consentire un accesso molto rapido ai valori, in genere la ricerca la si fa per chiave, non per valore. Dover fare sistematicamente una ricerca per valore mi fa sorgere il sospetto che i dati non li stai modellizzando bene.

La secoda osservazione ovviamente è personale e dettata dalla mia esperienza....vuole essere un invito a pensare "sto davvero facendo bene"?
per il resto, l'algoritmo che ti ho dato dovrebbe andare bene

[Alex'87]

Se però hai davvero bisogno di accedere sia a chiavi che valori.. prova una bidirectional map (BiMap)
http://stackoverflow.com/questions/1...al-map-in-java