基于素数序列的Java哈希表性能优化

• 作者: 廖名学 范植华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Java 哈希表 素数
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 108-109,142
• 页数: 3页
• 分类号: TP301
• 字数: 2449字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.03.034

摘要

分析了Java哈希表的实现特点并给出了导致其性能恶化的一种数据模式.针对这种数据模式的特点,提出了基于素数序列的哈希表优化方法,从而几乎完全避免了该模式下哈希表的性能恶化.实验与理论结果表明:对提出的模式数据,优化方法产生的Hash碰撞比JDK中的方法下降接近100%,而且对随机数据下的Java哈希表性能也有改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖名学	中国科学院软件研究所	9	27	3.0	5.0
2	范植华	中国科学院软件研究所	44	491	12.0	20.0