Любая структура данных может хранить большое количество информации, но чтобы узнать, какой из них вам нужно использовать, вы должны подумать о том, как информация будет добавлена, удалена и доступна.Возможно, вам также придется подумать о том, должна ли информация оставаться в памяти или допустимо, чтобы в памяти были только самые последние / наиболее часто используемые части данных.
Пары ключ-значение подразумевают Maps, которые обычно являются коллекциями пар ключ-значение.Однако существует множество способов реализации Map, от простого массива (требуются последовательные ключи, все целые числа) до B-деревьев ключей со связанными ссылками на их значения.
Не зная, каковы рабочие характеристикидолжно быть для программы, невозможно узнать, достаточно ли хорош алгоритм или структура данных для размера набора данных.
Полный список в алфавитном порядке, упорядоченный список пар ключ-значениебыстрый.Поиск с полным ключом доступен, HashMap (или алгоритм, основанный на хэше) будет вам полезен.Поиск по шаблону, который может частично совпадать с ключами, возможно, будет лучше использовать Tree of Keys, упорядоченный для облегчения поиска.Короче говоря, это зависит от того, как будут использоваться данные, в дополнение к ожидаемому размеру набора данных.