如何用hashmap实现100万条数据的索引

imissicecream 2015-01-20 08:47:45
我打算在1个txt文件里存放100万行数据，
每行数据格式就是 名字 内容 例如 Jack asdfg ，类型是都是字符串，
要针对这些数据用hash表进行索引，从而实现增删改查操作。


求大神指教怎么写
...全文
567 9 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
imissicecream 2015-01-21
  • 打赏
  • 举报
 回复
引用 7 楼 bravery36 的回复:
可以用berkely db core 这种键值对的db
行，我试试
赵4老师 2015-01-20
  • 打赏
  • 举报
 回复
hashmap不支持序列化吗？
imissicecream 2015-01-20
  • 打赏
  • 举报
 回复
引用 3 楼 u014444402 的回复:
sqlite会不会比较好？
用sqlite来管理那100万条数据吗，也行，不过我主要想问怎么建立哈希索引
灌水号 2015-01-20
  • 打赏
  • 举报
 回复
sqlite会不会比较好？
imissicecream 2015-01-20
  • 打赏
  • 举报
 回复
引用 1 楼 fly_dragon_fly 的回复:
unordered_map不行？
貌似不行
fly_dragon_fly 2015-01-20
  • 打赏
  • 举报
 回复
unordered_map不行？
ri_aje 2015-01-20
  • 打赏
  • 举报
 回复
引用 2 楼 tunshirp 的回复:
引用 1 楼 fly_dragon_fly 的回复:
unordered_map不行？
貌似不行
为啥不行啊，时间，空间？
bravery36 2015-01-20
  • 打赏
  • 举报
 回复
可以用berkely db core 这种键值对的db
码工许师傅 2015-01-20
  • 打赏
  • 举报
 回复
这么多数据用文本文件存放本来就是错误，拿来玩的话就无所谓了
HashMap模块源码—— 高效随机存取数据结构 ,文本索引必备
资源介绍：。1、此HashMap类采用java jdk中HashMap的实现方式。2、相比网站上发布过的hashtable之类的源码:。此HashMap寻址方法是拉链法.比开放寻址法对连续内存要求更低。哈希函数用的是java中String.hashCode()算法(经实际验证其碰撞率极低且相近的文本散列值相邻,存取的效率更高.)。可自动无限增加容量(内存允许)。3、连续10万次不同内容存取效率为，存10万次共耗时约280ms ,取10万次共耗时约330ms 。（注意：请编译后测试效率，由于大量内存操作，编译后效率约为调试时的100倍以上。）。资源作者：。fangzhiguo。资源界面：。资源下载：。
易语言-HashMap模块源码—— 高效随机存取数据结构 ,文本索引必备
1、此HashMap类采用java jdk中HashMap的实现方式 2、相比网站上发布过的hashtable之类的源码: 此HashMap寻址方法是拉链法.比开放寻址法对连续内存要求更低 哈希函数用的是java中String.hashCode()算法(经实际验证其碰撞率极低且相近的文本散列值相邻,存取的效率更高.) 可自动无限增加容量(内存允许) 3、连续10万次不同内容存取效率为，存10万次共耗时约280ms ,取10万次共耗时约330ms 。 （注意：请编译后测试效率，由于大量内存操作，编译后效率约为调试时的100倍以上。） fangzhiguo
面试题：100万条数据查询，不能用分页，该怎么优化？
面试官：“我们公司是做数据分析的，每次需要从数据库中查询100万条数据进行分析，不能用分页，请问怎么优化sql或者java代码呢？如果用普通查询需要5分多分钟才查询完毕，所以我们用索引加多线程来实现。索引这个方面我还是不太了解，大家懂的可以优化索引。今天去面试时hr问了个关于大量数据查询的问题。测试结果20秒内，比之前快了好多。耗时5秒左右，可以满足业务需求。修改完成后我们再测试一波–>controller类编写。编写完成后我们测试一波–>然后要生成100万条数据。目前基本的查询已经写完。
测试Mybatis批量查询和使用HashMap查询效率
一 首先准备工作100万条数据 Mybatis批量查询 使用HashMap存储所有数据，然后从Map中获取需要的数据 二 开始测试 先测试查询其中的10w条 Mybaits批量查询 多次点击最终稳定在1.1秒左右 HashMap查询 多次点击最终稳定在3.7秒左右 三 测试查询其中的20w条 Mybaits批量查询 多次点击最终稳定在2.5秒左右 HashMap查询 多次点击最终稳定在4.2秒左右 四 测试查询其中的30w条 Mybaits批量查询 多次点击最终稳定在3.5秒左右
HashMap —— 高效随机存取数据结构 ,文本索引必备
说明： 1、此HashMap类采用java jdk中HashMap的实现方式 2、相比论坛上发布过的hashtable之类的源码: 此HashMap寻址方法是拉链法.比开放寻址法对连续内存要求更低 哈希函数用的是java中String.hashCode()算法(经实际验证其碰撞率极低且相近的文本散列值相邻,存取的效率更高.) 可自动无限增加容量(内存允许) 3、连续
C++ 语言

65,187

社区成员

250,526

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章