Сортировка Multimap по ключам только в Java

MultimapBuilder был введено в Гуаве 16:

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

Это сохраняет ваши ключи отсортированными в их естественном порядке (MultimapBuilder::treeKeys также перегружен, чтобы принимать пользовательский компаратор), а значения, связанные с каждым ключом, сохраняются в LinkedList (ArrayList и HashSet среди других вариантов).

Хотя на конкретную ситуацию ОП, похоже, ответили с помощью неизменяемых функций построения мультикарт, мне нужна была изменяемая версия того, о чем он просил. Если это кому-то поможет, вот общий метод, который я создал:

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);
            }
        });
}

Вызовите Multimaps.newMultimap, что дает вам возможность создавать, например, Multimap на основе TreeMap, значениями которого являются ArrayLists.

Я хотел бы отметить, что альтернативное предлагаемое решение, а именно "создать TreeMultimap и использовать Ordering.arbitrary() в качестве компаратора для значений", работает только в том случае, если MyObject не переопределяет equals () или хэш-код(). Ordering.arbitrary() несовместим с equals и вместо этого использует идентификатор объекта, что делает его не очень хорошей идеей использовать его в сочетании с TreeSet.

Как насчет этого:

    public static Multimap<Integer, MyObject> indexOnScore(Iterable<MyObject> i) {
        Multimap<Integer, MyObject> m = Multimaps.index(i, myObjectToScore());

        Multimap<Integer, MyObject> sortedKeys = Multimaps.newMultimap(
                Maps.<Integer, Collection<MyObject>>newTreeMap(),
                new Supplier<Collection<MyObject>>() {
                    @Override
                    public Collection<MyObject> get() {
                        return Lists.newArrayList(); // Or a Set if appropriate
                    }
                }
        );

        sortedKeys.putAll(m);

        return sortedKeys;
    }

Однако в этом случае возникнут накладные расходы на создание двух отдельных Multimap.

Вы можете сделать это с помощью TreeMultimap. если вы используете компараторы.

Создайте компаратор для типа ключа и типа значения (MyObject?). Затем используйте create(Comparator keyComparator, Comparator valueComparator) для создания карты.

Преимущество использования Comparator над реализацией Comparable заключается в том, что вы можете сделать Comparator специфичным для ситуации, которую вы хотите с картой, и это не влияет на ваш объект в целом. Пока ваш компаратор совместим с равными, он может делать все, что вы хотите.

Лучшее решение, которое всегда работает для меня, — использовать Multimap и TreeMultiMap. это упорядочит результаты в порядке возрастания ключей, даже если у вас есть несколько дубликатов ключей. Решение ниже:

Multimap<Double, Integer> map= TreeMultimap.create(Ordering.natural().reverse(),         Ordering.natural());

if (!map.isEmpty()) {               
                printMap(map);
            }

public static <K, V> void printMap(Multimap<Double, Integer> map) throws Exception {
        for (Map.Entry<Double, Integer> entry : map.entries()) {
            System.out.println("Key : " + entry.getKey() 
                + " Value : " + entry.getValue());              
        }
    }