Map (HashMap) sortiern nach den Value?

[Duster]

Morgen mal einen kleine Frage:

Wie sortiert man eine Map, wo der Key ein beliebiger String ist und der Value eine Zahl, so das man
zum Schluß eine Map bekommt, wo der Key vom Typ String mit der größten zahl als Value an erster Stelle steht??

 

[SamHotte]

SortedMap mit 'nem entsprechenden Comparator benutzen.

 

[Duster]

Habe jetzt eine Klasse für den Comparator geschrieben, nur weiß ich
leider nicht genau was ich in die Methode vom Comparator schreiben
soll! Habe mir schon ein paar Beispiele im Netz angeschaut, aber ich werde einfach nicht schlau daraus, weil ich auch gar nicht weiß, was ich eigentlich den Comparator übergebe!!

 

[SamHotte]

Im Prinzip ist das das Gleiche, was du in eine compareTo(Object)-Methode schreibst, nur dass jetzt nicht das aktuelle Objekt mit dem übergebenen verglichen wird, sondern object1 mit object2.

Das heißt, du gibst -1 zurück, wenn o1 < o2 ist, du gibst 0 zurück, wenn beide gleich sind, und du gibst +1 zurück, wenn o1 > o2 ist.

Also grob gesagt:
- Typecast auf deinen Objekttyp (wenn der scheitert, wurde was falsches in die Map eingefügt)
- das interessante Feld (oder die interessanten Felder) 'rausholen und vergleichen
- -1, 0 oder 1 zurückgeben.

Diesen Comparator gibst du dann im Konstruktor deiner SortedMap, bspw. der TreeMap, voilà!

 

[Wildcard]

Ist doch gar nicht nötig wenn die Keys Strings sind.
Strings sind doch selbst schon Comparable :wink:

 

[SamHotte]

Er will aber nach value sortieren ...

 

[Wildcard]

Er will aber nach value sortieren ...

ok, stimmt. Aber value ist ne zahl, und die sind auch Comparable

 

[SamHotte]

Stimmt. Der Comparator sorgt nur dafür, dass nicht nach dem Key, sondern nach dieser Zahl sortiert wird. Ansonsten würde die natural order des Keys benutzt.

 

[Wildcard]

Jupp, also am besten einfach im Comparator die compareTo des Values returnen

 

[SamHotte]

Oder hab ich grad nen Denkfehler?

Edit: nö, richtig gedacht. Meine Anleitung war etwas allgemeiner gehalten, falls jemand beliebige Objekte da drin hat.

 

[Duster]

So habe es jetzt verstanden, vielen Dank!

 

[tomi89]

Hey, habe fast das gleiche Problem wie der Threadersteller gehabt hat.
Ich kann mir eine Datenstruktur wählen und muss darin Buchstaben und ihre Häufigkeit, bspw. aus einem Text den ich einlese, speichern.
Habe mich für ne HashMap entschieden.
Nun muss ich die Buchstaben von a-z (werden vorher alle mittels toLowerCase() geschrumpft) sortiert nach der Häufigkeit ausgeben.
Ich will also auch nach Values sortieren und wollte das ca so umsetzten..

List<Character> sortedList = new ArrayList<Character>();
		
sortedList.addAll(letterMap.keySet());
Collections.sort(sortedList); [B]//hier muss der Comparator mitübergeben werden oder?[/B]
		
Iterator<Character> iter = sortedList.iterator();
while (iter.hasNext()) {
	Character key = iter.next();
    System.out.println(key + " : " + letterMap.get(key));
}

Allerdings werden meine Buchstaben ja nach ihrer Reihenfolge ausgegeben, weil ich keinen Comparator bei sort übergebe oder?
Hab das mit dem Comparator einfach nicht hinbekommen..

Gruß tomi

 

[Noctarius]

Nein du willst nach Häufigkeiten sortieren, die du zum Zeitpunkt des Vergleiches noch garnicht hast. Du müsstest also erst einmal die Häufigkeiten zählen und dann sortieren-

 

[tomi89]

Buchstaben und Häufigkeiten befinden sich bereits gezählt in der letterMap
Habe den restlichen Code von mir einfach weggelassen und nur den Problemcode gepostet.

 

[hdi]

