哈希表及布隆过滤器

一，背景问题

1. 当用户在编辑Word文档过程中，Word系统依据何种机制来判定特定词汇的拼写是否无误？

2. 在设计网络爬虫程序时，应采取何种策略以避免重复抓取相同URL所对应的网页内容？

借助哈希表进行检索（时间复杂度为O(1)）

3. 针对缓存穿透现象，有哪些可行的应对措施？

*为缓解对落盘数据库（mysql）的访问压力，在server端与mysql之间引入了一层数据缓冲层，用于存储高频访问的数据；

*缓存穿透现象出现在server端向数据库发起数据请求时，缓存数据库（redis）与落盘数据库（mysql）均未包含该数据，导致全部请求压力集中于落盘数据库（mysql）；

*数据请求流程：如上2所示；

*产生原因：攻击者通过系统漏洞伪造数据实施攻击，或因内部业务逻辑存在缺陷，导致大量重复请求不存在的数据；

*应对措施：如上图3所示

二，需求

需在庞大的数据集合中检索特定字符串是否包含在内。

std::set 与 set::map 的特性分析

在标准库中，set与map这两种数据结构均采用红黑树作为其底层实现方式，其对于元素的插入、删