重学数据结构与算法(03)--增删查：掌握数据处理的基本操作

要想灵活使用数据结构，需要先弄清楚数据在代码中被处理、加工的最小单位动作，也就是数据结构的基本操作，有了这些动作之后，就可以基于此去选择更合适的数据结构了，下面介绍数据处理的基本操作。

1）代码对数据的处理

在一个数组中找出出现次数最多的那个元素的数值。例如，输入数组 a = [1,2,3,4,5,5,6] 中，只有 5 出现了两次，其余都是 1 次，显然 5 出现的次数最多，则输出 5。为了降低时间复杂度，引入了 k-v 的字典数据结构，那么问题来了，究竟是什么原因促使我们使用字典的数据结构呢？如果不使用字典，改为使用数组行不行呢？

为了回答这些问题，先看一下究竟此处代码需要对数据进行哪些操作。这段代码处理数据的核心思路是：

• 第一步，根据原始数组计算每个元素出现的次数；
• 第二步，根据第一步的结果，找到出现次数最多的元素。

首先分析第一步统计出现次数的处理，对于每一次的循环，得到了输入数组中的某个元素 a[ i ] ；接着需要判断这个元素在未知的数据结构中是否出现过：

• 如果出现了，就需要对出现的次数加 1；
• 如果没有出现过，则把这个元素新增到未知数据结构中，并且把次数赋值为 1。

这里的数据操作包括以下 3 个：

• 查找： 看能否在数据结构中查找到这个元素，也就是判断元素是否出现过；
• 新增： 针对没有出现过的情况，新增这个元素；
• 改动： 针对出现过的情况，需要对这个元素出现的次数加 1。

分析第二步–访问数据结构中的每个元素，找到次数最多的元素，这里涉及的只有查找。

因此这段代码需要高频使用查找功能。

此时，第一步的查找动作嵌套在 for 循环中，如果代码不能在 O(1) 的时间复杂度内完成，则代码整体的时间复杂度并没有下降；

而能在 O(1) 的时间复杂度内完成查找动作的数据结构，只有字典类型；
外层 for 循环是