Коллекция, которая предотвращает дублирование, но сохраняет обратимый порядок вставки дубликатов? ⇐ JAVA
-
Гость
Коллекция, которая предотвращает дублирование, но сохраняет обратимый порядок вставки дубликатов?
Существует ли коллекция, сохраняющая обратимый порядок вставки дубликатов?
В частности, если я вставлю следующие элементы:
1 2 3 1 Я хочу иметь возможность перебирать их и получать в следующем порядке:
1 3 2 То есть я хочу, чтобы они располагались в порядке вставки по убыванию, а повторяющиеся вставки вызывали изменение порядка. LinkedListMultimap от Guava — самый близкий из тех, что я нашел, но он не поддерживает обход по убыванию.
Java LinkedHashSet не работает, поскольку не допускает обход по убыванию.
Я также мог бы использовать кэш LRU, но большинство найденных мной библиотек LRU не поддерживают извлечение объектов в порядке LRU.
Есть ли у этой штуки стандартное имя?
Существует ли коллекция, сохраняющая обратимый порядок вставки дубликатов?
В частности, если я вставлю следующие элементы:
1 2 3 1 Я хочу иметь возможность перебирать их и получать в следующем порядке:
1 3 2 То есть я хочу, чтобы они располагались в порядке вставки по убыванию, а повторяющиеся вставки вызывали изменение порядка. LinkedListMultimap от Guava — самый близкий из тех, что я нашел, но он не поддерживает обход по убыванию.
Java LinkedHashSet не работает, поскольку не допускает обход по убыванию.
Я также мог бы использовать кэш LRU, но большинство найденных мной библиотек LRU не поддерживают извлечение объектов в порядке LRU.
Есть ли у этой штуки стандартное имя?
