tryte 2017-09-08 05:57 采纳率: 0%
浏览 878
已采纳

关于redis的dict模块内存分配的一些问题

在redis的dict模块中使用的是散列表存储键值对,
在字典初始化的时候只给各个结构体分配了基本内存,那么在第一次插入键值对的时候 如果对应的键获取的哈希值非常大,比哈希表里的散列数组的下标对应也就非常大,
这样为什么不会出问题?
数组下标对应的不是指针(首地址+数据类型字节数x下标)吗?

  • 写回答

1条回答

  • oyljerry 2017-09-08 08:37
    关注

    哈希值最后应该还会对数组的下标大小进行取模,这样就不会超过数组的大小了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
  • ¥15 让node服务器有自动加载文件的功能
  • ¥15 jmeter脚本回放有的是对的有的是错的
  • ¥15 r语言蛋白组学相关问题
  • ¥15 Python时间序列如何拟合疏系数模型
  • ¥15 求学软件的前人们指明方向🥺
  • ¥50 如何增强飞上天的树莓派的热点信号强度,以使得笔记本可以在地面实现远程桌面连接