首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    布隆过滤器(BloomFilter)原理 实现和性能测试

    布隆过滤器(BloomFilter)是一种大家在学校没怎么学过,但在计算机很多领域非常常用的数据结构,它可以用来高效判断某个key是否属于一个集合,有极高的插入和查询效率(O(1)),也非常省存储空间。当然它也不是完美无缺,它也有自己的缺点,接下来跟随我一起详细了解下BloomFilter的实现原理,以及它优缺点、应用场景,最后再看下Google guava包中BloomFilter的实现,并对比下它和HashSet在不同数据量下内存空间的使用情况。 学过数据结构的人都知道,在计算机领域我们经常通过牺牲空间换时间,或者牺牲时间换空间,BloomFilter给了我们一种新的思路——牺牲准确率换空间。是的,BloomFilter不是100%准确的,它是有可能有误判,但绝对不会有漏判断,说通俗点就是,BloomFilter有可能错杀好人,但不会放过任何一个坏人。BloomFilter最大的优点就是省空间,缺点就是不是100%准确,这点当然和它的实现原理有关。

    02

    javaScript的Math数学对象 --用法大全

    Math是 JavaScript 的原生对象,提供各种数学功能。该对象不是构造函数,不能生成实例,所有的属性和方法都必须在Math对象上调用。简而言之就如同java的静态类一样,都是通过类名.方法名()调用的。 Math对象的用法大致可以分为“静态属性”和“静态方法”这两大类,几乎所有的前端运算都可以采取这两种方式解决。有许多运算甚至如同小学生般的简单,今日我就带领大家“回炉重造,重返小学”。现在想想假如我们从小学就已经开始编程了,那么……(今天公司的CTO可能就是你们,站在舞台上装逼的也是你们,你们也许就不会看我的技术文章了,而我可能还在继续我的写作)。 1.Math对象的静态属性 Math对象的静态属性,提供以下一些数学常数。 Math.E:常数e。 Math.LN2:2 的自然对数。 Math.LN10:10 的自然对数。 Math.LOG2E:以 2 为底的e的对数。 Math.LOG10E:以 10 为底的e的对数。 Math.PI:常数π。 Math.SQRT1_2:0.5 的平方根。 Math.SQRT2:2 的平方根。 Math.E // 2.718281828459045 Math.LN2 // 0.6931471805599453 Math.LN10 // 2.302585092994046 Math.LOG2E // 1.4426950408889634 Math.LOG10E // 0.4342944819032518 Math.PI // 3.141592653589793 Math.SQRT1_2 // 0.7071067811865476 Math.SQRT2 // 1.4142135623730951 特别注意: 这些属性都是只读的,不能修改。 其实,我想说,上面这些乱七八糟的属性,我压根就不太懂,除了那个π,其它的一个也不认识,你们认识吗?认识的请举手,不认识的请闪过(因为这不重要)。 2.Math对象的静态方法 Math对象提供以下一些静态方法。 Math.abs():绝对值 Math.ceil():向上取整 Math.floor():向下取整 Math.max():最大值 Math.min():最小值 Math.pow():指数运算 Math.sqrt():平方根 Math.log():自然对数 Math.exp():e的指数 Math.round():四舍五入 Math.random():随机数 下面我带领大家一起来逐个分析这些小学生的方法:

    05
    领券