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

易语言 2020-06-02 17:03:25

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