Frage zu den ganzen Trees / Maps

[MFM]

Ich wollte nur mal fragen, ob es irgendeine Möglichkeit gibt diese Datenstrukturen nach den jeweiligen Values zu durchsuchen und deren Keys herauszubekommen/auszugeben?

 

[Der Müde Joe]

Map#entrySet()
dann nach Value suchen

 

[MFM]

bekomme es nicht hin

sagen wir, ich habe eine

Map<String, Integer> hashMap = new HashMap<String, Integer>();

wie schaffe ich es nun herauszufinden, welche String-Keys den value 1234 besitzen?

 

[Der Müde Joe]

		Map<String, Integer> hashMap = new HashMap<String, Integer>();
		hashMap.put("Test", 123);
		hashMap.put("Test1", 1234);
		hashMap.put("Test2", 1234);
		hashMap.put("Test3", 123);
		for(Entry<String, Integer> entry : hashMap.entrySet()) {
			if(entry.getValue() == 123) {
				System.out.println(entry.getKey());
			}
		}

 

[MFM]

Vielen Dank Joe, der macht genau das, was ich brauche

 

[xcr]

Aber Vorsicht, sowas sollte man bei großen Maps eher in Ausnahmefällen benutzen, da das ja doch recht langsam ist.
In der anderen Richtung kann die HashMap relativ schnell von einem Key auf einen Value schließen, auch wenn sie sehr viele Einträge hat. Hier hingegen müssten im schlimmsten Falle immer alle Einträge durchgegangen werden...

 

[Landei]

Zwei HashMaps nehmen, oder bei Apache commons collections oder Google collections nachschauen.