3.1 Array

Swift 使用协议来定义数组，使数组拥有多种功能。

Sequence & Collection & RandomAccessCollection

遵循 Sequence 意味着数组至少可以迭代一次以上。

遵循 Collection 意味着数组可以通过下标无损害地被多次访问。

遵循 RandomAccessCollection 意味着数组可以被随机访问以保证效率。

Array Performance

影响数组性能的因素有两个：插入位置、数组容量。

https://www.swift.org/blog/swift-collections/