Think Data Structures: Algorithms and Information Retrieval in Java

by Allen B. Downey

If you're a student studying computer science or a software developer preparing for technical interviews, this practical book will help you learn and review some of the most important ideas in software engineering--data structures and algorithms--in a way that's clearer, more concise, and more engaging than other materials.

By emphasizing practical knowledge and skills over theory, author Allen Downey shows you how to use data structures to implement efficient algorithms, and then analyze and measure their performance. You'll explore the important classes in the Java collections framework (JCF), how they're implemented, and how they're expected to perform. Each chapter presents hands-on exercises supported by test code online.


Use data structures such as lists and maps, and understand how they work
Build an application that reads Wikipedia pages, parses the contents, and navigates the resulting data tree
Analyze code to predict how fast it will run and how much memory it will require
Write classes that implement the Map interface, using a hash table and binary search tree
Build a simple web search engine with a crawler, an indexer that stores web page contents, and a retriever that returns user query results
Other books by Allen Downey include Think Java, Think Python, Think Stats, and Think Bayes.

Genres: Programming, Computer Science, Technology, Technical, Nonfiction, Software, Algorithms

158 pages, ebook

Published July 7, 2017

About the author

Allen Downey is a Professor Emeritus at Olin College and the author of a series of freetextbooks related to software and data science, including Think Python, Think Bayes, and Think Complexity, which are also published by O’Reilly Media. His blog, Probably Overthinking It, features articles on Bayesian probability and statistics. He holds a Ph.D. in computer science from U.C. Berkeley, and M.S. and B.S. degrees from MIT.

Reviews

[☘Misericordia☘ ⚡ϟ⚡⛈⚡☁ ❇️❤❣ · Rating 5 out of 5]

Free online version: http://greenteapress.com/wp/think-dat...

[Amr Hesham · Rating 4 out of 5]

Practical introduction to most used data structures in normal day to day with analysis and implementation details

[Miguel Arvelo · Rating 3 out of 5]

Good enough for refreshing the material

I have to admit I did not do the web crawler project as I was just interested in the concepts. A novice might find the exercises helpful, but I didn’t. A very sad decision made by the author was to focus a lot of the content on tools specific for the web crawling project. I enjoyed the first chapters and skimmed the last few ones.

[Max Kramer · Rating 1 out of 5]

много опечаток. перевод странный

[Srinivasan Nanduri · Rating 3 out of 5]

An opinionated and deficient explanation of the subject

[Xianshun Chen · Rating 2 out of 5]

This book is definitely just for beginner. On the same topic, i would recommend "Introduction to Information Retrieval" and "Algorithms" instead.