數(shù)據(jù)結(jié)構與算法Java語言描述

定　價：￥38.00

作　者：	（美）艾倫B.D
出版社：	中國電力出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787519821944	出版時間：	2018-09-01	包裝：
開本：		頁數(shù)：		字數(shù)：

內(nèi)容簡介

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

作者簡介

　　Allen B. Downey是奧林工程學院計算機科學領域的教授，曾經(jīng)在韋爾斯利學院、科爾比學院和伯克利大學執(zhí)教。他擁有伯克利大學計算機科學博士學位及麻省理工學院碩士和學士學位。他編寫的其他書籍有：《Think Java》、《Think Python》、《Think Stats》和《Think Bayes》。

圖書目錄

目錄前言1第 1 章接口7為什么有兩種列表？8List 接口9練習 111第 2 章算法分析14選擇排序算法15大 O 表示法17練習 218第 3 章 ArrayList 類22對 MyArrayList 類中方法的分類22對 add 方法分類24問題規(guī)模26鏈接數(shù)據(jù)結(jié)構27練習 329關于垃圾回收的注記32第 4 章 LinkedList 類33MyLinkedList 方法的分類33比較 MyArrayList 和 MyLinkedList36性能分析36結(jié)果的解釋39練習 441第 5 章雙向鏈表43結(jié)果的性能分析43分析 LinkedList 方法的性能45在 LinkedList 末尾添加47雙向鏈表48選擇一個結(jié)構49第 6 章樹的遍歷51搜索引擎51解析 HTML52使用 JSOUP54遍歷 DOM 樹56深度優(yōu)先搜索57Java 棧58迭代 DFS59第 7 章到達哲學61準備開始61Iterable 接口和 Iterator 類62WikiFetcher64練習 565第 8 章索引器68選擇數(shù)據(jù)結(jié)構68TermCounter70練習 672第 9 章 Map 接口77實現(xiàn) MyLinearMap77練習 778分析 MyLinearMap79第 10 章哈希方法82哈希方法82哈希方法是如何工作的？84哈希方法和變體86練習 887第 11 章 HashMap89練習 989分析 MyHashMap90權衡考慮92對 MyHashMap 的性能分析93修改 MyHashMap94UML 類圖96第 12 章 TreeMap98哈希方法有什么問題？98二叉搜索樹99練習 10101實現(xiàn) TreeMap102第 13 章二叉搜索樹106一個簡單的 MyTreeMap106搜索值107實現(xiàn) put108中序遍歷算法110對數(shù)方法111自平衡樹114另一個練習114第 14 章持久性115Redis116Redis 客戶端和服務器117構建一個 Redis 支持的索引118Redis 數(shù)據(jù)類型120練習 11122更多建議123一些設計提示125第 15 章爬行維基百科126Redis 支持的索引器126查找的分析129索引分析129圖的遍歷130練習 12131第 16 章布爾搜索135爬蟲解決方案135信息檢索137布爾搜索138練習 13139Comparable 和 Comparator 接口141擴展部分143第 17 章排序145插入排序146練習 14148合并排序的分析149基數(shù)排序151堆排序153有界堆155空間復雜性156