Java 5.0 Tiger: A Developer's Notebook (Java 5

內 容 提 要本書結合實際應用場景講解數據結構和算法，涵蓋常用、常考的數據結構和算法的原理講解、代碼實現和應用場景等。本書分為11章。第1章介紹複雜度分析方法。第2章介紹數組、鏈表、棧和隊列這些基礎的線性表數據結構。第3章介紹遞歸編程技巧、8種經典排序、二分查找及二分查找的變體問題。第4章介紹哈希表、位圖、哈希算法和布隆過濾器。第5章介紹樹相關的數據結構，包括二叉樹、二叉查找樹、平衡二叉查找樹、遞歸樹和B+樹。第6章介紹堆，以及堆的各種應用，包括堆排序、優先級隊列、求Top K、求中位數和求百分位數。第7章介紹跳表、並查集、線段樹和樹狀數組這些比較高級的數據結構。第8章介紹字符串匹配算法，包括BF算法、RK算法、BM算法、KMP算法、Trie樹和AC自動機。第9章介紹圖及相關算法，包括深度優先搜索、廣度優先搜索、拓撲排序、Dijkstra算法、Floyd算法、A*算法、最小生成樹算法、最大流算法和最大二分匹配等。第10章介紹4種算法思想，包括貪心、分治、回溯和動態規劃。第11章介紹4個經典項目中的數據結構和算法的應用，包括Redis、搜索引擎、鑒權限流和短網址服務。另外，附錄A為書中的思考題的解答。儘管本書的大部分代碼採用Java語言編寫，但本書講解的知識與具體編程語言無關，因此，本書不但適合各種類型的研發工程師，而且可以作為高校計算機相關專業師生的學習用書和培訓學校的教材。