Оптимизированная Java-карта/Словарь для небольшого количества записей без удаления

Question

У меня есть конкретное использование HashMap, где он просто хранит несколько записей (обычно менее 5-10) для ключей String. Мне просто нужно добавлять записи, получать их по ключевым словам, а иногда итерировать набор записей. Записи никогда не удаляются в течение срока действия карты. У меня есть некоторая операция, когда 5-6 таких меньших карт необходимы и распределяются каждый раз при использовании одного пользователя, то есть в запросе.

Я использую HashMap для этого. Однако, интересно, есть ли более оптимизированная реализация Map-подобной структуры, которую я мог бы использовать для этого? Например, тот, который будет выделять меньше места и может быть быстрее для небольшого количества элементов. Или HashMap просто достаточно хорош?

Обратите внимание, что я не настаиваю, чтобы следовать за интерфейсом Map.

Моих мысли идут в направление массива спинок карты, что-то вроде этой реализации, что привлекло мое внимание от JetBrains: SmartFMap (непреложной карты оптимизированы для хранения нескольких записей с относительно редких обновлений, как они говорят).

Кто-нибудь знает о таких альтернативных реализациях, которые были бы хорошими заменами HashMap?

ADDON

Моя первоначальная идея заключается в том, что сказал @Evgeniy Дорофеев в своем ответе, чтобы иметь отсортированный массив записей и использовать бинарный поиск, но с следующей модификацией. Поскольку мне нужно добавить элементы в эту коллекцию и предотвратить повторное создание массива, я думал об использовании массива с некоторыми пустым пространством. Первый элемент добавляется, например, в середине массива, второй элемент добавляется в середине оставшейся половины (ниже или ниже, в зависимости от порядка сортировки). Если начальный размер такого массива хорош, мы можем (в основном) предотвратить воссоздание этого массива и по-прежнему иметь возможность бинарного/радиального поиска.

Answer 1

Вы можете сделать собственную карту на основе массива

Object[][] map = new Object[3][]; 
    map[0] = new Object[] {k1, v1}; 
    map[1] = new Object[] {k2, v2}; 
    map[2] = new Object[] {k3, v3}; 
    Arrays.sort(map); 

как искать

int i = Arrays.binarySearch(map, key); 
Object value = map[i]; 

Answer 2

считается Вы используете Trie?

Это обеспечит почти такую ​​же сложность, как и ваша хэшмап, чтобы получить предмет. Но в некоторых случаях это будет быстрее. Например, со следующими строками: hello, world, house, foo, bar, balloon. Получение значения, связанного с hello, требует только для сравнения двух первых символов, только для world и 3 для bar и balloon. Используя хэш-карту, вы должны вычислить хэш, используя все символы.

Answer 3

Рассмотрите возможность использования ImmutableMap от Guava. Создание карты с использованием его, как шарм:

Map<String,String> map = ImmutableMap.of("key1", "value1", "key2", "value2"); 

Там еще один вариант, за исключением случаев, когда вам необходимо изменить данные вашей карты. Вы можете использовать EnumMap от JDK. Это немного быстрее, чем HashMap.

Answer 4

Вы можете использовать java.util.IdentityHashMap, если используете ключи идентификации. Он немного легче java.util.HashMap.