Redis中BitMap技术简介及应用1、BitMap是一串连续的二进制数字（0和1） ， 类似于位数组，每一位所在的位置为偏移量（offset），类似于数组索引，BitMap就是通过最小的单位bit来进行0|1的设置，时间复杂度位O（1），表示某个元素的值或者状态 。
2、Bitmap的填充计数是设置索引的位数1 。有计算人口数的有效算法 。例如 ， 在Windows开发环境上 ， 包含10亿位的90％填充位组的人口数量为21 ms 。Redis中的位图 Redis允许二进制密钥和二进制值 。位图只不过是二进制值 。
3、注意：bitmap使用存在风险，若仅仅计算hash值，会导致bitmap占用空间过大 。一般需要对hash值进行取余处理 。根据Redis是否存在key，判断锁是否被获?。凰Ω檬且桓龆韵螅锹汲钟兴南叱绦畔ⅰ⒌鼻爸厝氪问?。
4、bitmap本质上还是使用的string字符串，不过可以通过bit来进行操作，把这个key的value值想象成bit组成的数组 。
hashmap的扩容机制hashMap 扩容机制就是重新计算容量，向 hashMap 不停地添加元素，当 hashMap 无法装载新的元素，对象将需要扩大数组容量 ， 以便装入更多的元素 。HashMap 的扩展原理是 HashMap 用一个新的数组替换原来的数组 。
hashmap扩容原理是HashMap的方法是使用一个新的数组代替原有的数组 。对原数组的所有数据进行重新计算插入新数组，之后指向新数组，如果扩容前数组已经达到最大了，那么将直接将阈值设置成最大整形return 。
比如说当前的容器容量是16，负载因子是0.75，16*0.75=12，也就是说，当容量达到了12的时候就会进行扩容操作 。他的作用很简单，相当于是一个扩容机制的阈值 。当超过了这个阈值，就会触发扩容机制 。
在数组长度大于64，并且链表长度大于8的时候，链表会转成红黑树，之所以是需要数组长度大于64，是因为优先要扩容数组大小，减少hash碰撞的次数，提高性能 。
判断HashMap的数组Size大小如果超过loadFactor*capacity，就要扩容 。相关的类属性：为了能让 HashMap 存取高效 ， 尽量 减少碰撞，把数据分配均匀 ，利用扰动函数hash方法对key进行处理得到Hash值。
在多线程下，进行 put 操作会导致 HashMap 死循环，原因在于 HashMap 的扩容 resize（）方法 。由于扩容是新建一个数组 ， 复制原数据到数组 。由于数组下标挂有链表，所以需要复制链表，但是多线程操作有可能导致环形链表 。
bitmap能存放的最大数据是多少1、直接存放会导致超限. 2^32 =4294967296 （10位）= 512MB，约40亿.所以可以采取分段存储：国内的手机号大部分是以 13，14， 15 ， 16， 17，18，19 等开头 ， 前2位一般都是固定的 。
2、ARGB_8888：每个通道值采8bit来表示，每个像素点需要4字节的内存空间来存储数据 。该方案图片质量是最高的，但是占用的内存也是最大的；ARGB_4444：每个通道都是4位，每个像素占用2个字节，图片的失真比较严重 。
3、天记录1000W用户的活跃统计数据，只需要10000000/8/1024/1024 ≈2M 。
4、像素 。在AIR5和FlashPlayer10中，BitmapData对象的最大宽度或高度为8191像素 ， 并且像素总数不能超过16777215像素 。AS3就是网页游戏开发中经常使用到的语言 。
【redis缓存map redis的map扩容原理】5、bitmap大小和内存与系统有关 。我电脑创建bitmap到32454×32454才会炸 。至于Dispose（）不管用 ， 可以后面再加一行GC.Collect（）；强制内存回收试试（本人试过，有奇效） 。想输出更大尺寸的图可以尝试多个bitmap拼起来 。
推荐阅读
- redis数据反序列化 redis什么时候反序列化
- 如何纠正错误的服务器管理选择？ 管理服务器选择错误怎么解决
- 魔兽世界怎么查服务器人数 wow怎么查人物的服务器
- 如何建立自己的服务器？ 怎么开私人服务器
- redis的最大内存淘汰策略是什么 redis的最大内存淘汰策略
- 如何有效地管理游戏服务器？ 管理游戏服务器怎么办
- 大战神还能玩吗 大战神服务器怎么找回
- mysql服务端启动 mysql启动服务的程序