動態資料結構

資料結構

• 能夠裝很多資料的結構

​

• 靜態資料結構：陣列
• 動態資料結構：連結串列、雜湊表等等

動態資料結構的使用時機

• 沒有辦法事先預測資料的數量時_��輸入成績資料，但不預期使用者會輸入多少筆成績�
• 需要特殊功能時��建立一個資料查詢的功能

連結串列 Linked List

• 連結串列的結構如下

使用連結串列 Linked List

• 創建 LinkedList 類別物件，並利用此物件來操作連結串列結構�
• 請注意以下 <類別名稱> 型態的寫法��LinkedList<String> list = new LinkedList<String>();

​

• 我們稱這種寫法為 Generics，在此處用來表示連結串列中可儲存的資料型態

課堂練習

• 提供一個讓老師可以輸入成績，清除重作，計算平均數等功能的程式

雜湊表 Hashtable

• 雜湊表的大概結構如下，主要可用來做快速的查詢功能

​

使用雜湊表 Hashtable

• 創建 Hashtable 物件，並利用此物件進行雜湊表的操作��Hashtable<String, String> table =� new Hashtable<String, String>();�table.put("tw", "台灣"); // 放入資料�table.put("au", "澳洲"); // 放入資料�table.get("tw"); // 查詢資料

課堂練習

• 從檔案中讀取國家資料，並且提供查詢功能