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

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (3): 108-109.

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

廖名学,范植华

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-21 发布日期:2008-01-21
通讯作者: 廖名学

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

摘要/Abstract

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

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

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哈希表性能优化[J]. 计算机工程与应用, 2008, 44(3): 108-109.

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.

[1]	饶加旺，马荣华. 改进核密度估计的空间点密度算法[J]. 计算机工程与应用, 2021, 57(11): 260-265.
[2]	龙廷艳，万良，邓烜堃. 基于卷积神经网络的JavaScript恶意代码检测方法[J]. 计算机工程与应用, 2019, 55(18): 89-94.
[3]	林宏阳，彭建山，赵世斌，朱俊虎，许航. JavaScript引擎漏洞检测方法综述[J]. 计算机工程与应用, 2019, 55(11): 16-24.
[4]	刘鹏睿，宋礼鹏. 针对恶意JavaScript识别的降维方法[J]. 计算机工程与应用, 2018, 54(21): 20-24.
[5]	周利荣1，胡天磊2. 基于莱梅素数判定定理的安全素数构造算法[J]. 计算机工程与应用, 2016, 52(13): 152-156.
[6]	杨晓非，牛翠翠，丁志鹏，张宏宇. NDN中快速的贪婪名称查找策略[J]. 计算机工程与应用, 2016, 52(11): 44-49.
[7]	谢天艺1，黄凯1，修思文2，唐从学3，严晓浪1. 素数域椭圆曲线密码加速器的VLSI实现[J]. 计算机工程与应用, 2016, 52(1): 89-94.
[8]	钱巨，陶彬贤. Slithice：一个基于系统依赖图的Java程序切片工具[J]. 计算机工程与应用, 2014, 50(2): 31-34.
[9]	金小娟，张培君，林涛. 基于HEVC屏幕图像编码的哈希表的优化算法[J]. 计算机工程与应用, 2014, 50(17): 155-159.
[10]	覃遵跃1，黄云1，梁平元2. 一种支持更新的XML编码方法[J]. 计算机工程与应用, 2013, 49(3): 20-24.
[11]	李占波，张哲. 基于DHT-P2P新型的ONS解析机制[J]. 计算机工程与应用, 2013, 49(3): 91-95.
[12]	刘斓1，徐健锋2，刘群3. 基于微粒群优化的烟雾扩散的实时研究[J]. 计算机工程与应用, 2012, 48(2): 179-181.
[13]	冯侦探1，2，尤佳莉2，倪宏2. P2P VOD系统邻居节点查找算法[J]. 计算机工程与应用, 2011, 47(24): 23-26.
[14]	钱碧伟¹，谢冬青^1，2，周再红³，熊伟³. OXVoD：一个基于分层结构的P2P视频点播系统[J]. 计算机工程与应用, 2010, 46(7): 203-207.
[15]	张晓燕，杨祎. 采用2D-SMPC码的S-OCDMA系统性能分析[J]. 计算机工程与应用, 2010, 46(26): 86-88.