得益于Swift的protocol-oriented 设计,所以能够很是容易的实现各类通用算法。
A collection that supports efficient random-access index traversal.支持高效随机访问的集合算法
RandomAccess集合能够将索引移动到任意距离,并能够在O(1)复杂度时间内从了索引之间的距离。所以随机访问与双向访问之间区别就在于索引移动效率。例如,在O(1)时间内就能够额随机访问count属性,而不须要迭代整个集合。swift
RandomAccessCollection 能够应用在List分页项目中,我将在后续教程中进行介绍。dom