ThinkDataStructures:AlgorithmsandInformationRetrievalinJava资源-CSDN文库

需积分: 10 39 浏览量 2018-10-22 09:59:24 上传评论 1 收藏 3.82MB PDF 举报

资源推荐

资源详情

资源评论

Allen B. Downey

T h i n k D a t a

S t r u c t u r e s

ALGORITHMS AND INFORMATION RETRIEVAL IN JAVA

Table of Contents

Preface. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii

1. Interfaces. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

Why Are There Two Kinds of List? 2

Interfaces in Java 2

List Interface 3

Exercise 1 4

2. Analysis of Algorithms. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

Selection Sort 8

Big O Notation 10

Exercise 2 11

3. ArrayList. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

Classifying MyArrayList Methods 15

Classifying add 17

Problem Size 19

Linked Data Structures 19

Exercise 3 21

A Note on Garbage Collection 23

4. LinkedList. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

Classifying MyLinkedList Methods 25

Comparing MyArrayList and MyLinkedList 27

Profiling 28

Interpreting Results 30

Exercise 4 32

iii

5. Doubly Linked List. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

Performance Profiling Results 33

Profiling LinkedList Methods 35

Adding to the End of a LinkedList 36

Doubly Linked List 38

Choosing a Structure 39

6. Tree Traversal. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

Search Engines 41

Parsing HTML 42

Using jsoup 44

Iterating Through the DOM 46

Depth-First Search 46

Stacks in Java 47

Iterative DFS 48

7. Getting to Philosophy. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51

Getting Started 51

Iterables and Iterators 52

WikiFetcher 54

Exercise 5 55

8. Indexer. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

Data Structure Selection 57

TermCounter 59

Exercise 6 61

9. The Map Interface. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65

Implementing MyLinearMap 65

Exercise 7 66

Analyzing MyLinearMap 67

10. Hashing. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71

Hashing 71

How Does Hashing Work? 73

Hashing and Mutation 74

Exercise 8 76

11. HashMap. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77

Exercise 9 77

Analyzing MyHashMap 78

The Tradeoffs 80

iv | Table of Contents

剩余156页未读，继续阅读

评论收藏

内容反馈

SorelCheung

粉丝: 61
资源: 120

Think Data Structures: Algorithms and Information Retrieval in J...

最新资源

Think Data Structures: Algorithms and Information Retrieval in J...

Think Data Structures

Think Data Structures Algorithms and Information Retrieval in Java-OReilly(2017)

Think Data Structures Algorithms and Information Retrieval in epub

Think Data Structures Algorithms and Information Retrieval in mobi

Think Data Structures Algorithms and Information Retrieval in 无水印pdf

Data Structures and Algorithms in Java

Data Structures and Algorithms in Java, 5th Edition (Part 3/3)

Data Structures And Algorithms in Java

Data Structures & Algorithms in Java

Data Structures and Algorithms in Java 4th edition by Goodrich

Data Structures, Algorithms and Applications in C++ Second Edition

Data Structures and Algorithms in Java(6th) 无水印pdf

Data Structures, Algorithms and Applications in C++ 2nd Edition

Data Structures and Algorithms in Java, 5th Edition (Part 2/3)

<<Data Structures, Algorithms, and Applications in Java>> 源码及习题答案

Data Structures and.Algorithms in Java

Algorithms in Java

data-structures-and-algorithms

Data-Structures-and-Algorithms-

data structure & algorithms in java

tomcat 8.5.100

基于spring boot的小区物业管理系统源码+论文+答辩ppt

最新资源