java - 使用 TreeMap 而不是 HashMap 的 guava multimap？

Question

我有如下内容:

final SortedMap<Integer,List<Integer>> m = new TreeMap<Integer,List<Integer>>();

我想使用 google-guava 将其制作成多重 map 。但是，我没有看到任何提供包含 ArrayList 的 SortedMap 的实现。我只看到了HashMap+ArrayList的实现(ArrayListMultimap)。我想要的实现是否存在？

Answer 1

Guava 有一个 TreeMultimap按排序顺序存储键和值。但是，这使用 TreeSet 而不是 List 作为值，因此它可能不是您想要的。在这种情况下，Guava 允许您使用 Multimaps.new*Multimap 方法之一创建一个以您想要的方式工作的 Multimap，例如 Multimaps.newListMultimap .要使一个像您描述的那样工作，您只需编写以下内容:

Map<Integer, Collection<Integer>> map = Maps.newTreeMap();
ListMultimap<Integer, Integer> m = Multimaps.newListMultimap(map,
    new Supplier<List<Integer>>() {
      public List<Integer> get() {
        return Lists.newArrayList(); // assuming you want to use ArrayList
      }
    });