摘要: 实现详情请查看博客园 https://www.cnblogs.com/caoke/p/10793885.html 随机注册10万个放入BitMap,然后查询qq号码是否已存在,算法复杂度O(1). /usr/local/bin/node /Users/caoke/go/bitmap.js设置时间: 阅读全文
posted @ 2019-04-30 12:33 无工时代 阅读(748) 评论(0) 推荐(0) 编辑
摘要: ckHash函数类,将字符串映射成数字,同时可以将数字映射成字符串 说明 1、所谓的BitMap就是用一个bit位来标记某个元素所对应的value,而key即是该元素,由于BitMap使用了bit位来存储数据,因此可以大大节省存储空间。 2、ckHash函数类适用于做key-value的字符映射关系 阅读全文
posted @ 2019-04-30 03:51 无工时代 阅读(3229) 评论(0) 推荐(0) 编辑