Question

我正在查看一个冗余的字符串列表，例如

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

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

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

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

Answer 1

您可以在how to sort the map by its values这个问题的最多投票答案中使用这个技巧。

这是一个示例实现（我在比较器中添加了泛型）：

您将字符串/出现添加到散列图
将所有内容放入TreeMap中，并使用自定义比较器对值进行排序
将密钥放回列表中

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));
    }
}

Answer 2

可以在 Java 8 中快速完成。

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);

此处输出： -

{One = 3，Three = 2，Two = 1}

OR

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));

<强>输出： -

{Two = 1，Five = 2，Three = 2，One = 3}

Answer 3

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

然后通过hashmap中的计数创建排序列表。

或者正如其他人建议使用TreeMap将允许您排序而不是creatign sepearet列表。

简单的方法来计算String的出现次数并按它们排序

3 个答案: