摘要：排序算法和集合工具類排序算法和集合工具類。面試官總是問排序算法也不是在難為你，而是在考察你的編程功底。你首先要理解多線程不僅僅是和那么簡單，整個(gè)并發(fā)包下面的工具都是在為多線程服務(wù)。

去年的這個(gè)時(shí)候樓主通過兩個(gè)月的復(fù)習(xí)拿到了阿里巴巴的 offer，有一些運(yùn)氣，也有一些心得，借著跳槽季來臨特此分享出來。
簡單梳理一下我的復(fù)習(xí)思路，同時(shí)也希望和大家一起交流討論，一起學(xué)習(xí)，如果不對(duì)之處歡迎指正一起學(xué)習(xí)。本文即是復(fù)習(xí)思路，亦可當(dāng)做學(xué)習(xí)思路。

我大致把 JAVA 的復(fù)習(xí)分為如下幾個(gè)方向。

JVM；

排序算法和 Java 集合&工具類；

多線程和并發(fā)包；

存儲(chǔ)相關(guān)：Redis 、Elastic Search、MySQL；

框架：Spring，SpringMVC，Spring Boot

分布式：Dubbo；

設(shè)計(jì)模式；

下面簡單說一下如何復(fù)習(xí)上面的知識(shí)，首先明確，樓主不會(huì)講解具體的知識(shí)點(diǎn)，而是一個(gè)思路，縱觀互聯(lián)網(wǎng)上面的帖子、文章誤人子弟的多一些，所以就不誤人子弟了，而是推薦分析出知識(shí)點(diǎn)然后以看書為主。畢竟書是多方校對(duì)權(quán)威出版的讀物。

JVM 是每一個(gè)開發(fā)人員必備的技能，推薦看國內(nèi)比較經(jīng)典的 JVM 書籍，里面包含JVM的內(nèi)存接口，類的加載機(jī)制等基礎(chǔ)知識(shí)，是不是覺得這些在面試中似曾相識(shí)？所以對(duì)于 JVM 方面的知識(shí)的鞏固與其在網(wǎng)上看一些零零碎碎的文章不如啃一下這本書。當(dāng)然在啃書的時(shí)候切記不能圖快，你對(duì)知識(shí)的積累不是通過看書的數(shù)量來決定，而是看書的深度。所以在看每一章節(jié)的時(shí)候看到不懂的要配合網(wǎng)上的文章理解，并且需要看幾篇文章理解，因?yàn)橐黄恼潞芸赡苁清e(cuò)誤的，樓主認(rèn)為文章的可信度順序，自建域名>*.github.io>SF>簡書=博客園>CSDN>轉(zhuǎn)載。這是購買書籍的地址，當(dāng)然你可以選擇在網(wǎng)上搜索一下 PDF 版本：《深入理解 Java 虛擬機(jī)：JVM 高級(jí)特性與最佳實(shí)踐(第 2 版)》，當(dāng)然了如果你的英文好強(qiáng)烈推薦看 Oracle 最新發(fā)布的 JAVA 虛擬機(jī)規(guī)范。

排序算法和 Java 集合&工具類。這一個(gè)分類是每一個(gè)人必須掌握的并熟練使用的，那么為什么我把他們放在一起呢？
因?yàn)楣ぞ吆图项惗荚从谒惴?，在?zhǔn)備算法復(fù)習(xí)之前你要理解，為什么要必考算法。正式因?yàn)榕判蛩惴ê臀覀兙幊滔⑾⑾嚓P(guān)。舉兩個(gè)“栗子”。
你可以看一下Collections 中的mergeSort和sort 方法，你會(huì)發(fā)現(xiàn) mergeSort 就是歸并排序的實(shí)現(xiàn)，而 sort 方法結(jié)合了歸并排序和插入排序，這樣使得 sort 方法最差O(NlogN)最好可以達(dá)到O(N)的效果。那么只有你自己理解了排序方法的實(shí)現(xiàn)，才能更好的使用 JAVA 中的集合類?。?
第二個(gè)“栗子”，大家都聽聞過 TopN 問題吧，經(jīng)常在面試中遇到請(qǐng)寫一下 TopN 的實(shí)現(xiàn)，說到算法他就是一個(gè)大頂堆，說到 JAVA 它是一個(gè) PriorityQueue 的實(shí)現(xiàn)，那么你理解了 TopN 問題，知道他的時(shí)間復(fù)雜度，優(yōu)缺點(diǎn)了，那么是不是便可以熟練運(yùn)用 JAVA 的工具類寫更高效的程序了？
之所以排序算法和 JAVA 集合&工具類 一樣重要是因?yàn)樗麄兒臀覀兠刻斓木幊滔⑾⑾嚓P(guān)。面試官總是問排序算法也不是在難為你，而是在考察你的編程功底。所以呢你需要對(duì)著排序算法和基本的算法配合 JAVA 的集合類、工具類仔細(xì)的研究一番，這樣才能更深入的理解他們的關(guān)聯(lián)關(guān)系。

