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


Autoria(s): 廖名学; 范植华
Data(s)

2008

Resumo

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

Identificador

http://ir.iscas.ac.cn/handle/311060/615

http://www.irgrid.ac.cn/handle/1471x/67476

Idioma(s)

中文

Fonte

廖名学,范植华.基于素数序列的Java哈希表性能优化.计算机工程与应用,2008,44(3):108-109,142

Palavras-Chave #Java
Tipo

期刊论文