Top-10-Werte in der hash-map

Ich versuche herauszufinden, wie bekomme ich die 10 höchsten Werte aus der HashMap. Ich war zunächst versucht, die TreeMap und haben es irgendwie von Wert-und dann nehmen Sie die ersten 10 Werte, aber es scheint, dass dies nicht die option, wie TreeMap Arten von Schlüssel.

Möchte ich noch in der Lage sein zu wissen, welche Schlüssel haben die höchsten Werte, die K, V von der Karte sind String, Integer.

was meinst du die top 10 ? basierend auf was?
Können Sie bitte etwas code zu zeigen, welche Elemente, die Sie vergleichen?
TreeMap kann die Sortierung für Sie. Aber in Ordnung für uns, zu wissen, was Sie versuchen, zu Sortieren, indem Sie u, um uns zu sagen!
Ahh sorry verpasste es aus, die K -, V sind String,Integer. Ich muss noch wissen, welche Tasten haben die höchsten Werte.Ich habe versucht, TreeMap, aber es nur Art von Schlüssel, wie in der Spezifikation definiert.
stackoverflow.com/questions/109383/...

InformationsquelleAutor Tohmas | 2013-03-15

  1. 3

    Vielleicht sollten Sie implementieren die Comparable Schnittstelle zu Ihrem Wert gespeicherten Objekte in der hashmap.
    Dann können Sie eine array-Liste aller Werte: 

    List<YourValueType> l = new ArrayList<YourValueType>(hashmap.values());
Collection.sort(l);
l = l.subList(0,10);

    Hinsichtlich

    Ganz gute Lösung. Ich brauchte nur etwas ähnliches. Da Sie nur die Werte, aber ich musste auch den Schlüssel. Ich machte eine leichte Modifikation und fügte hinzu, einen Komparator, um den Eintrag festgelegt. Der Komparator zum vergleichen hat den Eintrag der Werte in absteigender Reihenfolge. Liste<Entry<String,Integer>> Ergebnisse = new ArrayList<>(hashmap.entrySet()); Collections.Sortieren(Ergebnisse, neue EntryComparator()); results = Ergebnisse.Unterliste(0, 10);
    Ich bin das hinzufügen es als eine weitere Antwort, weil es schlecht aussieht als Kommentar

    InformationsquelleAutor sk2212

  2. 2
    import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;

public class Testing {

    public static void main(String[] args) {

        HashMap<String,Double> map = new HashMap<String,Double>();
        ValueComparator bvc =  new ValueComparator(map);
        TreeMap<String,Double> sorted_map = new TreeMap<String,Double>(bvc);

        map.put("A",99.5);
        map.put("B",67.4);
        map.put("C",67.4);
        map.put("D",67.3);

        System.out.println("unsorted map: "+map);

        sorted_map.putAll(map);

        System.out.println("results: "+sorted_map);
    }
}

class ValueComparator implements Comparator<String> {

    Map<String, Double> base;
    public ValueComparator(Map<String, Double> base) {
        this.base = base;
    }

    //Note: this comparator imposes orderings that are inconsistent with equals.    
    public int compare(String a, String b) {
        if (base.get(a) >= base.get(b)) {
            return -1;
        } else {
            return 1;
        } //returning 0 would merge keys
    }
}
    Oh wow, ich denke, dass könnte es einfach tun, gehen, um give it a shot jetzt,DANKE!
    können Sie erklären mir die Komplexität dieser code? Dein code funktioniert perfekt und ist sehr leicht Ansatz, wollte nur zur Berechnung der Komplexität dieses Codes....
    Sie code ist gut, aber wie stellen Sie sicher, dass die Größe der TreeMap ist 10 zu allen Zeiten? Weil Sie nur wollen, um TOP-TEN-richtig? Jedes mal, wenn Sie einfügen eines Schlüssel-Wert-paar in den Baum Karte, die Sie brauchen, um zu überprüfen, ob die aktuelle Größe größer als zehn, wenn es ist, müssen Sie zum löschen der kleinsten Schlüssel-Wert-paar in der TreeMap. Wie machst du dieses Letzte Teil im code? Ich glaube nicht, dass Menschen würde die Antwort auf meine Frage hier, also fragte ich eine neue Frage verweisen auf diesen post Here

    InformationsquelleAutor Biswajit

  3. 0

    Fürchte ich, müssen Sie zur Iteration über die gesamte Karte. Heap ist eine Häufig verwendete Datenstruktur für die Suche nach top-K-Elemente, wie in dieses Buch.

    InformationsquelleAutor NPE

  4. 0

    Wenn Sie versuchen, um die 10 höchsten Werte in der Karte (vorausgesetzt, die Werte numerisch sind oder zumindest die Umsetzung Vergleichbar), dann versuchen Sie dies:

    List list = new ArrayList(hashMap.values());
Collections.sort(list);
for(int i=0; i<10; i++) {
   //Deal with your value
}
    Dies wird nur funktionieren, wenn der Werttyp Foo implementiert Comparable<Foo> und Sie nicht verwenden die rohe Art der Liste.
    Ich würde den roh geben, wenn der OP angegeben, es in seiner Frage 🙂

    InformationsquelleAutor aymeric

  5. 0

    Angenommen, Sie haben eine Karte, aber in diesem Beispiel kann für jede Art von 

    Map<String, String> m = yourMethodToGetYourMap();
List<String> c = new ArrayList<String>(m.values());
Collections.sort(c);
for(int i=0 ; i< 10; ++i) {
    System.out.println(i + " rank is " + c.get(i)); 
}

    InformationsquelleAutor Jirawat Uttayaya

  6. 0

    Ich meine Antwort in den von sk2212

    Zuerst müssen Sie implementieren eine absteigende Komparator:

    class EntryComparator implements Comparator<Entry<String,Integer>> {

    /**
     * Implements descending order.
     */
    @Override
    public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
        if (o1.getValue() < o2.getValue()) {
            return 1;
        } else if (o1.getValue() > o2.getValue()) {
            return -1;
        }
        return 0;
    }

}

    Dann können Sie es in eine Methode, wie diese für das Attribut "hashmap":

    public List<Entry<String,Integer>> getTopKeysWithOccurences(int top) {
    List<Entry<String,Integer>> results = new ArrayList<>(hashmap.entrySet());
    Collections.sort(results, new EntryComparator());
    return results.subList(0, top);
}

    InformationsquelleAutor Seba D'Agostino

Schreibe einen Kommentar