Реализация NSSet

Этот вопрос просто из любопытства, но как реализован NSSet? Какая структура данных стоит за ней и каково время доступа для добавления и удаления элементов? Если бы мне пришлось угадывать, я бы сказал, что это какая-то структура данных хеш-таблицы / словаря, но в таком случае зачем различать NSSet и NSMutableSet?