开启辅助访问 切换到宽版

精易论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

用微信号发送消息登录论坛

新人指南 邀请好友注册 - 我关注人的新帖 教你赚取精币 - 每日签到


求职/招聘- 论坛接单- 开发者大厅

论坛版规 总版规 - 建议/投诉 - 应聘版主 - 精华帖总集 积分说明 - 禁言标准 - 有奖举报

查看: 9124|回复: 37
收起左侧

[易语言纯源码] 【转载】HashMap —— 高效随机存取数据结构 ,文本索引必备

[复制链接]
结帖率:100% (10/10)
发表于 2017-5-12 19:06:28 | 显示全部楼层 |阅读模式   江苏省南京市
分享源码
界面截图:
是否带模块: 纯源码
备注说明: -

说明:

1、此HashMap类采用java jdk中HashMap的实现方式

2、相比论坛上发布过的hashtable之类的源码:

  • 此HashMap寻址方法是拉链法.比开放寻址法对连续内存要求更低
  • 哈希函数用的是java中String.hashCode()算法(经实际验证其碰撞率极低且相近的文本散列值相邻,存取的效率更高.)
  • 可自动无限增加容量(内存允许)

3、连续10万次不同内容存取效率为,存10万次共耗时约280ms ,取10万次共耗时约330ms 。


(注意:请编译后测试效率,由于大量内存操作,编译后效率约为调试时的100倍以上。)
HashMap.zip (16.81 KB, 下载次数: 819)

本来想写一个这样的类来着,百度搜了一下,有人写了正好拿来用

原帖链接:http://bbs.eyuyan.com/read.php?tid=388960

评分

参与人数 3好评 +3 精币 +5 收起 理由
南风知意 + 1 + 2 支持开源~!感谢分享
MC大表哥 + 1 感谢好兄弟的分享,找了好久
小明无敌 + 1 + 3 支持开源~!感谢分享

查看全部评分


本帖被以下淘专辑推荐:

发表于 2024-10-30 09:32:44 | 显示全部楼层   江苏省苏州市
66666666666666666666666666666666666
回复 支持 反对

使用道具 举报

签到天数: 16 天

发表于 2024-10-20 13:30:25 | 显示全部楼层   福建省泉州市
6666666666666666666666666666
回复 支持 反对

使用道具 举报

签到天数: 19 天

发表于 2024-5-25 23:18:22 | 显示全部楼层   安徽省安庆市
6666666666666666666666666666
回复 支持 反对

使用道具 举报

发表于 2024-5-25 23:01:38 | 显示全部楼层   广西壮族自治区柳州市
谢谢分享
回复 支持 反对

使用道具 举报

结帖率:100% (2/2)

签到天数: 18 天

发表于 2024-3-25 14:17:32 | 显示全部楼层   河南省新乡市
取余数不能为0,是哪里的问题
回复 支持 反对

使用道具 举报

签到天数: 2 天

发表于 2024-3-11 09:34:51 | 显示全部楼层   河南省信阳市
666666666666666666666666666666666666666666666
回复 支持 反对

使用道具 举报

结帖率:100% (1/1)

签到天数: 1 天

发表于 2024-1-9 18:15:26 | 显示全部楼层   福建省泉州市
感谢分享,正好有用
回复 支持 反对

使用道具 举报

结帖率:100% (1/1)

签到天数: 1 天

发表于 2024-1-9 18:14:10 | 显示全部楼层   福建省泉州市
感谢分享,正好有用
回复 支持 反对

使用道具 举报

发表于 2023-11-20 23:24:04 | 显示全部楼层   安徽省蚌埠市
看看学习下
回复 支持 反对

使用道具 举报

结帖率:100% (6/6)

签到天数: 4 天

发表于 2023-9-3 12:44:06 | 显示全部楼层   广西壮族自治区南宁市
拿走学习了
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则 致发广告者

发布主题 收藏帖子 返回列表

sitemap| 易语言源码| 易语言教程| 易语言论坛| 易语言模块| 手机版| 广告投放| 精易论坛
拒绝任何人以任何形式在本论坛发表与中华人民共和国法律相抵触的言论,本站内容均为会员发表,并不代表精易立场!
论坛帖子内容仅用于技术交流学习和研究的目的,严禁用于非法目的,否则造成一切后果自负!如帖子内容侵害到你的权益,请联系我们!
防范网络诈骗,远离网络犯罪 违法和不良信息举报电话0663-3422125,QQ: 793400750,邮箱:wp@125.la
Powered by Discuz! X3.4 揭阳市揭东区精易科技有限公司 ( 粤ICP备12094385号-1) 粤公网安备 44522102000125 增值电信业务经营许可证 粤B2-20192173

快速回复 返回顶部 返回列表