Think Data Structures｜Java演算法實作和資料檢索

“一本極好又務實的資料結構入門書籍，讓讀者擁有剛好的理論知識以進行演算法分析，同時兼顧實際應用。” -Barry Wittman Associate Professor Elizabethtown College“經由閱讀本書，讀者進入Java collection framework的世界，使用Ant和JUnit，並建立一個有趣的網路搜尋引擎雛型，繼Think Java之後又一力作！” -Chris Mayfield Associate Professor James Madison University如果你是在學學生，或是準備要應徵軟體工程師的話，本書較其它同類型的書籍更清楚、簡明和深入，幫助你學習或複習，軟體工程中資料結構和演算法的一些重點。藉由闡明理論架構之上的實用知識和技巧，作者Allen Downey呈現給你的是如何用資料結構，實作有效率的演算法，以及分析測量演算法的效率。你會用到很多Java collection framework(JCF）裡的重要類別，知道這些類別是如何被實作以及知道它們的執行效能。每一個章節都有實作練習題，還有對應的測試程式檢查讀者練習題解答是否正確。‧使用像list和map這樣的資料結構，並瞭解其動作原理 ‧製作一個可以讀取維基百科網頁、分析網頁內容而且瀏覽產出資料tree ‧分析程式碼以預測程式碼執行效率，以及程式要用多少記憶體 ‧為Map介面作數個實作類別，過程中包括使用雜湊表以及二元搜尋樹 ‧建立一個簡單的網頁搜尋引擎，引擎包含爬蟲和儲存網頁內容的索引器，以及能將資料回傳給使用者的檢索器