下你所需,载你所想!
汇集开发技术源码资料

文本索引HashMap高效随机存取数据结构

:6.163KB :1 :2020-11-26 17:56:06

部分简介

说明:

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

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

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

热门推荐

相关文章