Swift上的高性能数组

连续的数组

Array 不是 Swift 唯一提供的数组类型。你可能已经注意到 ArraySlice 类型，它能在不复制数组的情况下，展示出数组的局部片段。另外还有 ContiguousArray 类型。和名字所暗示的不同，它其实是 Swift 中最简单的数组类型。相比标准的数组，它可以有更好的性能表现，而即便没有，也至少可以提供与 Array 相同性能水平的表现。同时也暴露出相同的接口。所以，为什么不用 ContiguousArray 去替代 Array 呢？

let deliciousArray = ContiguousArray(arrayLiteral: "", "", "")

好吧，因为 Objective-C 的兼容性，Array 能无缝对接成一个 NSArray。在底层，一个 Array 实例只要它的元素类型是 class 或是遵循了 Objective-C 兼容协议的类型，就会将数组数据存储在 NSArray 中。只要不是这种情况（例如数组元素为值类型的数组），这个数组就不会被存储在 NSArray 中，并且性能变得和 ContiguousArray 相当。

为了比较性能，我们运行了这样一个测试，向每个数组的实例中添加一百万个单独的引用类型，然后删除。这些引用类型会在开始计时前进行预构建，而结果为超过 100 次的运行后得到的平均值。下面的值是在设置了编译器优化的情况下获得的。总的来说，你可以看到，如果数组性能是瓶颈的话，在数组元素为引用类型或 @objc 类型的前提下，切换为 ContiguousArray 的使用大约能获得 2 倍性能的提升。

Array	ContiguousArray
58.9 ms	30.3 ms

数组容量

看起来 Swift 数组分配的内存与它的长度成正比。如果是这种情况，添加或删除一个元素将需要分配或释放内存，并对数组长度的每一个变化都造成性能损失。相反，提前分配最少的内存空间是更有意义的，这样就可以在不引起内存管理性能损失的情况下进行接下来的几个新增操作。这实际上是 Swift 所做的：以一种智能的方式进行内存分配，来让分配性能消耗保持在最低的水平。

尽管有智能内存分配，但如果清楚地知道数组应该被定义持有的内存大小，才是内存分配最有效的方式。这样，只需要一个内存分配就可以了。 Swift 数组提供了定义和预留容量的能力，而且这样做可以实现较小的性能增益。

var healthyArray = ["", ""]
healthyArray.reserveCapacity(50)

运行另一个测试，再次向一个数组中添加和删除一百万个引用类型，产生以下的结果。该测试是针对连续数组有无预留内存容量的情况。

Without Reserved Capacity	With Reserved Capacity
29.7 ms	27.3 ms

C 类型数组

如果你想访问原始内存来加强数组，你也可以这么做。对于标准的数组操作，它不会提供太多的性能增益。对于非标准的情况，用这种方式访问或修改数据可能是有必要的，或者是对性能有益的。

var balancedDietArray = ["", "", ""]
balancedDietArray.withUnsafeMutableBufferPointer { arrayPointer in
    arrayPointer[1] = ""
}

译文原贴：https://juejin.im/post/59e84129f265da43128005ed
英文原贴：http://jordansmith.io/on-performant-arrays-in-swift/