一种改进的hash map实现方式

在线阅读 下载PDF 导出详情
摘要 在大数据量项目中,hashmap是一个非常实用的数据结构,经常用于缓存、排重、查找等。本文在stl(standardtemplatelibrary,标准模板库)hashmap数据结构的基础上,通过利用桶下标的自然有序特点,减少了链表中对hash值的存储空间,使其大幅度地节省内存,同时在一些特定的条件下,也提高了查询性能。
机构地区 不详
出版日期 2010年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献