sorting - 对象 ArrayList 的降序排序

Question

我需要对这个 ArrayObject 进行排序：

public ArrayList<WPPost> posts;

下降时：

posts.get(i).getRating()

我已经尝试过 HashMaps、LinkedHashMaps，但我没有找到任何东西。什么是最好的解决方案？

Answer 1

我认为最好的解决方案之一是使用 Collections.sort

    Collections.sort(posts, new Comparator<WPPost>() {
        @Override
        public int compare(WPPost o1, WPPost o2) {
            return o2.getRating() - o1.getRating();
        }
    });

在某些实现中，Collectios 排序使用合并排序算法，这会给您带来 O(log n) 复杂度。