本書作者強調實踐知識和技能勝過理論,在書中為你展示了怎樣使用數(shù)據(jù)結構實現(xiàn)有效的算法,并分析和測試了算法的性能。在本書中你將探索Java集合框架(JCF)中重要的類,它們是如何實現(xiàn)的,以及如何執(zhí)行。書中的每一章都提供了動手練習及其在線測試代碼。本書主要內容有:學習使用列表和映射等數(shù)據(jù)結構并理解它們是如何工作的。構建一個應用程序,用于讀取維基百科頁、解析頁面內容并導航結果樹。通過分析代碼預測其運行時間和所需的內存空間。分別使用哈希表和二叉搜索樹編寫實現(xiàn)Map接口的類。創(chuàng)建一個簡單的Web搜索引擎,包括一個網絡爬蟲、一個存儲Web頁面內容的索引器和一個返回用戶查詢結果的檢索器。