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

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

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

  • 写回答

1条回答 默认 最新

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

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

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

报告相同问题?

悬赏问题

  • ¥15 RPA正常跑,cmd输入cookies跑不出来
  • ¥15 求帮我调试一下freefem代码
  • ¥15 matlab代码解决,怎么运行
  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。