Объект Map / Dictionary должен использоваться, если хранится менее 100 значений и не хранятся значения с более чем 100 знаками.
Если вам нужно больше, вам лучше использовать хранилище базы данных.
Количество операций чтения / записи не имеет значения.