Sequence — однократный обход; Collection — адресуемая коллекция с индексами, count, многократным обходом.
Разбор
Array — RandomAccessCollection.- Свои типы могут соответствовать для for-in.
- Ленивые
lazy.map откладывают работу.
- Не все Sequence многопроходные.
Итог
Протоколы коллекций задают возможности обхода и индексации.