多線程和并發(fā)包，重要性就不累述了，直接說一下學(xué)習(xí)方法。你首先要理解多線程不僅僅是 Thread 和 Runnable 那么簡單，整個(gè)并發(fā)包下面的工具都是在為多線程服務(wù)。對(duì)于多線程的學(xué)習(xí)切不可看幾篇面試文章，或者幾個(gè)關(guān)鍵字 CountDownLatch，Lock 巴拉巴拉就以為理解了多線程的精髓，樓主整理了一個(gè)大圖

你需要針對(duì)這個(gè)大圖或者自己梳理一個(gè)大圖，對(duì)里面的類各個(gè)擊破，他們的使用場景，優(yōu)缺點(diǎn)?？吹牟畈欢嗄憔蜁?huì)發(fā)現(xiàn)，其實(shí)他和 JAVA 集合類、工具類密不可分。那么自然把它列為重要知識(shí)點(diǎn)的原因不言而喻。

存儲(chǔ)相關(guān)相關(guān)都是我們平時(shí)常用的工具，Redis，MySQL，ElasticSearch。它的知識(shí)點(diǎn)分為兩方面，一方面是你平時(shí)使用過程中積累的經(jīng)驗(yàn)，另一方面是你對(duì)其的深入理解。所以對(duì)這個(gè)地方的建議就是通過書籍來鞏固技術(shù)知識(shí)， 《Redis設(shè)計(jì)與實(shí)現(xiàn) (數(shù)據(jù)庫技術(shù)叢書)》，《高性能 MySQL》，《ElasticSearch 權(quán)威指南》這三本數(shù)不一定是該領(lǐng)域最好的書籍，但是如果你吃透了，對(duì)于你對(duì)知識(shí)的理解和程序的設(shè)計(jì)必定有很大幫助。書里面的內(nèi)容太多，還是舉兩個(gè)“栗子”。
第一個(gè)“栗子”，使用 Redis 切不可只用他當(dāng)做 key-value 緩存數(shù)據(jù)庫。樓主了解到它的5種基本類型中一種類型叫做 sorted set。sorted set 里 items 內(nèi)容大于 64 的時(shí)候同時(shí)使用了 hash 和 skiplist 兩種設(shè)計(jì)實(shí)現(xiàn)。這也會(huì)為了排序和查找性能做的優(yōu)化。添加和刪除都需要修改 skiplist，所以復(fù)雜度為 O(log(n))。 但是如果僅僅是查找元素的話可以直接使用 hash，其復(fù)雜度為 O(1) ，其他的 range 操作復(fù)雜度一般為 O(log(n))，當(dāng)然如果是小于 64 的時(shí)候，因?yàn)槭遣捎昧?ziplist 的設(shè)計(jì)，其時(shí)間復(fù)雜度為 O(n)。這樣以后查詢和更新閱讀都變得簡單，那是不是可以用其實(shí)現(xiàn) TopN 的需求呢？這樣類似的需求就不需要你查數(shù)據(jù)，再在內(nèi)存里面計(jì)算和操作了。比如我們簡單的周排行，月排行都可以考慮使用這個(gè)數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)，當(dāng)然并不一定這是最好的解決方案，而是提供了一種解題思路。
另一個(gè)“栗子”，PriorityQueue 是優(yōu)先隊(duì)列我們上文已經(jīng)了解，那么 ElasticSearch 的 query 也是用的優(yōu)先隊(duì)列分別在每一個(gè)分片上面獲取，然后再合并優(yōu)先隊(duì)列你了解嗎？這個(gè)“栗子”告訴我們其實(shí)算法是想通的，你理解一個(gè)便可以舉一反三觸類旁通。

