В чем преимущества использования упорядоченного словаря для хранения уникальных символов?

Некоторые преимущества использования упорядоченного словаря (например, SortedDictionary) для хранения уникальных символов:

• Эффективное взаимодействие. habr.com SortedDictionary не страдает от частых коллизий, что позволяет ему работать быстрее, чем обычному словарю. habr.com
• Быстрый доступ к диапазонам ключей. habr.com Так как SortedDictionary поддерживает порядок ключей постоянным, операции выборки диапазонов ключей из него могут выполняться быстрее. habr.com
• Предсказуемость сложности операций. habr.com Это важно, когда важнее предсказуемость сложности, нежели скорость выполнения операций. habr.com
• Экономия памяти. silentsokolov.github.io Упорядоченные словари используют меньше памяти, так как хранят только числа, а не полные значения. silentsokolov.github.io

Использование SortedDictionary рекомендуется, когда важен порядок ключей в словаре. habr.com