kleinster Value in HashMap

[rtt]

Hallo,
wie kann man aus einer HashMap den kleinsten Value auslesen, wobei die Keys unterschiedlich sein können?

Danke
Gruß Robin

 

[Beni]

Etwa so:

Value kleinstes = null;
for( jeden Wert in der Map ){
  if( kleinstes == null || Wert < kleinstes ){
    kleinstes = Wert;
  }
}

:wink:

 

[rtt]

was meinst du mit "jeden Wert in der Map"?
Meinst du hm.values() ?

 

[Bleiglanz]

Collections.min(myMap.values());

 

[rtt]

Das mit den Collections geht gut. Thx

Wie kann ich jetzt den dazugehörigen Key auslesen?

 

[Bleiglanz]

gar nicht, es gibt kein umgekehrtes mapping

also durch myMap.entrySet iterieren und den richtigen nehmen

 

[rtt]

durch myMap.entrySet iterieren und den richtigen nehmen

Wie meinst du das?

Habs mal Versucht:

Set set = hm.entrySet();
Iterator it = set.iterator();
while( it.hasNext() ) {
    System.out.println(hm.toString());
}

Nur weiß ich nicht wie ich den richtigen nehmen soll.
Thx

 

[Bleiglanz]

it.next() ist vom Typ EntrySet

und mit getKey und getValue kannst du reinschauen

 

[rtt]

Habs so gemacht:

String s = "";
Set set = hm.entrySet();
Iterator it = set.iterator();
while( it.hasNext() ) {
    Map.Entry me = ( Map.Entry )it.next();
    System.out.println( me.getKey() + ": "+me.getValue() );
	    				
    if ( me.getValue() == Collections.min(hm.values()) ) s = me.getKey().toString();
}

Funktioniert.
Vielen Dank

 

[Bleiglanz]

das ist unsinn

du sortierst das ganz ja JEDES MAL!

vorher sortieren

und dann einmal iterieren und das vorher gefundene value vergleichen

mit equals vergleichen, das minimum könnte ja zweimal als Value drin sein, dann könnte == schief gehen

 

[rtt]

Danke für den Hinweiß.

Meinst du so:

String count = Collections.min(hm.values()).toString();	
					
String s = "";
Set set = hm.entrySet();
Iterator it = set.iterator();
while( it.hasNext() ) {
    Map.Entry me = ( Map.Entry )it.next();

if ( me.getValue().equals(count) ) s = me.getKey().toString();
}

Was meinst du mit "einmal iterieren"?

Danke
Gruß Robin

 

[Bleiglanz]

genau so, passt schon

Schönheitsfehler: statt "count" lieber "minValueInMap" verwenden

 

[rtt]

Alles klar.
Vielen Dank