10、数据结构、OOP与协议的使用指南

数据结构、OOP与协议的使用指南

1. 选择最佳集合类型

在解决实际问题时，我们可以先使用默认的数据集合。不过，这些集合各有优缺点。不同的数据结构有特定的接口和操作，常见操作如下：
- 插入一个项目
- 查找一个项目
- 删除一个项目
- 对所有项目进行排序
- 检查某些值是否存在

每个操作所花费的时间取决于集合的内部实现。基于常用操作（搜索、插入、删除和排序），我们可以为特定的常见任务选择合适的集合：
| 任务 | 合适的集合 | 说明 |
| ---- | ---- | ---- |
| 按键搜索项目 | 字典 | 在数组中搜索特定值时，如果未排序则需遍历所有项，而字典速度更快 |
| 需要最终得到排序的值 | 数组 | 可将排序后的值存储在数组中 |
| 需要插入或删除操作后始终保持排序的结构 | 堆数据结构或B - 树 | 超出基本集合类型，使用时需考虑其优缺点 |

2. 在Playground中展示项目列表

2.1 UICollectionView简介

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

2.2 创建基本的UICollectionView

步骤如下：
1. 创建一个空的Playground。
2. 添加以下导入：