知识大全 Java中利用散列表实现股票行情的查询

Posted 2022-07-19 结点

篇首语：只有忍得住寂寞，才能够见明日的繁华。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 Java中利用散列表实现股票行情的查询相关的知识，希望对你有一定的参考价值。

Java中利用散列表实现股票行情的查询 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！

　　在java中提供了一个散列表类Hashtable 利用该类我们可以按照特定的方式来存储数据从而达到快速检索的目的本文以查询股票的收盘数据为例详细地说明java中散列表的使用方法　　　　一散列表的原理　　散列表又称为哈希表是线性表中一种重要的存储方式和检索方法在散列表中可以对节点进行快速检索散列表算法的基本思想是由结点的关键码值决定结点的存储地址即以关键码值k为自变量通过一定的函数关系h（称为散列函数）计算出对应的函数值h(k)来将这个值解释为结点的存储地址将结点存入该地址中检索时根据要检索的关键码值用同样的散列函数计算出地址然后到相应的地址中去获取要找的结点数据因此散列表有一个重要特征平均检索的长度不直接依赖于表中元素的个数　　散列表最重要的一个指标是负载因子即散列表中结点数目与表中能容纳的总结点数的比值它描述了散列表的饱和程度负载因子越接近内存的使用效率越高元素的寻找时间越长同样负载因子越接近元素的寻找时间越短但内存的浪费越大 Hashtable类缺省的负载因子为　　　　二 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();　　//清空整个散列表　　　　　　三 StringTokenizer类　　 StringTokenizer类的主要用途是将字符串以定界符为界分析为一个个的token（可理解为单词）定界符可以自己指定　　构造器有下面几种形式　　　　public StringTokenizer(String str 　　String delim boolean returnTokens);　　public StringTokenizer(String str String delim);　　public StringTokenizer(String str);　　其中 str为需分析的字符串 delim为定界符　　Tokens描述是否将定界符作为一个token 　　　　　　其它常用的方法有　　public boolean hasMoreTokens() ;　　//判断字符串中是否还有token　　public String nextToken();// 　　StringTokenizer对象的下一个token　　　　　　四实例　　本文使用的股票行情为上海和深圳证券交易所的收盘行情文件名为hqsj txt 下面是文件中的一行数据　　宏图高科　　　　下面是完整的源程序在JDK 下使用javac编译通过　　　　import java io *; 　　import java util *;　　import java awt *;　　import java applet *;　　import java awt event *;　　　　public class StockQuote extends Applet 　　implements ActionListener　　　　private static final File INFO_FILE = 　　new File( hqsj txt );　　private Hashtable stockInfo;　　TextField stockID;　　Button button ;　　private String quoteid quotename;　　　　public void init()　　　　add(new Label( 股票代码 ));　　stockID = new TextField( );　　add(stockID);　　button = new Button( 查询 );　　button addActionListener(this);　　add(button );　　resize( );　　　　　　public void start()　　　　loadinfo();　　　　　　protected boolean loadinfo()　　　　String fileLine;　　StringTokenizer tokenize;　　String id;　　StringBuffer name;　　　　try 　　// 创建一个访问数据文件的stream　　BufferedReader stockInput = new 　　BufferedReader(new FileReader(INFO_FILE));　　// 创建Hashtable对象　　stockInfo = new Hashtable();　　// 每次从文件中读一行数据　　while ((fileLine = stockInput readLine()) != null) 　　// 将每一行数据分解为tokens 　　tokenize = new StringTokenizer(fileLine);　　try 　　id = tokenize nextToken();　　// 创建一个放置股票信息的buffer　　name = new StringBuffer();　　while(tokenize hasMoreTokens()) 　　name append(tokenize nextToken());　　if (tokenize hasMoreTokens()) 　　name append( );　　　　　　// 向Hashtable中充填记录　　stockInfo put(id name toString());　　 catch(NullPointerException excpt) 　　System err println( 充填数据时出错: + excpt);　　 catch(NoSuchElementException excpt) 　　System err println( 无效的数据记录 +　　 in file: + excpt);　　　　　　stockInput close();　　　　 catch(FileNotFoundException excpt) 　　System err println( 不能发现文件: + excpt);　　return false;　　 catch(IOException excpt) 　　System err println( I/O故障: + excpt);　　return false;　　　　 return true;　　　　　　protected String getQuote(String StockID)　　　　String info;　　　　// 从Hashtable得到数据　　info = (String)stockInfo get(StockID);　　if (info != null)　　return info;　　else　　return 股票代码错误！ ;　　　　　　public void paint(Graphics g)　　　　g drawString( 股票代码 +quoteid+ : );　　g drawString( 股票名称 + 前收 + 今开 + 最高　　+ 最低 + 收盘 + 交易量 + 交易金额 );　　g drawString(quotename );　　　　　　public void actionPerformed(ActionEvent ev)　　　　String label = ev getActionCommand();　　if (label equals( 查询 ))　　　　quoteid = stockID getText();　　if(quoteid != null)　　quotename = getQuote(quoteid);　　else quotename = 请输入股票代码！ ;　　repaint();　　　　　　　　　　由于java固有的安全方面的限制如果不使用SecurityPermission或数字签名等措施 java程序就不具有读取本地文件的权限为了节省篇幅本文对此不再多做讨论将编译得到的StockQuote class放到一l文件中直接使用jdk 提供的appletviewer 其命令行的使用方法如下　　d:\\jdk \\bin\\appletviewer l　　 cha138/Article/program/Java/Javascript/201311/25401