1 / 5
文档名称:

Java中利用散列表实现股票行情的查询(转).txt

格式:txt   页数:5
下载后只包含 1 个 TXT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

Java中利用散列表实现股票行情的查询(转).txt

上传人:管理资源吧 2011/9/11 文件大小:0 KB

下载得到文件列表

Java中利用散列表实现股票行情的查询(转).txt

文档介绍

文档介绍:作者:asp2001
email: asp2001@
日期:2000-8-9 12:50:30
Java中利用散列表实现股票行情的查询
建设银行云南省保山地区分行
杨绍方
---- 在java中,提供了一个散列表类Hashtable,利用该类,我们可以按照特定的方式来存储数据,从而达到快速检索的目的。本文以查询股票的收盘数据为例,详细地说明java中散列表的使用方法。
一、散列表的原理
---- 散列表,又称为哈希表,是线性表中一种重要的存储方式和检索方法。在散列表中,可以对节点进行快速检索。散列表算法的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,将这个值解释为结点的存储地址,将结点存入该地址中,检索时,根据要检索的关键码值,用同样的散列函数计算出地址,然后,到相应的地址中去获取要找的结点数据。因此,散列表有一个重要特征:平均检索的长度不直接依赖于表中元素的个数。
---- 散列表最重要的一个指标是负载因子,即散列表中结点数目与表中能容纳的总结点数的比值,它描述了散列表的饱和程度,,内存的使用效率越高,元素的寻找时间越长,同样,,元素的寻找时间越短,但内存的浪费越大。.
二、Hashtable类
---- Hashtable类为我们提供了散列表完整的功能,可以让我们很方便地构造和使用散列表,查询信息。
----
---- Hashtable类的构造器主要有下面几种形式:
public Hashtable(int initialCapacity, float loadFactor);
public Hashtable(int initialCapacity);
public Hashtable();
在本文的实例中,我们使用了最简单的一种:
Hashtable stockInfo = new Hashtable();
----
---- 当构造了Hashtable对象后,我们就可以将数据填入该对象中,以便以后查询。Hashtable类提供了put方法来完成数据的装填,其原型如下:
---- public synchronized Object put(Object key, Object value);
----
---- 查询数据可以使用get方法,其原型如下:
---- public synchronized Object get(Object key)
----
public int size();
//返回散列表中的结点数目
public boolean isEmpty();
//判断散列表是否为空
public boolean containsValue(Object value);
//判断散列表中是否含有某值
public synchronized boolean containsKey(Object key);
//判断散列表中是否含有某个结点
public synchronized void clear();
//清空整个

最近更新

2025年常州信息职业技术学院单招综合素质考试.. 41页

2025年常德职业技术学院单招职业技能测试模拟.. 40页

2025年广东女子职业技术学院单招综合素质考试.. 41页

2025年广东省外语艺术职业学院单招综合素质考.. 39页

2025年广东茂名幼儿师范专科学校单招职业倾向.. 41页

人教PEP2024版小学英语四上Unit4 Lesson 1教学.. 3页

2025年广西农业职业技术大学单招职业适应性测.. 38页

2025年广西工业职业技术学院单招职业倾向性考.. 40页

2025年广西金融职业技术学院单招职业倾向性测.. 41页

2025年延安职业技术学院单招职业适应性测试题.. 40页

2025年徐州工业职业技术学院单招职业技能考试.. 40页

2025年德阳城市轨道交通职业学院单招职业倾向.. 40页

2025年惠州卫生职业技术学院单招综合素质考试.. 38页

2025年抚州职业技术学院单招职业技能测试模拟.. 40页

2025年新星职业技术学院单招职业倾向性测试模.. 39页

2025年无锡科技职业学院单招职业适应性考试模.. 41页

2025年昭通卫生职业学院单招综合素质考试题库.. 39页

2025年曲阜远东职业技术学院单招职业技能考试.. 40页

2025年杨凌职业技术学院单招职业技能测试模拟.. 39页

2025年枣庄科技职业学院单招综合素质考试题库.. 43页

2025年桂林山水职业学院单招综合素质考试模拟.. 40页

2025年毕节职业技术学院单招综合素质考试模拟.. 41页

2025年汕尾职业技术学院单招职业适应性测试模.. 41页

2025年江苏农林职业技术学院单招职业适应性考.. 40页

2025年江苏电子信息职业学院单招职业倾向性测.. 40页

2025年江苏经贸职业技术学院单招职业技能考试.. 41页

2025年国家开放大学《建筑力学》章节测试参考.. 13页

2024年常州机电职业技术学院单招职业适应性测.. 78页

【人教版英语字帖】七年级下册单词表衡水体字.. 42页

食品安全自查、从业人员健康管理、进货查验记.. 9页