想了好几天了。我认为数组的访问速度绝对优于哈希表

urenai

我才疏学浅，没什么知识储备。
我想不到有什么对象可以代替数组来完成。

通常我们使用哈希表都是:键/值。
那么如果表大到不可思议的时候，
哈希表还会快吗？

数组就不一样了，不管你有多大，只要你知道索引
他的访问速度就是无限接近0(1)的时间复杂度。
那么，如果我们创建一个多维数组来储存这个键（键值转字节）对应成员 值的指针
这样就算你的表大到难受，他的访问速度始终可以保持在0（1）时间复杂度。

但问题是普通数组定义时必须填充成员。即使这个成员不用，为了用到的索引存在，就必须定义。

故:有没有一种类似数组的对象可以满足这个要求呢？

就是支持定义  索引-成员

accet

我的C++写的游戏服务端用的就是数组.
即使这个位置没有使用也要弄出来放着.
所以很吃内存...

不过我C#的项目都是用字典.. 方便得多.

穗玉天涯

看起来哈希表就是数组管理员还是爱思考的熟练工

urenai

cloud261 发表于 2024-6-25 17:56
为什么需要想好几天? 功能都不一样,没啥好比的
哈希表内部也是数组, 存放的是桶, 桶也是个数组,  读取的时 ...

只能说你真的了解哈希表。
我非常认同你。

我的假想 只是建立在 数组的高速访问。

weilai

数组肯定快，这不用想也是数组快

uuyyhhjj

urenai 发表于 2024-6-25 14:43
举例： 键为  abcd；十进制 字节：97，98，99，100
以多维数组的方式 取值：

问题来了，你怎么维护呢，固定算法你这样没问题，但实际上没法用的
就拿BT种子文件的B编码和json类型来说，你试试用结构体把数据装起来，再取出来，试试看吧

cloud261

为什么需要想好几天? 功能都不一样,没啥好比的
哈希表内部也是数组, 存放的是桶, 桶也是个数组,  读取的时候还要先给key算hash值求余数才去读取桶数组, 桶里可能还有多个k-v数组, 还得遍历判断是哪个值

而数组是连续内存,读取就一个指令, 没有额外的计算

urenai

uuyyhhjj 发表于 2024-6-25 14:26
无序哈希表 unordered_map
优点，cha询快跟数组基本一样，缺点占用内存大

举例： 键为  abcd；十进制 字节：97，98，99，100
以多维数组的方式 取值：

对象[97][98][99][100] = 值 指针

这个想法强吗？

uuyyhhjj

无序哈希表 unordered_map
优点，cha询快跟数组基本一样，缺点占用内存大

数组的缺点很明显，如果要检索其中一个成员，你必须遍历数组，数组只适合固定算法，不适合复杂cha询，比如数据库，用数组的效率等于每次cha询都要枚举数组全部成员，其实我看了半天都没看懂你想干什么

hmyroot

在知道索引的情况下用数组最快，在不知道索引的情况下用表最快，Hash表其实就是计算每组数据的MD5值保存到表中，cha询的时候做匹配，这样比二进制数据比较快很多