數據結構與算法Java語言描述

內容簡介

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

作者簡介

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

圖書目錄

前言1

第 1 章接口7

為什麼有兩種列表？8

List 接口9

練習 111

第 2 章算法分析14

選擇排序算法15

大 O 表示法17

練習 218

第 3 章 ArrayList 類22

對 MyArrayList 類中方法的分類22

對 add 方法分類24

問題規模26

連結數據結構27

練習 329

關於垃圾回收的註記32

第 4 章 LinkedList 類33

MyLinkedList 方法的分類33

比較 MyArrayList 和 MyLinkedList36

性能分析36

結果的解釋39

練習 441

第 5 章雙向鍊表43

結果的性能分析43

分析 LinkedList 方法的性能45

在 LinkedList 末尾添加47

雙向鍊表48

選擇一個結構49

第 6 章樹的遍歷51

搜尋引擎51

解析 HTML52

使用 JSOUP54

遍歷 DOM 樹56

數據結構與算法Java語言描述

基本介紹

內容簡介

作者簡介

圖書目錄

相關詞條

熱門詞條