探索Collection类型家族

集合类型对任何一门现代化编程语言都至关重要，因为它们在诸多可见和不可见的地方，影响着代码质量和程序执行效率。Swift当然也不例外，甚至提起标准库，我们唯一想到的，就是Collection。

但如果你走到Array / Set / Dictionary这些类型背后，就会发现它们只是冰山一角。支持这些类型工作的，是一套复杂的protocols，甚至把Collection的实现看成是对泛型编程和POP的一套官方Swift教程也不过。而如果你去翻翻Swift Evolution列表，这里更不乏对集合类型优化的讨论。其中：既有接口设计的优化，也有为了提高性能而不断改进的数据结构。那么，作为ABI稳定之后的第一个版本，集合是如何实现的呢？

在这个系列里，我们就从Swift标准库的实现，来延展对于集合类型的视野。