Objective-c容器类型

Question

我是一名正在进入Objective-C的中级C ++程序员。我开始阅读Apple的一些教程。

Objective-C是否有一个实现为二叉搜索树或AVL树的容器类型？我只是想熟悉不同类型的值对象和集合对象，这个问题对我很有帮助。

对于优秀学习材料的任何建议都将不胜感激。

Answer 1

这是Cocoa设计师比C ++更实用的情况之一：有NSArray，有NSDictionary，有NSSet，但没有实现细节。有一个班级，Apple让它变得快速。可能还有其他隐藏的类，但Apple会将其隐藏起来。说真的，为什么你会担心二进制搜索树或AVL树（或哈希表，大部分时间都快得多）？

有一些具有附加功能的类，如NSOrderedSet（字典和数组的混合）和NSCountedSet（计算元素添加的频率）。没有可见的类使用不同的实现，没有人会想要它们。