Think Data Structures
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.
Table of contents
- Interfaces
- Analysis of Algorithms
- ArrayList
- LinkedList
- Doubly-linked list
- Tree traversal
- Getting to Philosophy
- Indexer
- The Map interface
- Hashing
- HashMap
- TreeMap
- Binary search tree
- Persistence
- Crawling Wikipedia
- Boolean search
- Sorting
| Pages : | 187 |
| Size : | 1.2 MB |
| File type : | |
| Downloads: | 85 |
| Created: | 2022-02-03 |
| License: | CC BY-NC-SA |
| Author(s): | Allen Downey |
Warning: Trying to access array offset on false in /home/tutovnfz/public_html/article.php on line 233
Others Computer science Tutorials
Computation and the Humanities
Fundamental Approaches to Software Engineering
Others related eBooks about Think Data Structures
Xamarin.Forms SuccinctlyDownload free course Xamarin.Forms Succinctly, pdf file on 145 pages by Alessandro Del Sole....
Reversible Computation: Extending Horizons of ComputingDownload free course Reversible Computation: Extending Horizons of Computing, pdf file on 250 pages by Irek Ulidowski, Ivan Lanese, Ulrik Pagh Schultz, Carla Ferreira....
Photoshop CS5 : Scripting guideDownload free Scripting Adobe Photoshop tutorial in PDF , a complete guide under 87 pages designated to intermediate level-users....
The NGINX Real-Time API HandbookDownload free course The NGINX Real-Time API Handbook, pdf file on 26 pages by Karthik Krishnaswamy, Alessandro Fael García....
iOS Notes for ProfessionalsDo you want to understand all the facets of iOS programming and build complex iOS apps? Then you have come to the right place. This problem-solution guide will help you to eliminate expensive learning curves and focus on specific issues to make you proficient at tasks and the speed-up time involved....
The Second Internet: Reinventing Computer Networking with IPv6This book provides a succinct, in-depth tour of all the new features and functions in IPv6. It guides you through everything you need to know to get started, including how to configure IPv6 on hosts and routers and which applications currently support IPv6. The new IPv6 protocols offers extended a...
Peer Participation and SoftwareDownload free course Peer Participation and Software, pdf file on 113 pages by David R. Booth....
High-Performance Caching with Nginx and Nginx PlusDownload free course High-Performance Caching with Nginx and Nginx Plus, pdf file on 47 pages by Floyd Smith....
Migrating to Cloud-Native Application ArchitecturesDownload free course Migrating to Cloud-Native Application Architectures, pdf file on 58 pages by Matt Stine....
Advances in Satellite CommunicationsSatellite communication systems are now a major part of most telecommunications networks as well as our everyday lives through mobile personal communication systems and broadcast television. A sound understanding of such systems is therefore important for a wide range of system designers, engineers ...