HashMap : Hinzufügen von Werten mit gemeinsamen Tasten, und drucken Sie Sie aus

Habe ich die Datei die Zeichenkette in der form key/value - pair-Mädchen wie Menschen und zählen, Beispiel wäre 

"Reggy, 15"
"Jenny, 20"
"Reggy, 4"
"Jenny, 5"

und in der Ausgabe, die ich hätte summiert alle Werte, basierend auf Schlüssel-also für unser Beispiel-Ausgabe wäre

"Reggy, 19"
"Jenny, 25"

Hier ist mein Ansatz:

  1. Lesen Sie jede Zeile und für jede Zeile key bekommen und Zählung mit scanner und mit , als Trennzeichen
  2. Nun sehen, ob der Schlüssel schon vorhanden ist, bevor, wenn, dann nur hinzufügen currentValues zu previousValues wenn nicht, dann nehmen Sie currentValue als Wert der HashMap.

Beispiel-Implementierung:

public static void main(final String[] argv) {
    final File file = new File("C:\\Users\\rachel\\Desktop\\keyCount.txt");

    try {
        final Scanner scanner = new Scanner(file);

        while (scanner.hasNextLine()) {
            if (scanner.hasNext(".*,")) {
                String key;
                final String value;

                key = scanner.next(".*,").trim();

                if (!(scanner.hasNext())) {
                    //pick a better exception to throw
                    throw new Error("Missing value for key: " + key);
                }

                key = key.substring(0, key.length() - 1);
                value = scanner.next();

                System.out.println("key = " + key + " value = " + value);
            }
        }
    } catch (final FileNotFoundException ex) {
        ex.printStackTrace();
    }
}

Teil ich bin mir nicht klar darüber ist, wie sich zu teilen Schlüssel/Wert-paar beim Lesen und erstellen von HashMap, die Grundlage.

Ist auch der Ansatz am Vorschlag ist eine optimale oder gibt es eine Möglichkeit zur Verbesserung der Leistung mehr.

InformationsquelleAutor Rachel | 2013-02-08
  1. 8

    Da ist es fast sicher eine Lernübung, ich werde bleiben Weg von schreiben von code, sodass Sie den ganzen Spaß haben.

    Erstellen Sie eine HashMap<String,Integer>. Jedes mal, wenn Sie sehen, ein Schlüssel/Wert-paar, überprüfen Sie, ob der hash-Karte hat einen Wert für den Schlüssel (verwenden Sie 'containsKey(key)'). Wenn es funktioniert, bekommen, der alte Wert mit get(key) fügen Sie den neuen Wert ein, und speichern Sie das Ergebnis wieder mit put(key, newValue). Wenn der key noch nicht da ist, eine neue hinzufügen - wieder, mit put. Vergessen Sie nicht, stellen Sie eine int aus, wenn die String value (verwenden Sie Integer.valueOf(value) für die).

    Soweit Optimierung geht, ist jede Optimierung an dieser Stelle wäre verfrüht: es gar nicht funktioniert! Es ist jedoch schwer zu bekommen, viel schneller als eine einzelne Schleife, die Sie haben, die ist auch Recht einfach.

    • Ich bin mir bewusst darüber, dass ein Teil der Umsetzung aber Problem habe ist beim Lesen von Schlüssel/Wert-paar Daten.
    • Sollte dies wirklich ganz einfach, wenn Sie Scanner Zeilen gelesen, und verwenden Sie dann split werfen Sie einen Blick auf dieses Beispiel auf ideone für eine demo.
    • danke, ich hab es jetzt.
    InformationsquelleAutor dasblinkenlight
  2. 2

    Versuchen Sie dies:

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

while (scanner.hasNextLine()) {
        if (scanner.hasNext(".*,")) {
            ....
            if(map.containsKey(key))
                map.put(key, map.get(key) + Long.valueOf(value));
            else
                map.put(key, Long.valueOf(value));
        }
    }
    • Warum Lange, sicherlich die zahlen Aussehen Alter. sollten Sie nicht besorgt über die überschreitung Integer-Werte
    • Aussehen, Alter? Dann werden diese beiden Reggie und Jenny sind nicht die gleiche person 🙂 das ist ein komplett anderer Fall. Neben looks like ist kein gutes argument.
    • Das stimmt, allerdings sollte abgeholt werden überlegt.
    InformationsquelleAutor ogzd
  3. 2

    Einfachste Weg, woran ich denken kann die Aufteilung der Werte:

        BufferedReader reader =  new BufferedReader(new FileReader(file));
    Map<String, Integer> mapping = new HashMap<String,Integer>();

    String currentLine;
    while ((currentLine = reader.readLine()) != null) {

        String[] pair  = currentLine.split(",");

         if(pair.length != 2){ //could be less strict
            throw new DataFormatException();
         }

         key = pair[0];
         value = Integer.parseInt(pair[1]);
         if(map.contains(key)){
             value +=  map.get(key);
         }
         map.put(key,value);
    }

    Ist es wahrscheinlich nicht der effizienteste Weg, in Bezug auf Leistung, aber ist ziemlich einfach. Scanner ist in der Regel verwendet für die Analyse, aber die Analyse hier nicht so Komplex, ist nur eine Teilung der Streicher.

    InformationsquelleAutor Sednus
  4. 2

    Für das Lesen in, persönlich würde ich verwenden:

    Scanner.nextLine(), String.split(","), und Integer.valueOf(value)

    • dies sollte ein Kommentar
    • Sollte split(",") denn es erwartet einen String.
    InformationsquelleAutor Aurand
  5. 0

    Art von spät, aber eine saubere Lösung mit Zeit-Komplexität von O(n). Diese Lösung umgeht Sortieren von arrays

     public class Solution {

    public static void main(String[] args) {
    //Anagram
            String str1 = "School master";
            String str2 = "The classroom";


            char strChar1[] = str1.replaceAll("[\\s]", "").toLowerCase().toCharArray();
            char strChar2[] = str2.replaceAll("[\\s]", "").toLowerCase().toCharArray();

            HashMap<Character, Integer> map = new HashMap<Character, Integer>();

            for (char c : strChar1) {
                if(map.containsKey(c)){
                    int value=map.get(c)+1;
                    map.put(c, value);
                 }else{
                     map.put(c, 1);
                 }

            }

            for (char c : strChar2) {
                if(map.containsKey(c)){
                    int value=map.get(c)-1;
                    map.put(c, value);
                 }else{
                     map.put(c, 1); 
                 }
            }

            for (char c : map.keySet()) {
                if (map.get(c) != 0) {
                    System.out.println("Not anagram");
                }
            }
                    System.out.println("Is anagram");
        }
    }
    InformationsquelleAutor Ritesh Karwa
  6. 0
    public Map<String, Integer> mergeMaps(@NonNull final Map<String, Integer> mapOne,
                                          @NonNull final Map<String, Integer> mapTwo) {
        return Stream.of(mapOne.entrySet(), mapTwo.entrySet())
                .flatMap(Collection::stream)
                .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue, Integer::sum));
    }
    InformationsquelleAutor Jhutan Debnath
Schreibe einen Kommentar