【转载】HashMap —— 高效随机存取数据结构 ,文本索引必备

筱洛洛 · 发表于 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, 下载次数: 865)

2017-5-12 19:04 上传
点击文件名下载附件
下载积分: 精币 -2 枚

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

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

夏末流年 · 发表于 2017-5-12 19:08:16

好帖，眼

一瓶矿泉水 · 发表于 2017-5-12 19:09:37

确实是一个好东西,和法老的HASH差不多

凌哥 · 发表于 2017-5-12 19:30:08

哈希表吗？

明月黄籽实况主 · 发表于 2017-5-12 19:49:49

感谢分享！

350246356 · 发表于 2017-5-12 20:42:07

感谢分享看了下挺给力的

娱乐哟 · 发表于 2017-5-13 10:12:04

支持开源~！感谢分享

honghehu · 发表于 2017-7-31 18:07:09

感谢楼主开源，绝对顶你！

a1358349187 · 发表于 2018-3-2 10:27:55

下载学习学习

lenvon2012 · 发表于 2018-9-24 20:21:47

下载学习学习

		自动登录	找回密码
密码			注册

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