《數(shù)據(jù)結(jié)構(gòu)與算法之美》，王爭 著

標(biāo)簽：數(shù)據(jù)結(jié)構(gòu)、算法?

第11章 數(shù)據(jù)結(jié)構(gòu)和算法實(shí)戰(zhàn)

到目前為止，本書的理論部分就全部講完。第11章是實(shí)戰(zhàn)部分，這也是一般數(shù)據(jù)結(jié)構(gòu)算法書沒有的。作者在本章，分析了4個(gè)比較經(jīng)典的實(shí)戰(zhàn)案例，用到哪些數(shù)據(jù)結(jié)構(gòu)和算法，或者通過數(shù)據(jù)結(jié)構(gòu)和算法來進(jìn)一步優(yōu)化。

一、 實(shí)戰(zhàn)1：剖析Redis的常用數(shù)據(jù)類型對應(yīng)的數(shù)據(jù)結(jié)構(gòu)

經(jīng)典數(shù)據(jù)庫Redis中常用的數(shù)據(jù)類型（list、hash、set和sorted set）的底層是依賴哪種數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的。

二、 實(shí)戰(zhàn)2：剖析搜索引擎背后的經(jīng)典數(shù)據(jù)結(jié)構(gòu)和算法

作者按照網(wǎng)頁處理的生命周期：搜集、分析、索引和查詢四個(gè)階段依次講解一個(gè)網(wǎng)頁從被爬取到最終展示給用戶的完整過程，同時(shí)，穿插講解在這個(gè)過程中需要用到的數(shù)據(jù)結(jié)構(gòu)和算法。

三、 實(shí)戰(zhàn)3：剖析微服務(wù)鑒權(quán)和限流背后的數(shù)據(jù)結(jié)構(gòu)和算法

四、 實(shí)戰(zhàn)4：用學(xué)過的數(shù)據(jù)結(jié)構(gòu)和算法實(shí)現(xiàn)短網(wǎng)址服務(wù)

?

本章筆記，從實(shí)戰(zhàn)出發(fā)，從目前的熱點(diǎn)出發(fā)來學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法，學(xué)習(xí)理論知識(shí)的同時(shí)，強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)和算法的應(yīng)用，這是本書的亮點(diǎn)和特色。限于篇幅，加上實(shí)際項(xiàng)目或應(yīng)用的復(fù)雜度，不可能面面俱到，但是，對于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法的初學(xué)者來說，本書是經(jīng)典傳統(tǒng)教材的非常好的輔助參考書，不僅可以開拓視野，而且了解有點(diǎn)老的數(shù)據(jù)結(jié)構(gòu)和算法書本知識(shí)，其實(shí)沒有老，現(xiàn)在的計(jì)算機(jī)從業(yè)者如果不懂?dāng)?shù)據(jù)結(jié)構(gòu)和算法，是不可能接觸到科研或企業(yè)應(yīng)用的核心的。