1.1.1.1.5 棧類(lèi)Stack

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

　　基本方法：

　　public Object push(Object Hem)

　　將Hem壓入棧中，Hem可以是任何類(lèi)的對(duì)象。

　　public Object pop()

　　彈出一個(gè)對(duì)象。

　　public Object peek()

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

　　public int search(Object obj)

　　搜索對(duì)象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");

　　//壓入的為字符串對(duì)象

　　sta.push(new Integer(2));

　　//壓入的為Integer的對(duì)象，值為2

　　sta.push(new Float(3.5));

　　//壓入的為Float的對(duì)象，值為3.5

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

　　//對(duì)應(yīng)棧sta

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

　　//對(duì)應(yīng)棧頂元素，但不將此元素彈出

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

　　+sta.search("cherry"));

　　//打印對(duì)象Cherry所處的位置

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

　　while(!sta.empty())

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

　　System.out.println();

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

　　//先進(jìn)后出的特點(diǎn)

　　}

　　}

　　運(yùn)行結(jié)果(略)

　　1.1.1.1.6 哈希表類(lèi)Hashtable

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

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

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

　　public Hashtable()

　　public Hashtable(int initialcapacity)

　　public Hashtable(int initialCapacity,float loadFactor)

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

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

　　■插入

　　public synchronized void put(Object key,Object value)

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

　　■檢索

　　public synchronized Object get(Object key)

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

　　public synchronized boolean containsKey(Object key)

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

　　public synchronized boolean contains(Object value)

　　判斷value是否是哈希表中的一個(gè)元素。

　　■刪除

　　public synchronized object remove(object key)

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

　　public synchronized void clear()

　　清除哈希表

　　另外，Hashtalbe還提供方法獲取相對(duì)應(yīng)的枚舉集合：

　　public synchronized Enumeration keys()

　　返回關(guān)鍵字對(duì)應(yīng)的枚舉對(duì)象。

　　public synchronized Enumeration elements()

　　返回元素對(duì)應(yīng)的枚舉對(duì)象。

　　例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)建了一個(gè)哈希表的對(duì)象hash，初始容量為2，裝載因子為0.8

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

　　//將字符串對(duì)象“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對(duì)應(yīng)對(duì)象

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

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

　　}

　　}

　　運(yùn)行結(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(字典)類(lèi)的子類(lèi)。在字典類(lèi)中就把關(guān)鍵字對(duì)應(yīng)到數(shù)據(jù)值。字典類(lèi)是一個(gè)抽象類(lèi)。在java.util中還有一個(gè)類(lèi)Properties，它是Hashtable的子類(lèi)。用它可以進(jìn)行與對(duì)象屬性相關(guān)的操作。

　　　　　　　預(yù)告：名師解析2010年9月計(jì)算機(jī)等級(jí)考試試題答案

　　　　　　　2010年9月計(jì)算機(jī)等級(jí)考試成績(jī)查詢(xún)時(shí)間及入口