“一本极好又务实的数据结构入门书籍,让读者拥有刚好的理论知识以进行算法分析,同时兼顾实际应用。”-Barry Wittman Associate Professor Elizabethtown College
“经由阅读本书,读者进入Java collection framework的世界,使用Ant和JUnit,并建立一个有趣的网路搜索引擎雏型,继Think Java之后又一力作!”-Chris Mayfield Associate Professor James Madison University
https://greenteapress.com/wp/think-data-structures/
如果你是在学学生,或是准备要应征软件工程师的话,本书较其它同类型的书籍更清楚、简明和深入,帮助你学习或复习,软件工程中数据结构演算法的一些重点。
藉由阐明理论架构之上的实用知识和技巧,作者Allen Downey呈现给你的是如何用数据结构,实作有效率的算法,以及分析测量算法的效率。你会用到很多Java collection framework(JCF)里的重要类别,知道这些类别是如何被实作以及知道它们的执行效能。每一个章节都有实作练习题,还有对应的测试程式检查读者练习题解答是否正确。
‧使用像list和map这样的数据结构,并了解其工作原理 ‧制作一个可以读取维基百科网页、分析网页内容而且浏览产出资料tree ‧分析程式码以预测程式码执行效率,以及程式要用多少记忆体 ‧为Map介面作数个实作类别,过程中包括使用哈希表以及二元搜索树 ‧建立一个简单的网页搜索引擎,引擎包含爬虫和储存网页内容的索引器,以及能将数据料回传给使用者的检索器