使用TreeMap而不是HashMap的guava multimap？

Question

我有以下内容:

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

我想使用google-guava将其设为多图.但是,我没有看到任何提供包含ArrayList的SortedMap的实现.我只看到HashMap + ArrayList实现(ArrayListMultimap).我想要的实现是否存在？

Answer 1

Guava有一个TreeMultimap,它按排序顺序存储键和值.但是,这会使用a TreeSet而不是a,List所以它可能不是你想要的.在这种情况下,Guava允许您Multimap使用其中一种Multimaps.new*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
      }
    });

Answer 2

这是你如何创造这种野兽:

Multimap<Integer,Integer> multimap = Multimaps.newListMultimap(
    Maps.<Integer, Collection<Integer>>newTreeMap(),
    new Supplier<List<Integer>>() {
        public List<Integer> get() {
            return Lists.newArrayList();
        }
    });