Prime number sequence based performance improvement in Java Hashtable

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (3): 108-109.

• 学术探讨 • Previous Articles Next Articles

Prime number sequence based performance improvement in Java Hashtable

LIAO Ming-xue,FAN Zhi-hua

Institute of Software，the Chinese Academy of Sciences，Beijing 100080，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
Contact: LIAO Ming-xue

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

廖名学,范植华

中国科学院软件研究所，北京 100080

通讯作者: 廖名学

Abstract

Abstract: The method of implementing Java Hashtable is analyzed and a model of data that can seriously worsen the performance of the Hashtable is given.A method based on prime number sequence is presented to nearly completely avoid this performance deterioration under such model.Both experiments and theory proof show that the new method not only reduces the number of hash conflicts by nearly 100% than the old one in JDK for presented data model but also can improve performance of Java Hashtable for ordinary data.

Key words: Java, Hashtable, prime number

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

关键词: Java, 哈希表, 素数

LIAO Ming-xue,FAN Zhi-hua. Prime number sequence based performance improvement in Java Hashtable[J]. Computer Engineering and Applications, 2008, 44(3): 108-109.

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

[1]	LONG Tingyan, WAN Liang, DENG Xunkun. Detection Approach of Malicious JavaScript Code Based on Convolutional Neural Network [J]. Computer Engineering and Applications, 2019, 55(18): 89-94.
[2]	LIN Hongyang, PENG Jianshan, ZHAO Shibin, ZHU Junhu, XU Hang. Survey on JavaScript Engine Vulnerability Detection [J]. Computer Engineering and Applications, 2019, 55(11): 16-24.
[3]	LIU Pengrui, SONG Lipeng. Using dimension reduction approach to identify malicious JavaScript [J]. Computer Engineering and Applications, 2018, 54(21): 20-24.
[4]	QIAN Ju, TAO Binxian. Slithice：system dependence graph based program slicing tool for Java [J]. Computer Engineering and Applications, 2014, 50(2): 31-34.
[5]	LIU Lan1, XU Jianfeng2, LIU Qun3. Studying of real-time smog diffusing based on particle swarm optimization [J]. Computer Engineering and Applications, 2012, 48(2): 179-181.
[6]	ZHANG Xuexi，LIAN Shuang. New design and implementation of battle chess game based on J2ME [J]. Computer Engineering and Applications, 2011, 47(11): 57-59.
[7]	ZHANG Shu-mei¹，SONG Wei-tang¹，SONG Wan-li². Discussion on Mantissa-multi-phase particle swarm optimization applied to large integer factorization problem [J]. Computer Engineering and Applications, 2010, 46(25): 105-108.
[8]	WU Guo-wei，LI Zhang . Precise program worst-case execution time analysis method [J]. Computer Engineering and Applications, 2010, 46(18): 60-64.
[9]	LI Zhen-pei¹，LI Ping²，WU Ming³. Research on interaction between X3D virtual scene and Java [J]. Computer Engineering and Applications, 2010, 46(16): 67-70.
[10]	ZHU Cong-min^1,2,HUANG Yu-mei¹,SHANGGUAN Wang-yi¹. Design of Java-agent control system for mobile robots [J]. Computer Engineering and Applications, 2009, 45(5): 74-77.
[11]	SHUAI Xiao-ying^1,2,ZHANG Zhen-chao¹. Design of wireless LAMOST control system based on Java [J]. Computer Engineering and Applications, 2009, 45(4): 20-22.
[12]	WANG Bing^1，2，ZHAO Geng². New chaotic sequence based on Legendre sequence [J]. Computer Engineering and Applications, 2009, 45(32): 98-100.
[13]	WANG Zhen-xing，SHI Lin-xiang，SHEN Wu-min. Study on key technology of embedded Webserver application [J]. Computer Engineering and Applications, 2009, 45(28): 79-82.
[14]	YAN Jun-hua,ZHANG Huan-chun,JING Ya-zhi. Implementation of Multi Agent on dynamic task scheduling for distributed measurement and control system [J]. Computer Engineering and Applications, 2009, 45(2): 219-222.
[15]	WANG Xin-yu,XU Wen-bo,CHAI Zhi-lei. Real-time extension for exception handling mechanism in JVM [J]. Computer Engineering and Applications, 2008, 44(34): 84-86.

Prime number sequence based performance improvement in Java Hashtable

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics