Поскольку мне не нужно беспокоиться о производительности вставки или удаления, что какую структуру данных лучше всего использовать (или мне следует создать свою собственную)? Вероятно, я ищу около 100 000 записей, расположенных довольно равномерно.
Я ищу оптимальный алгоритм для получения этих данных. Словарь неплох, но я предполагаю, что должно быть что-то оптимизированное для данных только для чтения.
Подозреваю, но не нашел Я подтвердил, что диапазон этих ключей может составлять 0–400 000. Если бы это было так, как бы изменились рекомендации? (У меня есть мысль, которую я опубликую в качестве возможного ответа).
Может быть, я мог бы:
- Один раз просмотрите данные и выберите самый высокий ключ
- Выделите массив с размером самого старшего ключа + 1.
- Сделайте второй проход и сохраните данные в массиве.
Подробнее здесь: https://stackoverflow.com/questions/857 ... ary-access
