HashMap模块源码—— 高效随机存取数据结构 ,文本索引必备

资源介绍:

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

2、相比网站上发布过的hashtable之类的源码:

此HashMap寻址方法是拉链法.比开放寻址法对连续内存要求更低

哈希函数用的是java中String.hashCode()算法(经实际验证其碰撞率极低且相近的文本散列值相邻,存取的效率更高.)

可自动无限增加容量(内存允许)

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

(注意:请编译后测试效率,由于大量内存操作,编译后效率约为调试时的100倍以上。)

资源作者:

fangzhiguo

资源界面:

hashmap模块.png

资源下载:

相关文件下载地址
©下载资源版权归作者所有;本站所有资源均来源于网络,仅供学习使用,请支持正版!

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注