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

被引：3

作者：

廖名学

范植华

机构：

[1] 中国科学院软件研究所

来源：

计算机工程与应用 | 2008年 / 03期

关键词：

Java; 哈希表; 素数;

D O I：

暂无

中图分类号：

TP312.1 [];

学科分类号：

081202 ; 0835 ;

摘要：

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

引用

页码：108 / 109+142 +142

页数：3

共 5 条

[1] 用于特定流匹配的随机矩阵映射Hash算法研究 [J].