从 Map/HashMap 中删除重复值并获取最频繁的值

Question

我试过删除地图条目，但还没有弄清楚如何，意思是我制作了另一张地图。

我需要在几个句子中找到出现的地方。（我不知道不对其中可能出现的词进行句子）。
获取句子中出现次数最多的单词，无论大小写和重音。
获取句子中第二个和第三个同时出现的单词。
打印出现次数最多的单词。
尽可能高效。

第5点是最重要的，接下来你会看到我到目前为止的内容。

public class StringTest {

    public static void main(String[] args) {

        String stringTest = "En esta cadena tenemos mas cadenas que la cadena principal la primera vez que intente esta solucion no pude mas que intentar una y otra vez vez vez vez";
        new StringTest(stringTest);

    }

    public StringTest(String string) {

        String [] splitString = string.split(" ");
        Map<String, Integer> mapString = new HashMap<String, Integer>();
        mapString.put(splitString[0], 1);

        for (int i=1; i <= splitString.length-1; i++){
            if (mapString.containsKey(splitString[i])){
                mapString.put(splitString[i], mapString.get(splitString[i])+1);
            } else{
                mapString.put(splitString[i], 1);
            }
        }

        Map<String, Integer> newMap = new HashMap<String, Integer>();
        for (Entry<String, Integer> entry : mapString.entrySet()){
            if (entry.getValue()!=1){
                newMap.put(entry.getKey(), entry.getValue());
            }
        }

        System.out.println(newMap);
    }
}

Answer 1

您好，这是我使用您的示例的解决方案

public class StringTest {

public static void main(String[] args) {
    String stringTest = "En esta cadena tenemos mas cadenas que la cadena principal la primera vez que intente esta solucion no pude mas que intentar una y otra vez vez vez vez";
    new StringTest(stringTest);

}

public StringTest(String string) {

    String[] splitString = string.split(" ");

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

    // Loop the array
    for (String token : splitString) {
        // Convert token to lowerCase
        token = token.toLowerCase();
        if (mapString.containsKey(token)) {
            mapString.put(token, mapString.get(token) + 1);
        } else {
            mapString.put(token, 1);
        }
    }

    // Convert Map to List of Map
    List<Map.Entry<String, Integer>> list = new LinkedList<Map.Entry<String, Integer>>(mapString.entrySet());

    // Sort list with Collections.sort(), provide a custom Comparator
    Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {

        public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
            // o2 first that the order was descendant
            return (o2.getValue()).compareTo(o1.getValue());
        }
    });

    System.out.println("The most concurrent Word: " + list.get(0).getKey());
    System.out.println("The second word is: " + list.get(1).getKey() + ", an third is: " + list.get(2).getKey());
    System.out.println("The top concurrent words are");

    for (Entry<String, Integer> entry : list) {
        if (entry.getValue() > 1) {
            System.out.println(entry);

        }
    }
}

}

从 Map/HashMap 中删除重复值并获取最频繁的值

Delete duplicated values from Map/HashMap and get the most frequent value

java

hashmap

memory-efficient