У меня есть коллекция предметов (максимум 500).
Мои записи будут часто просматриваться на основе ключа типа MAC, диапазон которого неизвестен.
Теперь я не понимаю, какую структуру данных и алгоритм использовать для эффективного поиска значений.
Я не уверен, выбрать ли в этом случае сбалансированный BST (AVL) или хеш-таблицу.
Мало ли 500 ключей для построения хэш-таблиц?
Что было бы лучшим подходом в моем случае?
Я читал это computing hash might prove costly when the number of keys is less
Кстати, я также хотел бы знать, какое количество записей (мин) необходимо для рассмотрения хеш-таблицы?
Пожалуйста, добавьте комментарий, если требуются дополнительные сведения.
Заранее спасибо.