java - 按arraylist中的次数对arraylist进行排序，然后去除重复项

Question

现在我在 php 中有一些看起来像这样的东西:

$count = array_count_values($result);
arsort($count);

foreach($count as $key => $val){
    $result[] = $key;
}

它将计算数组中的所有项并将其放入一个键/值对中。这将删除重复项，然后我告诉它进行排序。然后我拿走它的 key 并存储它。有没有办法在 Java 中执行此操作？

Answer 1

我认为 Java 没有与 array_count_values 函数等效的函数，因此您需要自己实现它。像这样:

public static <T> Map<T, Integer> countValues(List<T> values) {
    Map<T, Integer> result = new HashMap<T, Integer>();
    // iterate through values, and increment its corresponding value in result
    return result;
}

然后使用 java.util.Collections.sort(List list, Comparator c) 函数按计数对数组进行排序。您需要实现 Comparator 以按计数排序。

public class CountComparator<T> implements Comparator<T> {
    private Map<T, Integer> counts;

    public CountComparator(Map<T, Integer> counts) {
        this.counts = counts;
    }

    public int compare(T o1, T o2) {
        // assumes that the map contains all keys
        return counts.get(o1).compareTo(counts.get(o2));
    }
}