最近正在學習UC Berkeley的CS61B這門課，主要是採用Java語言去實現一些資料結構以及運用資料結構去做一些project。這門課不僅告訴你這個東西怎麼做，而且一步一步探尋為什麼要這樣做以及為什麼會有

Redis 提供了 5 種資料結構。理解每種資料結構的特點，對於 Redis 的 開發運維 非常重要，同時掌握 Redis 的 單執行緒命令處理 機制，會使 資料結構 和 命令 的選擇事半功倍。

零、前言--遞迴： 優點: 簡潔+裝B 代價：函式呼叫+系統棧空間 另外:使用遞迴，程式碼易不易讀，這要因人而異，水平高的可能認為遞迴很易讀，不遞迴反而羅裡吧嗦的麻煩。 遞迴函式感覺就是自己呼叫

前言： 大家都知道資料結構和英語，就如同程式員的兩條腿一樣；只有不斷的積累，學習，擁有了健壯的“雙腿”才能越走越遠；在資料結構和演算法的領域，不得不承認自己就是一隻菜鳥；需要不斷的學習；在學習過程中，經常會

網上的相關教程非常多，基礎知識自行搜尋即可。 習題主要選自Orelly出版的《資料結構與演算法javascript描述》一書。 參考程式碼可見: https://github.com/das

數學是科學之基礎，數字題往往也是被面試玩出花來。數學本身是有趣味的一門學科，前段時間有點不務正業，對數學產生了濃厚的興趣，於是看了幾本數學史論的書，也買了《幾何原本》和《陶哲軒的實分析》，看了部分章節，受益良

跳錶(skip list) 對標的是平衡樹(AVL Tree)，是一種 插入/刪除/搜尋 都是 O(log n) 的資料結構。它最大的優勢是原理簡單、容易實現、方便擴充套件、效率更高。因此在一些熱門的專案裡用

PS：上一篇說了線性表的順序表和鏈式表表達，該片就寫一下應用到現實數學中去，一元多項式的加減。 一元多項式我們在本子上可以說是手到拈來，但是在電腦上用語言敲出來，估計這會讓很多人頭疼，比如下面的多項式

習題主要選自Orelly出版的《資料結構與演算法javascript描述》一書。 參考程式碼可見: https://github.com/dashnowords/blogs/tree/maste

一. 科班 Vs 野生 這個老生常談的問題讓很多 野生碼農 覺得不公平，在一次次面試中因為 學歷 和那些 工作中根本就用不到的知識 虐的一臉懵逼，然後除了抱怨什麼也做不了。那為什麼看起來很多 科

所謂 對映 便是一一對應，map英語中是[地圖]的意思，這也很好的反應了對映的概念。 即：地圖上的某一點都會對應現實的某一點，說是對映可謂恰到好處。Map可以說是鍵值對的容器，key和value一一對應

這個系列是我多年前找工作時對資料結構和演算法總結，其中有基礎部分，也有各大公司的經典的面試題，最早釋出在CSDN。現整理為一個系列給需要的朋友參考，如有錯誤，歡迎指正。本系列完整程式碼地址在 這裡 。

與樹類似，遍歷也是圖的一種重要的操作，圖的遍歷是訪問圖中每個頂點僅被訪問一次的操作。圖的遍歷方式主要有兩種：深度優先遍歷和廣度優先遍歷。本節的主要學習內容包括圖的深度優先遍歷、圖的廣度優先遍歷。 1. 圖的

1. 前言 圖是一種非線性資料結構，是一種更為複雜的資料結構，在圖中，資料元素之間時多對多的關係，即一個數據元素對應多個直接前驅和多個直接後繼元素。圖的應用領域十分廣泛，如化學分析，工程設計、遺傳學、人工智

零、前言 Collection是[收集品]的意思,這裡稱[容器],是java中的一個介面，位於 java.util 包下 Collection下有三大介面： List(列表) 、 Set(集合)