【读书笔记】数据结构与算法之美 第11章 数据结构和算法实战

《数据结构与算法之美》，王争 著

标签：数据结构、算法 

第11章 数据结构和算法实战

到目前为止，本书的理论部分就全部讲完。第11章是实战部分，这也是一般数据结构算法书没有的。作者在本章，分析了4个比较经典的实战案例，用到哪些数据结构和算法，或者通过数据结构和算法来进一步优化。

一、 实战1：剖析Redis的常用数据类型对应的数据结构

经典数据库Redis中常用的数据类型（list、hash、set和sorted set）的底层是依赖哪种数据结构实现的。

二、 实战2：剖析搜索引擎背后的经典数据结构和算法

作者按照网页处理的生命周期：搜集、分析、索引和查询四个阶段依次讲解一个网页从被爬取到最终展示给用户的完整过程，同时，穿插讲解在这个过程中需要用到的数据结构和算法。

三、 实战3：剖析微服务鉴权和限流背后的数据结构和算法

四、 实战4：用学过的数据结构和算法实现短网址服务

本章笔记，从实战出发，从目前的热点出发来学习数据结构和算法，学习理论知识的同时，强调数据结构和算法的应用，这是本书的亮点和特色。限于篇幅，加上实际项目或应用的复杂度，不可能面面俱到，但是，对于学习数据结构和算法的初学者来说，本书是经典传统教材的非常好的辅助参考书，不仅可以开拓视野，而且了解有点老的数据结构和算法书本知识，其实没有老，现在的计算机从业者如果不懂数据结构和算法，是不可能接触到科研或企业应用的核心的。