一种改进的hash map实现方式.pdfVIP

第8卷 第2期 深圳信息职业技术学院学报 Vo1．8No．2 2010年6月 JournalofShenzhenInslituteofInformationTechnology Jun．2010 文章编号：1672—6332(2010)02—0080—04 [信息技术应用研究】 一 种改进的hashmap实现方式 李晓堂 ，詹 峰 (深圳信息职业技术学院计算机应用系，深圳 518029) 摘 要：在大数据量项 目中，hashmap是一个非常实用的数据结构，经常用于缓存、排重、查找等。本文在stl (standardtemplatelibrary，标准模板库)hashmap数据结构的基础上，通过利用桶下标的 自然有序特点，减少了链表 中对hash值的存储空间，使其大幅度地节省 内存，同时在一些特定的条件下，也提高了查询性能。 关键词 ：hashmap：改进 ：数据结构 中图分类号 ：TP31