ソート辞書は、各文字の出現数に

Question

は、我々は、{「こんにちは」、「世界」、「helloo」}のような文字列の配列を有しており、我々はこれを印刷する必要が想像しますH：1、E：1、O：1

helloo = 1：2、O 2、H：1、E：1つの

世界= W：1、O：1、R：1、表示されているように、辞書順にソートされた辞書（hello、helloo、world）が必要です。各単語には、単語内の各文字のソートされた出現数が表示されます。

ここに結果を保存するためのJavaの中で最も優れたデータ構造は何ですか？

Answer 1

外側のマップが自然な順序である場合はTreeMap<String, TreeMap<Character, Integer>>を使用し、内側のマップは文字の出現回数と最初の位置に従ってソートされます（これは例の出力に一致します）。

は

コードは次のようになります。

private static TreeMap<String, Map<Character, Integer>> tokenize(String[] words) { 
    TreeMap<String, Map<Character, Integer>> map = new TreeMap<>(); 
    for (String word : words) { 
     Map<Character, Integer> counterMap = new LinkedHashMap<>(); 
     Map<Character, Integer> positionMap = new LinkedHashMap<>(); 
     for (int i = 0; i < word.length(); ++i) { 
     char ch = word.charAt(i); 
     int current = counterMap.getOrDefault(ch, 0); 
     counterMap.put(ch, current + 1); 
     positionMap.putIfAbsent(ch, i); 
     } 

     TreeMap<Character, Integer> sortedCounterMap = new TreeMap<>((ch1, ch2) -> { 
     int counterCmp = counterMap.get(ch2) - counterMap.get(ch1); 
     if (counterCmp != 0) return counterCmp; 
     return positionMap.get(ch1) - positionMap.get(ch2); 
     }); 
     sortedCounterMap.putAll(counterMap); 

     map.put(word, sortedCounterMap); 
    } 
    return map; 
    } 

同じ出現回数と文字の順序が指定されていない場合、内部の並べ替えは少し考え方は同じですが、単純化することができます。

private static TreeMap<String, Map<Character, Integer>> tokenize(String[] words) { 
    TreeMap<String, Map<Character, Integer>> map = new TreeMap<>(); 
    for (String word : words) { 
     Map<Character, Integer> counterMap = new LinkedHashMap<>(); 
     for (int i = 0; i < word.length(); ++i) { 
     char ch = word.charAt(i); 
     int current = counterMap.getOrDefault(ch, 0); 
     counterMap.put(ch, current + 1); 
     } 

     TreeMap<Character, Integer> sortedCounterMap = new TreeMap<>((ch1, ch2) -> { 
     int counterCmp = counterMap.get(ch2) - counterMap.get(ch1); 
     if (counterCmp != 0) return counterCmp; 
     return ch1 - ch2; 
     }); 
     sortedCounterMap.putAll(counterMap); 

     map.put(word, sortedCounterMap); 
    } 
    return map; 
    }