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介面作數個實作類別，過程中包括使用雜湊表以及二元搜尋樹
　　．建立一個簡單的網頁搜尋引擎，引擎包含爬蟲和儲存網頁內容的索引器，以及能將資料回傳給使用者的檢索器

chapter 01 介面
chapter 02 演算法分析
chapter 03 ArrayList
chapter 04 LinkedList
chapter 05 雙向鏈結串列
chapter 06 Tree 的遍歷
chapter 07 找到 Philosophy
chapter 08 Indexer
chapter 09 Map 介面
chapter 10 雜湊
chapter 11 HashMap
chapter 12 TreeMap
chapter 13 二元搜尋樹
chapter 14 持久性資料
chapter 15 爬行 Wikipedia
chapter 16 布林搜尋
chapter 17 排序
索引

 

作者簡介



Allen B. Downey

　　Allen B. Downey 是Olin College of Engineering(Olin工程學院)的資訊工程(Computer Science)教授，他曾經在Wellesley College、Colby College以及U.C. Berkeley教書。在U.C. Berkeley取得Computer Science博士學位，在MIT取得學士及碩士學位。

　　Allen B. Downey的其它著作還有Think Java、Think Python、Think Stats以及Think Bayes。