来自Picking the right data structure in Swift：
[就像我们在“ Swift中的集合的力量”中看到的那样，集合相对于数组的一大优势是插入和删除都可以始终在（O（1））时间内执行，因为成员按哈希值存储，而不是按索引存储。
如果数据结构的成员是通过散列值而不是索引存储的，这意味着什么？
数组被分配为单个的大块内存，并且条目由其索引访问。条目的顺序是固定的，除了在数组中的位置外，它们不需要其他特定的标识。
您实际上是在问数组与哈希映射/表/集合之间有什么区别。这是计算机科学“数据结构”课程的一部分，我相信您可以在Google上对每个课程进行一些概述。强烈推荐：）