使用谷歌集合过滤和排序列表

Question

假设我有一个列表（或集合）：

List<String> testList = Lists.newArrayList("assocX","srcT","destA","srcX", "don't care Y", "garbage", "srcB");

我想取回一个 ImmutableList(Set)，它按自然顺序对术语进行排序/分组，其中以“src”开头的术语在前，“assoc”在后，“dest”在最后。如果某个术语不包含这些内容，则应将其从结果列表中删除。

因此这里的结果是“srcB”、“srcT”、“assocX”、“destA”。

我想我可以通过 Iterables.filter 或 Predicates 的某种组合来做到这一点，但只是没有看到它。我认为必须有一种简洁的方法来做到这一点。

编辑：用集合代替列表也可以。

Answer 1

只要这三个前缀是您唯一关心的事情，我就会建议这样的事情：

    Predicate<String> filter = new Predicate<String>() {
        @Override
        public boolean apply(String input) {
            return input.startsWith("src") || input.startsWith("assoc") || input.startsWith("dest");
        }
    };

    Function<String, Integer> assignWeights = new Function<String, Integer>() {
        @Override
        public Integer apply(String from) {
            if (from.startsWith("src")) {
                return 0;
            } else if (from.startsWith("assoc")) {
                return 1;
            } else if (from.startsWith("dest")) {
                return 2;
            } else {
                /* Shouldn't be possible but have to do something */
                throw new IllegalArgrumentException(from + " is not a valid argument");
            }
        }
    };

    ImmutableList<String> sortedFiltered = ImmutableList.copyOf(
            Ordering.natural().onResultOf(assignWeights).sortedCopy(
                    Iterables.filter(testList, filter)
            )
    );

如果您开始添加更多前缀来过滤或排序，那么这个解决方案肯定不会很好地扩展，因为您会不断更新过滤器和每个前缀的权重。

Answer 2

请查看此 Google 收藏集示例。

Function<Fruit, String> getNameFunction = new Function<Fruit, String>() {
    public String apply(Fruit from) {
        return from.getName();
    }
};

Ordering<Fruit> nameOrdering = Ordering.natural().onResultOf(getNameFunction);

ImmutableSortedSet<Fruit> sortedFruits = ImmutableSortedSet.orderedBy(
    nameOrdering).addAll(fruits).build();

尽管这确实返回了一个 Set。

Answer 3

我认为您首先必须使用谓词来消除不需要的元素，然后实现 比较器并对列表进行排序。

Answer 4

通常，像这样整理不同的数据是糟糕的设计。就您而言，当您说“assocX”时，“assoc”与“X”具有不同的含义，但您将它们合并在一起。

所以我建议设计一个包含两个字段的类。然后，您可以在第一个字段上创建一个排序，在第二个字段上创建另一个排序，然后将它们组合起来（例如 Ordering#compound()）。使用 toString() 方法确实将这些字段合并到一个字符串中。作为奖励，这可以通过共享大大减少内存使用量。

因此，您将对此类对象的列表进行排序，如果您想打印它们，只需对它们调用 toString() 即可。