计算字符串出现次数并按其排序的简单方法

Question

我正在查看冗余字符串列表，例如。

{ "One", "One", "One", "Two", "Three", "Three" }

计算出现次数的最佳方法是什么，然后创建一个按出现次数排序的非冗余字符串列表？

我想要的结果是这样一个列表：

{ "One", "Three", "Two" }

Answer 1

您可以创建一个Map，浏览您的列表，每次您遇到新出现的情况时，将其放入列表并将整数值设置为1，每次您遇到重复的值时，只需将该特定键的值增加1。

然后遍历并根据hashmap中的计数创建排序列表。

或者像其他人建议的那样，使用TreeMap将允许您排序而不是创建sepearet列表。

Answer 2

它可以在Java8中快速完成。

Map<String, Long> sortedByCountSet =  Stream.of("One", "One", "One", "Two", "Three", "Three")
            .collect(Collectors.groupingBy(str->str,TreeMap::new,Collectors.counting()));

System.out.println(sortedByCountSet);

此处输出：-

{一=3，三=2，二=1}

或

Map<String, Long> sortedByCountSet = Stream.of("One", "One", "One", "Two", "Three", "Three","Five","Five")
            .collect(Collectors.groupingBy(str->str, Collectors.counting()))
            .entrySet().stream().sorted(Comparator.comparing(Map.Entry::getValue))
            .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue,(e1, e2) -> e1,LinkedHashMap::new));

输出：-

{2=1，5=2，3=2，1=3}

Answer 3

您可以在这个问题的投票最多的答案中使用这个技巧，即如何根据地图的值对地图进行排序。

下面是一个示例实现（我向比较器添加了泛型）：

• 将字符串/事件添加到哈希映射

public static void main(String[] args) {
    String[] strings = {"One", "One", "One", "Two", "Three", "Three"};

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

    for (String s : strings) {
        if (map.containsKey(s)) {
            map.put(s, map.get(s) + 1);
        } else {
            map.put(s, 1);
        }
    }

    ValueComparator<String, Integer> comparator = new ValueComparator<String, Integer> (map);
    Map<String, Integer> sortedMap = new TreeMap<String, Integer> (comparator);
    sortedMap.putAll(map);

    List<String> sortedList = new ArrayList<String> (sortedMap.keySet());

    System.out.println(sortedMap);
    System.out.println(sortedList);

}

static class ValueComparator<K, V extends Comparable<V>> implements Comparator<K> {

    Map<K, V> map;

    public ValueComparator(Map<K, V> base) {
        this.map = base;
    }

    @Override
    public int compare(K o1, K o2) {
         return map.get(o2).compareTo(map.get(o1));
    }
}