计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
3期
108-109,142
,共3页
Java%哈希表%素数
Java%哈希錶%素數
Java%합희표%소수
分析了Java哈希表的实现特点并给出了导致其性能恶化的一种数据模式.针对这种数据模式的特点,提出了基于素数序列的哈希表优化方法,从而几乎完全避免了该模式下哈希表的性能恶化.实验与理论结果表明:对提出的模式数据,优化方法产生的Hash碰撞比JDK中的方法下降接近100%,而且对随机数据下的Java哈希表性能也有改善.
分析瞭Java哈希錶的實現特點併給齣瞭導緻其性能噁化的一種數據模式.針對這種數據模式的特點,提齣瞭基于素數序列的哈希錶優化方法,從而幾乎完全避免瞭該模式下哈希錶的性能噁化.實驗與理論結果錶明:對提齣的模式數據,優化方法產生的Hash踫撞比JDK中的方法下降接近100%,而且對隨機數據下的Java哈希錶性能也有改善.
분석료Java합희표적실현특점병급출료도치기성능악화적일충수거모식.침대저충수거모식적특점,제출료기우소수서렬적합희표우화방법,종이궤호완전피면료해모식하합희표적성능악화.실험여이론결과표명:대제출적모식수거,우화방법산생적Hash팽당비JDK중적방법하강접근100%,이차대수궤수거하적Java합희표성능야유개선.