Objective-c 容器类型

Question

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

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

也非常感谢任何关于好的学习材料的建议。

Answer 1

这是 Cocoa 设计者比 C++ 实用得多的情况之一：有 NSArray、有 NSDictionary、有 NSSet，但没有实现细节。只有一类，Apple 让它变得更快。可能还有其他隐藏的类，但 Apple 会对您隐藏这些。说真的，您为什么要担心二叉搜索树或 AVL 树（或哈希表，大多数情况下要快得多）？

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