Sortieren von HashMap, die von Werten unter Verwendung einer TreeMap und Komparator

Im mit dem folgenden code erstellt eine hashmap und dann Sortieren Sie die Werte in der hashmap durch die Verwendung einer treemap und ein Komparator. Die Ausgabe wird jedoch etwas unerwartet.
Also irgendwelche Gedanken, was Im tun falsch wäre hilfreich

Code

public static void main(String[] args) {
    System.out.println("Most freq"+mostFreq(" i me hello hello hello me"));
}


public static String[] mostFreq(String str){

    if ((str==null)||( str.trim().equalsIgnoreCase("")))
        return null;

    String[] arr = new String[10];

    String[] words= str.split(" ");

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

    for (String word :words)
    { 
        int count =0;
        if (map.containsKey(word))
        {     
            count= map.get(word);
            map.put(word, count+1);
        }             
        else
            map.put(word, 1);
    }

    MyComparator comp= new MyComparator(map);
    Map<String,Integer> newMap= new TreeMap(comp);
    newMap.putAll(map);
    Iterator it= newMap.entrySet().iterator();
    while (it.hasNext())
    {
        Map.Entry pairs = (Map.Entry) it.next();
        System.out.println("Key  "+pairs.getKey()+"-- value"+pairs.getValue());
    }

    return arr;
}

Hier ist der Komparator

package samplecodes;

import java.util.Comparator;
import java.util.Map;

public class MyComparator implements Comparator {

    Map map;

    public MyComparator(Map map){
        this.map=map;
    }

    @Override
    public int compare(Object o1, Object o2) {
        return ((Integer)map.get(o1) >(Integer)map.get(o2)? (Integer)map.get(o1):(Integer)map.get(o2));
    }

}

Und der Ausgang ist von der form

me-2
hello-3
i-3
  • Dein code produziert nicht diese Ausgabe. Sind Sie sicher, es ist die, die Sie verwenden?
  • Auch vielleicht nehmen Sie einen Blick an how-to-sort-a-mapkey-value-on-the-values-in-java
  • viele schlechte Geruch in deinem code: bitte richtige add-Generika-Typ param für Ihre Map, Iterator, usw.. In mostFreq() sind Sie wieder arr ist, die ist einfach ein leeres String-array, das nie berührt wurde in der Methode. Ich bin auch die Antworten in eine Antwort über Ihre Logik problem
  • Das war eine Methode im Aufbau . Ich testete einige der Datenstrukturen, bevor ich beendete die Codierung der problem-und das ist, wenn ich die Frage gepostet. Guten Fang, obwohl!
  • Wie ich schon in meinem anderen Kommentar, Sie sind über Extras /Daten-Struktur, in der falsche Weg. Die Art und Weise Sie TreeMap ist einfach nicht, wie es sich wohl zu verwenden.
InformationsquelleAutor seeker | 2013-10-25
  1. 3

    Bitte überprüfen Sie die JavaDoc von vergleichen: Sie kehren nicht wieder, die größeren Wert, aber -1 für o1 < o2, 0 für o1 = o2 und 1 für o1 > o2. So könnte man schreiben:

    @Override
