布史之铭

队列package queuetype Element interface{}type Queue interface { Offer(e Element) //向队列中添加元素 Poll() Element //移除队列中最前面的元素 Clear() bool //清空队列 Size() int //获取队列的元素个数 IsEmpty() bool ...

文章目录什么是布隆过滤器Go实现布隆过滤器什么是布隆过滤器  布隆过滤器应用很广泛，比如垃圾邮件过滤，爬虫的url过滤，防止缓存击穿、比特币交易查询等。相比使用数组，集合，树等数据结构实现数据过滤，布隆过滤器有更好的时间效率和空间效率。虽然布隆过滤器存在一定的误判率 , 但只会误判，不会漏判，且误差率在百万分之一左右。布隆过滤器的核心是一个超大的位数组和几个哈希函数。假设位数组的长度为m,...