1.1.1.1.5 棧類Stack

　　Stack類是Vector類的子類。它向用戶提供了堆棧這種高級的數(shù)據(jù)結(jié)構(gòu)。棧的基本特性就是先進后出。即先放入棧中的元素將后被推出。Stack類中提供了相應方法完成棧的有關(guān)操作。

　　基本方法：

　　public Object push(Object Hem)

　　將Hem壓入棧中，Hem可以是任何類的對象。

　　public Object pop()

　　彈出一個對象。

　　public Object peek()

　　返回棧頂元素，但不彈出此元素。

　　public int search(Object obj)

　　搜索對象obj,返回它所處的位置。

　　public boolean empty()

　　判別棧是否為空。

　　例1.4 StackApp.java使用了上面的各種方法。

　　例1.4 StackApp.java。

　　import java.lang.*;

　　import java.util.*;

　　public class StackApp{

　　public static void main(String args[]){

　　Stack sta=new Stack();

　　sta.push("Apple");

　　sta.push("banana");

　　sta.push("Cherry");

　　//壓入的為字符串對象

　　sta.push(new Integer(2));

　　//壓入的為Integer的對象，值為2

　　sta.push(new Float(3.5));

　　//壓入的為Float的對象，值為3.5

　　System.out.println("The stack is,"+sta);

　　//對應棧sta

　　System.out.println("The top of stack is:"+sta.peek());

　　//對應棧頂元素，但不將此元素彈出

　　System.out.println("The position of object Cherry is:"

　　+sta.search("cherry"));

　　//打印對象Cherry所處的位置

　　System.out.print("Pop the element of the stack:");

　　while(!sta.empty())

　　System.out.print(sta.pop()+" ");

　　System.out.println();

　　//將棧中的元素依次彈出并打印。與第一次打印的sta的結(jié)果比較，可看出棧

　　//先進后出的特點

　　}

　　}

　　運行結(jié)果(略)

　　1.1.1.1.6 哈希表類Hashtable

　　哈希表是一種重要的存儲方式，也是一種常見的檢索方法。其基本思想是將關(guān)系碼的值作為自變量，通過一定的函數(shù)關(guān)系計算出對應的函數(shù)值，把這個數(shù)值解釋為結(jié)點的存儲地址，將結(jié)點存入計算得到存儲地址所對應的存儲單元。檢索時采用檢索關(guān)鍵碼的方法。現(xiàn)在哈希表有一套完整的算法來進行插入、刪除和解決沖突。在Java中哈希表用于存儲對象，實現(xiàn)快速檢索。

　　Java.util.Hashtable提供了種方法讓用戶使用哈希表，而不需要考慮其哈希表真正如何工作。

　　哈希表類中提供了三種構(gòu)造方法，分別是：

　　public Hashtable()

　　public Hashtable(int initialcapacity)

　　public Hashtable(int initialCapacity,float loadFactor)

　　參數(shù)initialCapacity是Hashtable的初始容量，它的值應大于0。loadFactor又稱裝載因子，是一個0.0到0.1之間的float型的浮點數(shù)。它是一個百分比，表明了哈希表何時需要擴充，例如，有一哈希表，容量為100，而裝載因子為0.9，那么當哈希表90%的容量已被使用時，此哈希表會自動擴充成一個更大的哈希表。如果用戶不賦這些參數(shù)，系統(tǒng)會自動進行處理，而不需要用戶操心。

　　Hashtable提供了基本的插入、檢索等方法。

　　■插入

　　public synchronized void put(Object key,Object value)

　　給對象value設(shè)定一關(guān)鍵字key,并將其加到Hashtable中。若此關(guān)鍵字已經(jīng)存在，則將此關(guān)鍵字對應的舊對象更新為新的對象Value。這表明在哈希表中相同的關(guān)鍵字不可能對應不同的對象(從哈希表的基本思想來看，這也是顯而易見的)。

　　■檢索

　　public synchronized Object get(Object key)

　　根據(jù)給定關(guān)鍵字key獲取相對應的對象。

　　public synchronized boolean containsKey(Object key)

　　判斷哈希表中是否包含關(guān)鍵字key。

　　public synchronized boolean contains(Object value)

　　判斷value是否是哈希表中的一個元素。

　　■刪除

　　public synchronized object remove(object key)

　　從哈希表中刪除關(guān)鍵字key所對應的對象。

　　public synchronized void clear()

　　清除哈希表

　　另外，Hashtalbe還提供方法獲取相對應的枚舉集合：

　　public synchronized Enumeration keys()

　　返回關(guān)鍵字對應的枚舉對象。

　　public synchronized Enumeration elements()

　　返回元素對應的枚舉對象。

　　例1.5 Hashtable.java給出了使用Hashtable的例子。

　　例1.5 Hashtalbe.java。

　　//import java.lang.*;

　　import java.util.Hashtable;

　　import java.util.Enumeration;

　　public class HashApp{

　　public static void main(String args[]){

　　Hashtable hash=new Hashtable(2,(float)0.8);

　　//創(chuàng)建了一個哈希表的對象hash，初始容量為2，裝載因子為0.8

　　hash.put("Jiangsu","Nanjing");

　　//將字符串對象“Jiangsu”給定一關(guān)鍵字“Nanjing”,并將它加入hash

　　hash.put("Beijing","Beijing");

　　hash.put("Zhejiang","Hangzhou");

　　System.out.println("The hashtable hash1 is: "+hash);

　　System.out.println("The size of this hash table is "+hash.size());

　　//打印hash的內(nèi)容和大小

　　Enumeration enum1=hash.elements();

　　System.out.print("The element of hash is: ");

　　while(enum1.hasMoreElements())

　　System.out.print(enum1.nextElement()+" ");

　　System.out.println();

　　//依次打印hash中的內(nèi)容

　　if(hash.containsKey("Jiangsu"))

　　System.out.println("The capatial of Jiangsu is "+hash.get("Jiangsu"));

　　hash.remove("Beijing");

　　//刪除關(guān)鍵字Beijing對應對象

　　System.out.println("The hashtable hash2 is: "+hash);

　　System.out.println("The size of this hash table is "+hash.size());

　　}

　　}

　　運行結(jié)果：

　　The hashtable hash1 is: {Beijing=Beijing, Zhejiang=Hangzhou, Jiangsu=Nanjing}

　　The size of this hash table is 3

　　The element of hash is: Beijing Hangzhou Nanjing

　　The capatial of Jiangsu is Nanjing

　　The hashtable hash2 is: {Zhejiang=Hangzhou, Jiangsu=Nanjing}

　　The size of this hash table is 2

　　Hashtable是Dictionary(字典)類的子類。在字典類中就把關(guān)鍵字對應到數(shù)據(jù)值。字典類是一個抽象類。在java.util中還有一個類Properties，它是Hashtable的子類。用它可以進行與對象屬性相關(guān)的操作。

　　　　　　　預告：名師解析2010年9月計算機等級考試試題答案

　　　　　　　2010年9月計算機等級考試成績查詢時間及入口