public int compare(Object o1, Object o2) {
    return ((Integer) map.get(o1)).compareTo((Integer) map.get(o2);
}
    • Ah. Mein schlechtes. Aber ich denke, es manuell zu tun, ie . if(o1==o2) return 0; return (Integer)map.get(o1) >(Integer)map.get(o2)? 1:-1; ist eine bessere option, wenn Sie brauchen, Häufigkeit aller Wörter. mit compareTo scheint zu unterdrücken Wörter der gleichen Frequenz.
    • Du hast Recht, habe ich nicht gedacht. Aber in anderen Fällen, es ist schön zu delegieren Vergleich zu den anderen Klassen. 😉
    • Ich denke, Ihre Logik in Kommentar ist falsch. IIRC compare() sollte "symmetrisch" docs.oracle.com/javase/6/docs/api/java/util/... : sgn(compare(a,b)) sollte die Rückkehr -sgn(compare(b,a)). Jedoch Ihre Logik nicht: wenn Wert in anzeigen für die wichtigsten o1 und o2 ist die gleiche, beide zu vergleichen(a,b) und compare(b,a) zurück 1, die gegen den Vertrag.
    InformationsquelleAutor Robin Krahl
  2. 1

    Den Java-Doc von TreeMap klar, dass:

    Einen Rot-Schwarz-Baum basiert NavigableMap Umsetzung. Die Karte ist sortiert
    nach der natürlichen Ordnung Ihres Schlüssel

    sollten wir nicht gegen diese Regel verstoßen, indem Sie mit TreeMap Sortieren von Werten.

    Allerdings zu Sortieren, indem Sie die Werte, die wir tun können, die folgenden:

    1. Erstellen Sie eine LinkedList Einträge der map
    2. mit Collection.sort zum Sortieren der Einträge
    3. Einfügen der Einträge sortiert zu einem LinkedHashMap: hält die Schlüssel in der Reihenfolge, wie Sie eingefügt werden, die derzeit sortiert auf Natürliche Bestellung.

    4. Rückkehr der LinkedHashMap wie die sortiert map.

       public static <K extends Comparable,V extends Comparable> Map<K,V> sortByValues(Map<K,V> map){
    List<Map.Entry<K,V>> entries = new LinkedList<Map.Entry<K,V>>(map.entrySet());

    Collections.sort(entries, new Comparator<Map.Entry<K,V>>() {

        @Override
        public int compare(Entry<K, V> o1, Entry<K, V> o2) {
            return o1.getValue().compareTo(o2.getValue());
        }
    });


    Map<K,V> sortedMap = new LinkedHashMap<K,V>();

    for(Map.Entry<K,V> entry: entries){
        sortedMap.put(entry.getKey(), entry.getValue());
    }

    return sortedMap;
}

}

    Referenz: Sortieren Anzeigen nach Wert

    • Genial-code. wirklich zusammen eine Menge Sachen, die ich war diesig über. Danke!
    InformationsquelleAutor Sage
  3. 0

    Was Sie tun, ist wirklich ein Missbrauch von Werkzeugen.

    Ich glaube, dass das, was Sie tun müssen, ist:

    1. Haben eine Liste/array der input-Worte, die (immer noch gut, dass Sie es durch die Aufteilung der input-string)
    2. Erstellen einer Map zum speichern des Wortes als Schlüssel und die Häufigkeit als Wert
    3. Haben eine einzigartige Sammlung von Worten, dann Sortieren Sie die Sammlung auf der Basis der Frequenz
    4. Wenn Sie dabei sind, die Ausgabe, die traverse sortiert einzigartige-Wort-Liste für jedes element, erhalten Sie die Frequenz aus der frequencyMap, und die Ausgabe der Wort + Frequenz.

    Natürlich können Sie noch Gebrauch machen von so etwas wie einem TreeSet und einsatzhäufigkeit als Schlüssel, aber Sie sollten die Liste der Worte, als der Wert dieser Karte (aka Multi-Map), statt zu schreiben eine problematische Komparator, die sich nicht an den Vertrag von Komparator: http://docs.oracle.com/javase/6/docs/api/java/util/Comparator.html#compare%28T,%20T%29 Sowohl Ihre originelle Umsetzung und der Kommentar von einem der die Antworten nicht im Einklang mit der Regel der sgn(compare(x, y)) == -sgn(compare(y, x)) for all x and y (Das original ist noch schlimmer).

    einige code-snippet, für das geben Sie Hinweise:

    List<String> words = ....;
Map<String, Integer> wordFrequencyMap = new HashMap<String, Integer>();
//iterate words and update wordFrequencyMap accordingly
List<String> uniqueWords = new ArrayList<String>(new HashSet<String>(words));
Collections.sort(uniqueWords, new WordFrequencyComparator<String>(wordFrequencyMap));
for (String w : uniqueWords) {
  System.out.println("word : " + w + "  frequency : " + wordFrequencyMap.get(w));
}

    Den fehlenden Teil sollte eigentlich nichts schwierig.

    InformationsquelleAutor Adrian Shum
Schreibe einen Kommentar