Цель атрибута requirePermission (web.config)

Я определенно выбрал бы TreeMap:

• TreeMap автоматически виды новые ключи на вставке, никакая сортировка впоследствии не необходима.
• , Когда ключ уже существует, он имеет то же представление в качестве HashMap.

А TreeSet внутренне использует TreeMap итак, почему бы не использовать TreeMap непосредственно.