Сортировка увеличивает накладные расходы, поэтому, если вам не нужна сортировка, вы просто ищете одну страницу из словаря на основе ключа, тогда я бы придерживался словаря.
Исходя из вашего сценария,Я предполагаю, что скорость поиска - самая важная проблема.
SortedDictionary использует красно-черное дерево, двоичное дерево, которое поддерживает упорядочение коллекции при добавлении / удалении элемента.Поэтому, если вы ищете диапазоны значений, в которых важно расположение одного элемента в коллекции относительно другого элемента, то SortedDictionary имеет смысл.Там, где вам может понадобиться доступ к коллекции с использованием индекса (например, массива) вместо ключа, SortedList имеет смысл.
Словарь использует хеш-таблицу для хеширования и хранения ключей, которые он использует для поиска, поэтомуэто делает поиск случайного единственного элемента очень быстрым.Это соответствует вашему сценарию.
SortedDictionary работает в порядке O (log n) для добавления / поиска, где Dictionary работает на O (1) для добавления / поиска.
См. сравнение коллекций System.Collections.Generic .