BitMap
已收录文章：5篇
-
一、序言 在实际开发中常常遇到如下需求：判断当前元素是否存在于已知的集合中，将已知集合中的元素维护一个HashSet，使用时只需耗时O(1)的时间复杂度便可判断出结果，Java内部或者Redis均提278 收藏
-
1. BitMap介绍 BitMap可以理解为通过一个bit数组来存储特定数据的一种数据结构。BitMap常用于对大量整形数据做去重和查询。在这类查找中，我们可以通过map数据结构进行查找。但如果数据量比较121 收藏
-
在上文《面试杀手锏：Redis源码之SDS》中我们深入分析了 SDS 的实现，本次介绍的位图(BitMap)就是借助 SDS 实现的。本文在最后讲解了BitMap对腾讯面试题的解决方案，并基于BitMap实现了仿G340 收藏
-
redis运行原理 redis有很多的客户端连接进来，站在redis所在机器的角度来说，就是有很多socket的连接，并且是打在内核上面的，redis是一个进程，进程可以调用内核上的epoll，来遍历寻找哪一个客269 收藏
-
Redis数据类型bitmap位图 bitmap数据结构，是基于二进制位来进行操作记录的，只有0 和 1两个状态。可以想象成一个数组，里面只有0或者1。 能干嘛呢？ 现实中会有这些场景，比如统计用户信息，101 收藏