问在Java中只对键进行排序的多映射
EN

Stack Overflow用户

提问于 2011-03-31 14:29:16

回答 8查看 21.9K关注 0票数 25

我想有一个c.g.c.c.Multimap，这是排序的基础上只关键字。这些值不应该排序。我曾尝试用芭乐的TreeMultimap构建一些东西，但我不能使用它，因为值类型没有实现Comparable。

public class MyObject /* doesn't implement Comparable */ {
  private String name;
  private int score;
  // Getters/setters are implemented
  public static Function<MyObject,Integer> myObjectToScore {
    @Override public Integer apply (MyObject o) { return o.score; }
  }
  public static Multimap<Integer,MyObject> indexOnScore(Iterable<MyObject> i) {
    Multimap<Integer,MyObject> m = Multimaps.index(i, myObjectToScore());
    // Do the sort of the keys.
    return m;
  }
}

我曾考虑过获取键的SortedSet，然后迭代排序集中的每个键以获取各种值，但我希望使用Guava中现有的(尚未发现的)特性，而不是使用这种hack。

注意:我不会让MyObject实现Comparable，因为它对我的实际对象没有任何意义。

输入/输出示例：

Set<MyObject> s = Sets.newHashSet(
  new MyObject("a", 2),
  new MyObject("b", 3),
  new MyObject("c", 1),
  new MyObject("d", 3),
  new MyObject("e", 1)
); // Assuming constructor MyObject(String name, int score)

for (Map.Entry<Integer, MyObject> e: MyObject.indexedOnScore(s).entries()) {
  System.out.printf("%d -> %s%n", e.getKey(), e.getValue().getName());
}

打印：

1 -> c // or switched with line below
1 -> e
2 -> a
3 -> b // or switched with line below
3 -> d

multimap

java

sorting

guava

回答 8

Stack Overflow用户

回答已采纳

发布于 2011-03-31 15:07:32

Multimaps.index返回一个ImmutableListMultimap，因此您在创建它之后将无法对其进行排序。但是，您可以首先创建Iterable<MyObject>的排序副本，并将其提供给Multimap.index……ImmutableListMultimap会按给定的顺序保存内容。

public static ImmutableMultimap<Integer, MyObject> indexOnScore(Iterable<MyObject> i) {
  List<MyObject> sorted = Ordering.natural().onResultOf(myObjectToScore())
      .sortedCopy(i);
  return Multimaps.index(sorted, myObjectToScore());
}

另一种选择可能是创建一个TreeMultimap，并使用Ordering.arbitrary()作为值的Comparator。

票数 22

Stack Overflow用户

发布于 2014-07-10 11:08:11

在Guava 16中引入了MultimapBuilder：

<K extends Comparable<? super K>, V> ListMultimap<K, V> multimap() {
    return MultimapBuilder.treeKeys().linkedListValues().build();
}

这将使您的键按其自然顺序排序(MultimapBuilder::treeKeys也会被重载以接受自定义比较器)，并且与每个键关联的值将在LinkedList中维护(ArrayList和HashSet是其他选项之一)。

票数 17

Stack Overflow用户

发布于 2011-11-03 23:33:59

虽然OP的特定情况似乎已经使用不可变的multimap构建函数得到了回答，但我需要一个他所要求的可变版本。如果它对任何人有帮助，下面是我最终创建的泛型方法：

static <K, V> Multimap<K, V> newTreeArrayListMultimap(
    final int expectedValuesPerKey)
{
    return Multimaps.newMultimap(new TreeMap<K, Collection<V>>(),
        new Supplier<Collection<V>>()
        {
            @Override
            public Collection<V> get()
            {
                return new ArrayList<V>(expectedValuesPerKey);
            }
        });
}