一談框架就想起來 Spring，一說 Spring 就想起來 IOC，AOP。因?yàn)榇蠹叶荚谟眠@個(gè)框架，所以對(duì)于框架也不需要看一些其他的，直接就深入了解一下 Spring 就可以了。通過上面的敘述你已經(jīng)了解了樓主的思路，看什么都要看他的實(shí)現(xiàn)原理，所以直接推薦你一本書《Spring 技術(shù)內(nèi)幕》然后對(duì)著自己現(xiàn)有的 Spring 項(xiàng)目 Debug，從請(qǐng)求開始梳理知識(shí)點(diǎn)。樓主認(rèn)為 Spring 出來這么久大家對(duì)基本的知識(shí)已經(jīng)了然于胸，重要的是看其解決問題的思路和原理，栗子又來了。
比如需要實(shí)現(xiàn)在 Bean 剛剛初始化的時(shí)候做一些操作，InitializingBean 具體怎么使用，它的原理是什么，Spring Bean 的生命周期是什么樣子，通過具體的使用場景逐步展開說明。 這樣復(fù)習(xí)效果會(huì)更好一些。

這是一個(gè)老生常談的話題，也是這幾年比較火的話題，說起分布式就一定和 Dubbo 有關(guān)系，但是不能僅僅就理解到 Dubbo。首先我們需要思考它解決的問題，為什么要引入 Dubbo 這個(gè)概念。隨著業(yè)務(wù)的發(fā)展、用戶量的增長，系統(tǒng)數(shù)量增多，調(diào)用依賴關(guān)系也變得復(fù)雜，為了確保系統(tǒng)高可用、高并發(fā)的要求，系統(tǒng)的架構(gòu)也從單體時(shí)代慢慢遷移至服務(wù)SOA時(shí)代，應(yīng)運(yùn)而生的 Dubbo 出現(xiàn)了，它作為 RPC 的出現(xiàn)使得我們搭建微服務(wù)項(xiàng)目變得簡單，但是我們不僅僅要思考 Dubbo帶來的框架支撐。同時(shí)需要思考服務(wù)的冪等，分布式事務(wù)，服務(wù)之間的 Trace 定位，數(shù)據(jù)對(duì)賬，重試機(jī)制等，于此同時(shí)考慮 MQ 對(duì)系統(tǒng)的解耦和壓力的分擔(dān)、數(shù)據(jù)庫分布式部署和分庫分表、限流、熔斷等機(jī)制。所以最終總結(jié)是不僅僅要看 Dubbo 的使用，原理同時(shí)還要思考上下游和一些系統(tǒng)設(shè)計(jì)的問題，這塊相對(duì)的知識(shí)點(diǎn)較多，可以有一個(gè)初步的概念然后各個(gè)擊破。

設(shè)計(jì)模式很多，但是常用的就幾種，樓主認(rèn)為這個(gè)地方可以分兩個(gè)地方準(zhǔn)備。
1，學(xué)以致用，設(shè)計(jì)模式不是背出來的，而是用出來了，平時(shí)多注意思考當(dāng)前項(xiàng)目的設(shè)計(jì)，是否可以套用設(shè)計(jì)模式，當(dāng)然必須先理解每一個(gè)設(shè)計(jì)模式存在的意義。
2，在現(xiàn)有框架中思考設(shè)計(jì)模式的體現(xiàn)，上面已經(jīng)講過框架怎么學(xué)習(xí)，用 Spring 距離，它里面一共用了9種設(shè)計(jì)模式，你都知道用到哪里了嗎？如果不知道，試著把他們找出來，同時(shí)思考為什么這么設(shè)計(jì)，全部找到以后，基本的設(shè)計(jì)模式的用法和原理你也就都理解了。

小編運(yùn)營的微信訂閱號(hào) “碼匠筆記”，就先后就職于 ThoughtWorks、阿里巴巴等互聯(lián)網(wǎng)公司的經(jīng)驗(yàn)分享，包含但不限于 JAVA、并發(fā)編程、性能優(yōu)化、架構(gòu)設(shè)計(jì)、小程序、開源軟件等。有興趣可以關(guān)注一波，一起學(xué)習(xí)、討論。