hash和bitmap之间的差别？

Mg 2010-05-21 11:58:53

最近接触比较多这些东西，忽然觉得这两个其实是一个东西。
（1）都是空间换时间；
（2）hashtable需要个hash函数，来把一些数据根据键值来存和查找，时间复杂度为O（1）；同样，位图也是这样的，他的“hash函数”得到的键值只是数据本身；
（3）我只见过说hashtable解决冲突的方法很多，位图对于相同元素可以把每位设置为一个int型的，来存储相同元素的个数；
偶觉得唯一的区别，就在于位图会浪费更多的空间，如果说位图只适合元素为整数的话，那我也可以整个映射函数，让元素对于不同下标咯~

不晓得各位兄弟姐妹的看法怎样，还是我的理解有点偏激~~~

...全文

518 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

aoaiin 2011-09-08

打赏
举报

回复

xue xi le

Mg 2010-05-24

打赏
举报

回复

帖子算是白开了的~~太让我伤心咯！

黄舒颖咸丫蛋 2010-05-21

打赏
举报

回复

嗯，有道理
[Quote=引用楼主 mgsuzic 的回复:]
最近接触比较多这些东西，忽然觉得这两个其实是一个东西。
（1）都是空间换时间；
（2）hashtable需要个hash函数，来把一些数据根据键值来存和查找，时间复杂度为O（1）；同样，位图也是这样的，他的“hash函数”得到的键值只是数据本身；
（3）我只见过说hashtable解决冲突的方法很多，位图对于相同元素可以把每位设置为一个int型的，来存储相同元素的个数；
偶觉得唯一的区别，……
[/Quote]

qq120848369 2010-05-21

打赏
举报

回复

没用过,学习一下了.

weike021996 2010-05-21

打赏
举报

回复

mark

背景分布式一致性 hash 算法将哈希空间组织成一个虚拟的圆环，圆环的大小是，最终会得到一个 [0,] 之间的一个无符号整型，这个整数代表服务器的编号；多个服务

一、BitMap 解决的问题：大数据量下的排序、查找、去重。 1、关键通过 bit位表示一个数值的状态（是否存在），那么1MB能大约表示 800万数值（1,000,000B * 8 bit ） 2、局限性： 1、内存限制：10位的数值（即99亿），占用 1.25GB内存 2、一般应用在数值类型。字符串映射到 BitMap 存在Hash碰撞的问题（引入bloom filter） 3、不适合数据稀疏。比如要存入(10,10000,100000000)这三个数据（引入 Roaring BitMap） 3、应用场景对不重复的密集整数进行排序查找数据是否存在海量集合中找出没有重复的数

前言 Reids 在 Web 应用的开发中使用非常广泛，几乎所有的后端技术都会有涉及到 Redis 的使用。Redis 种除了常见的字符串 String、字典 Hash、列表 List、集合 Set、有序集合 SortedSet 等等之外，还有一些不常用的数据类型，这里着重介绍三个。下面话不多说了，来一起看看详细的介绍吧。 BitMap BitMap 就是通过一个 bit 位来表示某个元素对应的值或者状态, 其中的 key 就是对应元素本身，实际上底层也是通过对字符串的操作来实现。Redis 从 2.2 版本之后新增了setbit, getbit, bitcount 等几个 bitmap

Redis_初探_1.mp4 Redis_初探_2.mp4 Redis_初探_3.mp4 Redis_安装_字符串键_1.mp4 Redis_安装_字符串键_2.mp4 Redis_安装_字符串键_3.mp4 Redis_字符串键_BitMap操作_1.mp4 Redis_字符串键_BitMap操作_2.mp4 Redis_字符串键_BitMap操作_3.mp4 Redis_字符串键_BitMap操作_4.mp4 Redis_列表_Hash散列操作_1.mp4 Redis_列表_Hash散列操作_2.mp4 Redis_列表_Hash散列操作_3.mp4 Redis_集合_有序集合操作_1.mp4 Redis_集合_有序集合操作_2.mp4 Redis_集合_有序集合操作_3.mp4 Redis_AOF_RDB持久化_1.mp4 Redis_AOF_RDB持久化_2.mp4 Redis_AOF_RDB持久化_3.mp4 Redis_集群_主从模式_哨兵模式_1.mp4 Redis_集群_主从模式_哨兵模式_2.mp4 Redis_集群_主从模式_哨兵模式_3.mp4 Redis_集群_Twitter_Twemproxy模式_1.mp4 Redis_集群_Twitter_Twemproxy模式_2.mp4 Redis_集群_Twitter_Twemproxy模式_3.mp4 Redis_集群_Twitter_Twemproxy模式_4.mp4 Redis_集群_原生3.x集群模式_1.mp4 Redis_集群_原生3.x集群模式_2.mp4 Redis_集群_原生3.x集群模式_3.mp4

2016122201_Redis_初探_1.mp4 2016122201_Redis_初探_2.mp4 2016122201_Redis_初探_3.mp4 2016122202_Redis_安装_字符串键_1.mp4 2016122202_Redis_安装_字符串键_2.mp4 2016122202_Redis_安装_字符串键_3.mp4 2016122203_Redis_字符串键_BitMap操作_1.mp4 2016122203_Redis_字符串键_BitMap操作_2.mp4 2016122203_Redis_字符串键_BitMap操作_3.mp4 2016122203_Redis_字符串键_BitMap操作_4.mp4 2016122204_Redis_列表_Hash散列操作_1.mp4 2016122204_Redis_列表_Hash散列操作_2.mp4 2016122204_Redis_列表_Hash散列操作_3.mp4 2016122205_Redis_集合_有序集合操作_1.mp4 2016122205_Redis_集合_有序集合操作_2.mp4 2016122205_Redis_集合_有序集合操作_3.mp4 2016122206_Redis_AOF_RDB持久化_1.mp4 2016122206_Redis_AOF_RDB持久化_2.mp4 2016122206_Redis_AOF_RDB持久化_3.mp4 2016122207_Redis_集群_主从模式_哨兵模式_1.mp4 2016122207_Redis_集群_主从模式_哨兵模式_2.mp4 2016122207_Redis_集群_主从模式_哨兵模式_3.mp4 2016122301_Redis_集群_Twitter_Twemproxy模式_1.mp4 2016122301_Redis_集群_Twitter_Twemproxy模式_2.mp4 2016122301_Redis_集群_Twitter_Twemproxy模式_3.mp4 2016122301_Redis_集群_Twitter_Twemproxy模式_4.mp4 2016122302_Redis_集群_原生3.x集群模式_1.mp4 2016122302_Redis_集群_原生3.x集群模式_2.mp4 2016122302_Redis_集群_原生3.x集群模式_3.mp4

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章