10、数据结构、面向对象编程与协议的使用指南

数据结构、面向对象编程与协议的使用指南

1. 如何选择最佳集合类型

在解决实际问题时，我们可以先从默认的数据集合开始使用。这些集合有其优势，但也存在不足。不同的数据结构有特定的接口和操作，如插入、查找、删除、排序以及检查值是否存在等。每个操作所花费的时间取决于集合的内部实现。

基于常用操作（搜索、插入、删除和排序），我们可以为特定的常见任务选择合适的集合：
- 按键搜索 ：如果需要通过某个键来搜索项目，字典是正确的选择，其他集合的搜索速度相对较慢。例如在未排序的数组中查找特定值，需要遍历所有项目。
- 最终需要排序的值 ：所有结构的工作速度相近，可将排序后的值存储在数组中。
- 始终保持排序的结构 ：基本集合类型可能无法满足需求，可考虑使用堆数据结构或B - 树，但要注意每种数据结构都有优缺点，需选择最适合自己需求的。

2. 在Playground中展示项目列表

数据集合可用于存储和处理内存中的数据，很多时候我们需要将数据集合展示给用户。下面将学习如何在简单的集合视图中展示数组值，我们会使用Playground进行实验。

2.1 UICollectionView

UICollectionView是一个可视化组件，可使用自定义布局展示有序的数据项集合。iOS默认提供了UICollectionViewFlowLayout布局，可将所有项目排列成网格。其底层的抽象类UICollectionViewLayout可作为新布局的基础。

创建基本UICollecti