登录 注册
当前位置:主页 > 资源下载 > 50 > 高效随机存取数据结构的易语言-HashMap模块源码,是文本索引不可或缺的工具

高效随机存取数据结构的易语言-HashMap模块源码,是文本索引不可或缺的工具

  • 更新:2024-10-21 12:05:19
  • 大小:7KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:ZIP

资源介绍

1、此HashMap类采用java jdk中HashMap的实现方式 2、相比网站上发布过的hashtable之类的源码: 此HashMap寻址方法是拉链法.比开放寻址法对连续内存要求更低 哈希函数用的是java中String.hashCode()算法(经实际验证其碰撞率极低且相近的文本散列值相邻,存取的效率更高.) 可自动无限增加容量(内存允许) 3、连续10万次不同内容存取效率为,存10万次共耗时约280ms ,取10万次共耗时约330ms 。 (注意:请编译后测试效率,由于大量内存操作,编译后效率约为调试时的100倍以上。) fangzhiguo