是一个像链表一样实现的NSMutableSet?

Rob*_*ert 0 linked-list objective-c nsset

由于您无法随机访问NSMutableSet的元素,这是否意味着它像链接列表一样实现?

即它会比NSMutableArray更快地插入/删除?

Yuj*_*uji 5

源代码可用,因此您可以查看:CFSet.c.(这是Core Foundation的对应部分NSSet,但它们基本相同.)这是一个哈希表.

但是你也应该记住,NSArray事实上,它并没有作为数组实现.您可以在此处查看实现:CFArray.c.也许这篇博客文章更容易理解,虽然它有点过时(约5年).