Java中利用散列表實現股票行情的查詢(轉)

Java中利用散列表實現股票行情的查詢
建設銀行雲南省保山地區分行
楊紹方
---- 在java中，提供了一個散列表類Hashtable，利用該類，我們可以按照特定的方式來儲存資料，從而達到快速檢索的目的。本文以查詢股票的收盤資料為例，詳細地說明java中散列表的使用方法。
一、散列表的原理
---- 散列表，又稱為雜湊表，是線性表中一種重要的儲存方式和檢索方法。在散列表中，可以對節點進行快速檢索。散列表演算法的基本思想是：由結點的關鍵碼值決定結點的儲存地址，即以關鍵碼值k為自變數，通過一定的函數關係h（稱為散列函數），計算出對應的函數值h(k)來，將這個值解釋為結點的儲存地址，將結點存入該地址中，檢索時，根據要檢索的關鍵碼值，用同樣的散列Function Compute出地址，然後，到相應的地址中去擷取要找的結點資料。因此，散列表有一個重要特徵：平均檢索的長度不直接依賴於表中元素的個數。
---- 散列表最重要的一個指標是負載因子，即散列表中結點數目與表中能容納的總結點數的比值，它描述了散列表的飽和程度，負載因子越接近1.0，記憶體的使用效率越高，元素的尋找時間越長，同樣，負載因子越接近0.0，元素的尋找時間越短，但記憶體的浪費越大。Hashtable類預設的負載因子為0.75.
二、Hashtable類
---- Hashtable類為我們提供了散列表完整的功能，可以讓我們很方便地構造和使用散列表，查詢資訊。
---- 1.建立散列表對象
---- Hashtable類的構造器主要有下面幾種形式：
public Hashtable(int initialCapacity, float loadFactor)；
public Hashtable(int initialCapacity)；
public Hashtable()；
在本文的執行個體中，我們使用了最簡單的一種：
Hashtable stockInfo = new Hashtable();
---- 2.充填資料
---- 當構造了Hashtable對象後，我們就可以將資料填入該對象中，以便以後查詢。Hashtable類提供了put方法來完成資料的裝填，其原型如下：
---- public synchronized Object put(Object key, Object value)；
---- 3.查詢資料
---- 查詢資料可以使用get方法，其原型如下：
---- public synchronized Object get(Object key)
---- 4.其它常用的方法
public int size();
//返回散列表中的結點數目
public boolean isEmpty();
//判斷散列表是否為空白
public boolean containsValue(Object value);
//判斷散列表中是否含有某值