我最近发现 Cocoa 中没有内置队列（在本例中为 Touch）。为什么不？队列是计算机编程中最基本的数据结构之一。
我看到有人建议使用NSMutableArray，但这对于弹出/出列来说效率极低，因为它需要删除索引 0 处的对象。这会将所有元素向下移动（朝向现在为空的条目），因此每次删除操作需要 O(n) 时间。我是否遗漏了什么，或者是否没有理由不将队列添加到 Cocoa 中？
我看到有人建议使用NSMutableArray，但这对于弹出/出列来说效率极低，因为它需要删除索引 0 处的对象。这会将所有元素向下移动（朝向现在为空的条目），因此每次删除操作需要 O(n) 时间。
这是不正确的。NSMutableArray非常有效地处理头插入，并且可用于许多不同的数据结构，包括队列和堆栈。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