Da Buchstaben intern nix anderes sind als Zahlen reicht ein normales int-Array:

// initialisieren
int[] powers = new int[26]; // a-z
for(int i = 0; i<powers.length; i++){
    powers[i] = 0;
}

// zählen
for(char c : readNextCharFromYourSource()){
    int cast = c-97; // 97 = 'a', 98 = 'b' usw. siehe ASCII-Tabelle
    powers[cast]++;
}

// ausgeben
for(int i = 0;i<powers.length;i++){ 
   char c = i+97;
   System.out.println(c+" : "+powers[i]+" mal");
}

 

[Marco13]

Hatte auch mal eine http://www.java-forum.org/codeschnipsel-u-projekte/64510-map-treemap-sorted-values.html erstellt. Inzwischen gibt's auch eine etwas aufgeräumtere version (jaja, "inheritDoc"...) aber vielleicht hilft's ja schon.

 

[tomi89]

Also danke für die Hilfe erstmal.
@Marco13
Hab im Moment sehr viel zu tun nebenbei und konnte dein Code noch nicht ganz anschaun , aber danke für die ausführliche Hilfe. Werds mir die Tage noch genau anschauen.
@hdi Hatte mir die Array-Implementierung irgendwie schwerer vorgestellt^^ Müsste bei dir dann nur noch die Sortierung vornehmen.

Heute kam ich in der Pause kurz dazu meinen Code zu ändern und habs fast geschafft das gewünschte Ergebnis zu erzielen. Leider noch kleine Macken für die ich keine Lösung hatte.

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.*;


public class TextCoder {
	
	/**
	 * Wandelt die Buchstaben des eingelesenen Strings (Texts) in Kleinbuchstaben um
	 * und liest die Buchstaben von a-z in eine Map ein.
	 * 97 (=a) und 122 (=z) oder zwischen 65 (=A) und 90 (=Z)
	 */
	public Map<Character, Integer> count(String text) {
		Map<Character, Integer> letterMap = new HashMap<Character, Integer>();
		text.toLowerCase();
		
		// Buchstaben von a-z in die Map einlesen
		for(int i=0;i < text.length();i++) {
			if( Character.isLetter(text.charAt(i)) ) {
				
				char aktChar = text.charAt(i);
				if(letterMap.containsKey(aktChar) == true) {
					int tmp = letterMap.get(aktChar);
					letterMap.put(aktChar, ++tmp);
				}
				else{
					letterMap.put(aktChar, 1);
				}
				
			}
		}
		
		return letterMap;
	}
	
	
	public Map<Character, Integer> sort(String text) {
		Map<Character, Integer> letterMap = count(text);
		Map<Character, Integer> newMap = new HashMap<Character, Integer>();
		
		int size = letterMap.size();
		char currKey = 'a';
		while(newMap.size() <= size) {
			for(int i=97;i<=122; i++) {
				
				
				if(letterMap.containsKey(currKey) == false) {
					currKey++;
				}
				else if(letterMap.containsKey((char)i) == false) {
					i++;
				}
				else if(letterMap.get((char)i) > letterMap.get((char)currKey)) {
					currKey = (char)i;
				}
			}
			newMap.put((char)currKey, letterMap.get((char)currKey) );
			System.out.println(currKey + " : " + newMap.get((char)currKey));
			letterMap.remove((char)currKey);
		}
		
		return newMap;
	}
	
	
	public static void main(String[] args) {
		TextCoder tc = new TextCoder();
		StringBuilder sb = new StringBuilder();
		
		try {
			BufferedReader br = new BufferedReader(new FileReader("cryptedText.txt"));
			String zeile = null;
			while ((zeile = br.readLine()) != null) {
				sb.append(zeile + "\n");
			}
			System.out.println("Text wurde erfolgreich eingelesen.\n");
		} catch (IOException e) {
			e.printStackTrace();
		}
		
		String text = sb.toString();
		tc.sort(text);
	}

}

Hier mal mein Code, Probleme macht die sort-Methode.
Da bekomm ich bei der Ausgabe nach meinen Buchstaben noch 2 Zeichen, weil mein "i" bzw. currKey noch erhöht wird obwohl ich schon alle Buchstaben sortiert habe und dann eben 2 mehr angezeigt werden.
Das ist aber eine Kleinigkeit denke ich.