【转载】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, 下载次数: 779)

2017-5-12 19:04 上传
点击文件名下载附件

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

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

雨落无尘 · 发表于 2024-3-25 14:17:32

取余数不能为0，是哪里的问题

suy · 发表于 2024-3-11 09:34:51

666666666666666666666666666666666666666666666

xiaofeiseo · 发表于 2024-1-9 18:15:26

感谢分享，正好有用

xiaofeiseo · 发表于 2024-1-9 18:14:10

感谢分享，正好有用

wangcaix · 发表于 2023-11-20 23:24:04

看看学习下

洋葱666 · 发表于 2023-9-3 12:44:06

拿走学习了

xsdhbh · 发表于 2023-6-11 10:54:57

666666666666

saina6282 · 发表于 2023-2-22 20:24:02

6666666666666666666666666666

mq1477 · 发表于 2022-12-22 20:14:36

谢谢分享，支持

qq8664067 · 发表于 2022-9-26 22:56:03

谢谢分享，支持

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

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