Sortieren von Karten ohne Komparator, Arraylist oder Baumsatz

Question

Nachdem Sie die auf einer Webseite gefundenen Wörter gespeichert und mit der Anzahl der Vorkommen verknüpft haben, wie würden Sie sie nach Häufigkeit sortieren (am höchsten oder am niedrigsten)?

Die einzigen Importe, auf die ich Zugriff habe, sind Arrays, HashMap, HashSet, Map und Set. Ich habe nachgeforscht, wie man das macht, aber es scheint, als ob die meisten Leute vorgeschlagen haben, Komparatoren oder Iteratoren zu verwenden, die ich nicht implementieren möchte.

Die Karte ist wie folgt aufgebaut: Karte gefunden = neu HashMap <>();

Hier ist, was ich bisher:

import java.util.Arrays; 
import java.util.HashMap; 
import java.util.HashSet; 
import java.util.Map; 
import java.util.Set; 
import java.util.regex.Matcher; 
import java.util.regex.Pattern; 
import util.WebDoc; 

public class Sorting{ 

public static void main(String[] args) throws IOException { 
String url; 

url = “INSERT URL HERE”; 

final int numPairs = 30; // maximum number of pairs to print 

// get body of the web document 
String content = WebDoc.getBodyContent(url); 
String word_pattern = "[A-Za-z]{5,}"; 
Map<String, Integer> found = new HashMap<>(); // (word,frequency) 

Matcher match = Pattern.compile(word_pattern).matcher(content); 
int unique = 0; 
while (match.find()) { 
    String word = match.group().toLowerCase(); 

    System.out.println(word); 

     if (found.containsKey(word)){ 
      if (found.get(word)==1) 
       unique--; 
      found.put(word, found.get(word) +1); 
     } 
     else{ 
      found.put(word, 1); 
      unique++; 
     } 
    } 
} 

Answer 1

Wenn Sie Ihre Meinung Dienstprogramme über die Verwendung von Grund JDK ändern, dann ist hier eine Möglichkeit, es mit Strömen zu tun:

List<String> sorted = found.entrySet() 
     .stream() 
     .sort(Comparator.comparing(Map.Entry::getValue).reversed()) 
     .map(Map.Entry::getKey) 
     .collect(Collectors.toList()); 

Answer 2

Sie können nicht . HashMaps sind nicht geordnet oder sortiert, da die Position ihrer Elemente auf Objekthashes basiert.

Es gibt einige gute Alternativen in dieser Aufgabe Sort a Map<Key, Value> by values (Java).

Bitte überprüfen Sie dies auch ein: What Java Collection should I use?