不知道填什么 2023-09-19 09:50 采纳率: 0%
浏览 16

C# Dictionary或List内存占用问题

Dictionary<ulong, MSI>
ulong是手机号码,MSI里面有个List
数据量级为千万级到亿级
测试1千万数据的dump文件为:

img

分析发现,Dictionary结构体和List的结构体太吃内存了。
请问有没有什么数据结构可以代替?要求读写速率要1w条每秒。

  • 写回答

1条回答 默认 最新

  • threenewbee 2023-09-19 09:51
    关注

    用字典树(TrieTree),因为手机号拥有公共前缀

    评论 编辑记录

报告相同问题?

问题事件

  • 创建了问题 9月19日

悬赏问题

  • ¥20 gitlab 中文路径,无法下载
  • ¥15 用动态规划算法均分纸牌
  • ¥30 udp socket,bind 0.0.0.0 ,如何自动选取用户访问的服务器IP来回复数据
  • ¥15 关于树的路径求解问题
  • ¥15 yolo在训练时候出现File "D:\yolo\yolov5-7.0\train.py"line 638,in <module>
  • ¥30 戴尔inspiron独显直连
  • ¥15 进行一项代码设计遇到问题
  • ¥15 Mutisim中关于74LS192N计数器芯片设计(计数器)
  • ¥50 fastadmin后台无法删除文件
  • ¥15 oracle查询Socket read timed out错误