Finden Sie den Schlüssel der HashMap, die hält den niedrigsten integer-Wert

Ich bin momentan dabei, ein pädagogisches Spiel für junge Studenten, die lernen muss, der häufigsten Wörter. Auf random-I wählen Sie drei Wörter aus der Liste, zeigen Sie auf dem Bildschirm, spielen Sie eine audio-Aufnahme eines der drei Worte, und dann die Schüler wählen das Wort, das ausgesprochen worden ist. Ich verfolgen, wie viele Male Sie schon erraten haben, jedes Wort. So kann ich beim einrichten eines Kriterien für die, wenn Sie die neuen Wörter eingeführt werden sollte, die Studenten. Wenn drei Worte ausgesucht, die ich gerne sprechen Sie das Wort, dass der student hatte zuletzt Exposition.

Ich habe eine HashMap namens Wörter, die die Wörter enthält, und einen integer-Wert, wie oft die Schüler erraten das Wort.

  HashMap<String,Integer>  words

Er enthält zwischen 10 - 120 Tasten/Worte. Ich werde gerne erstellen Sie eine Methode, die drei von der hash-Tabelle Schlüssel als Parameter, kann den String/Schlüssel (mit dem niedrigsten Wert des keys gefragt.

Habe ich trouples bekommen, das funktioniert wie vorgesehen, und ich würde schätzen jede Hilfe.

Und den zugehörigen code ??? Ich meine , was Sie bisher ausprobiert haben, neben uns Fragen?
was nennst du "den niedrigsten Wert der Schlüssel"? was ist der Typ von Ihr lösen?
Ich habe gesehen, dass der post und es ist nicht hilfreich in meinem Fall. Ich möchte nicht wissen, was die Zahl ist, aber welche der Tasten gedrückt halten, den niedrigsten Wert.
Haben Sie schon in der Lage zu erhalten die drei Werte aus der Map bisher?
Können Sie ein Beispiel geben input und output? Ihre Frage ist unklar. Obwohl Sie jede mögliche interpretation, die ich mit oben kommen kann, sollte sein wirklich einfach zu tun, auch für einen Anfänger - die meiste Arbeit vermutlich beinhaltet die Suche, welche Funktionen Sie aufrufen müssen, die in der Java-API, das wirft die Frage auf - warum nicht Sie versuchen (oder zeigen Sie Ihren Versuch, wenn du hast)?

InformationsquelleAutor Cyberlurk | 2014-02-14

  1. 3

    Was ist das?

    private String getMinKey(Map<String, Integer> map, String... keys) {
    String minKey = null;
    int minValue = Integer.MAX_VALUE;
    for(String key : keys) {
        int value = map.get(key);
        if(value < minValue) {
            minValue = value;
            minKey = key;
        }
    }
    return minKey;
}

    InformationsquelleAutor Sim

  2. 3

    Zuerst den Eintrag aus der map:

    Set<Entry<String,Integer>> entries = map.entrySet();

    Nun Müllkippe, die in einer ArrayList, so können Sie Sortieren:

    List<Entry<String,Integer>> sortedEntries = new ArrayList<>(entries);

    Nun die Liste Sortieren:

    Collections.sort(sortedEntries, /*Define your comparitor here to compare by values */);

    Ihrer Liste hat nun den Inhalt der Karte, sortiert nach Wert, können Sie in beliebiger Reihenfolge Sie möchten.

    InformationsquelleAutor Tim B

  3. 2

    Dies ist eine variation der Antwort von user3309578
    statische HashMap Worte = new HashMap();

    private static String getMax () {
    String minKey = null;
    int minValue = Integer.MAX_VALUE;
    for (String key : words.keySet()) {
        int value = words.get(key);
        if (value < minValue) {
            minValue = value;
            minKey = key;
        }
    }
    return minKey;
}

public static void main (String[] args) {
    words.put("a", 2);
    words.put("b", 4);
    words.put("c", 6);
    words.put("d", 8);
    words.put("e", 1);
    words.put("f", 3);
    words.put("g", 5);
    words.put("h", 7);
    System.out.println(getMax());
}

    InformationsquelleAutor Ashwin

  4. 1

    Vielleicht die kürzeste Lösung, die mit Java 8:

    private String getMinKey(Map<String, Integer> map, String... keys) {

    return map.entrySet().stream()
     .filter(p -> Arrays.asList(keys).contains(p.getKey()))
     .min(Comparator.comparingInt(Map.Entry::getValue)).get().getKey();

}

    InformationsquelleAutor jkukul

  5. 0

    machte ich dies, es können mehrere Tasten=

    HashMap<String,Integer>hashmap_original=new HashMap<>();
        hashmap_original.put("key_1",1);
        hashmap_original.put("key_2",4);
        hashmap_original.put("key_3",1);
        hashmap_original.put("key_4",3);

        HashMap<String,Integer>hashmap_result=new HashMap<>();
        int int_minium_value = 9999; //put a maxium value that u know your code it wont pass it
        for (String String_key:hashmap_original.keySet()) {
            int int_compare_value=hashmap_original.get(String_key); //get the value

            if (int_compare_value<int_minium_value) {
                int_minium_value=int_compare_value;
                hashmap_result.clear(); //delete non min values
                hashmap_result.put(String_key,int_compare_value);
            } else if (int_compare_value==int_minium_value) {
                hashmap_result.put(String_key,int_compare_value);
            }

        }
        String result=null;//u can use a ArrayList
        for (String key_with_the_lowest_value : hashmap_result.keySet()) {
            if (result == null) {
                result = key_with_the_lowest_value;
            } else {
                result=result+","+key_with_the_lowest_value;
            }
        }

    InformationsquelleAutor yago

Schreibe einen Kommentar