摘要：
提出一个问题 在我们细述Bloom过滤器之前，我们先抛出一个问题：给你一个巨大的数据集（百万级、亿级......），怎么判断一个元素是否在此数据集中？或者怎么判断一个元素不在此数据集中？ 思考这个问题的时候，最先想到的可能是哈希表，在数据集规模较小的时候，这个方法是可行的，当然，数据集巨大的时候也可 阅读全文
摘要：
Prototype模式——简单理解就是新对象的创建可以通过已有对象进行创建。 Prototype模式提供了一个通过已存在对象进行新对象创建的接口 ， 实现和具体的实现语言相关，在C++中通过拷贝构造函数实现。 原型模式通过复制原型而获得新对象的创建功能，能够生产对象，让我们想起了工厂模式。实际上原型 阅读全文