Drucken der Ergebnisse in der ursprünglichen Reihenfolge

Question

String[] numbers = new String[] {"3", "4", "s", "a", "c", "h", "i", "n", "t", "e", "n", "d", "u", "l", "k"}; 
Map<String, Integer> map = new HashMap<String, Integer>(); 
for (int i = 0; i < numbers.length; i++) { 
    String key = numbers[i]; 
    if (map.containsKey(key)) { 
     int occurrence = map.get(key); 
     occurrence++; 
     map.put(key, occurrence); 
    } else { 
     map.put(key, 1); 
    }// end of if else 
}// end of for loop 
Iterator<String> iterator = map.keySet().iterator(); 
while (iterator.hasNext()) { 
    String key = iterator.next(); 
    int occurrence = map.get(key); 
    System.out.println(key + " occur " + occurrence + " time(s)."); 
} 

Dieses Programm versucht, die Anzahl der Vorkommen einer Zeichenfolge zu zählen. Wenn ich es ausführe, bekomme ich die Antwort, aber die Ausgabe ist nicht in der ursprünglichen Reihenfolge, es ist gemischt. Wie kann ich die Strings in der ursprünglichen Reihenfolge ausgeben?

Answer 1

HashMap garantiert keine Anzeigenreihenfolge. Vielleicht versuchen LinkedHashMap

Answer 2

Mit java.util.TreeMap, es implementiert SortedMap-Schnittstelle, können Sie den Komparator bereitstellen. Verwenden Sie firstKey(), um den kleinsten Schlüssel zu erhalten, verwenden Sie ihn, um den Wert zu erhalten, und entfernen Sie ihn von der Karte und wiederholen Sie den Anruf von firstKey()

Answer 3

Wie erwähnt, verwenden Sie eine LinkedHashMap.

Auch können Sie die "foreach" Schleife in Java verwenden und ersetzen:

Iterator<String> iterator = map.keySet().iterator(); 
while (iterator.hasNext()) { 
    String key = iterator.next(); 
    int occurrence = map.get(key); 
    System.out.println(key + " occur " + occurrence + " time(s)."); 
} 

Mit

for(String key: map.keySet()) { 
    int occurrence = map.get(key); 
    System.out.println(key + " occur " + occurrence + " time(s)."); 
} 

Answer 4

Alles, was Sie tun müssen, ist eine andere Map-Implementierung verwenden (wie pro andere Kommentare) . Sie können eine einzelne Zeile ändern, um das zu tun, was Sie brauchen.

von

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

zu

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