19 深入理解数组：底层探究

深入理解数组：底层实现探究

数组的协议结构

image-20230223225002236.png

Sequence

• 一个序列（sequence）代表的是一系列具有相同类型的值，你可以对这些值进行迭代

image-20230223225156574.png

IteratorProtocol

• Sequence通过创建一个迭代器来提供对元素的访问。迭代器每次产生一个序列的值，并且当遍历序列时对遍历状态进行管理
• 当序列被耗尽时，next()应该返回nil

image-20230223225425579.png

定义自己的Sequence

image-20230223225527781.png

Collection

• 一个Collection是满足下面条件的Sequence
  • 稳定的Sequence，能够被多次遍历且保持一直
  • 除了线性遍历以外，集合中的元素也可以通过下标索引的方式被获取到
  • 和Sequence不同，Collection类型不能是无限的

image-20230223225916071.png

Array的迭代器

image-20230223225955643.png

Array的下标访问

image-20230223230201634.png

Array的buffer

image-20230223230254677.png

_ContiguousArrayBuffer

image-20230223230337486.png

_ContiguousArrayBuffer的getElement

image-20230223230452680.png

UnsateMutablePointer的下标操作

image-20230223230556548.png

问题：endIndex vs count

image-20230223230716982.png

索引

image-20230223230754798.png image-20230223230928605.png

课后探索

• 学习removeFirst方法的源码，得出removeFirst的复杂度
• 学习sort方法的源码，了解Array的排序方法