怎么掌握安卓中高級開發(fā)面試知識點？緩存重點都在這！

前言

之前早就說要整理一個集合方便大家，還好沒有拖到2020年
BATJ、字節(jié)跳動面試專題，算法專題，高端技術(shù)專題，混合開發(fā)專題，java面試專題，Android,Java小知識，到性能優(yōu)化.線程.View.OpenCV.NDK等已經(jīng)上傳到了的我的GitHub

大家點擊我的GitHub地址: https://github.com/Meng997998/AndroidJX點下star一起學(xué)習(xí)

好了今天就跟著我來，告訴你緩存重點，一起熟練掌握安卓中高級開發(fā)面試知識點！

我們都知道，幾乎所有的項目都做了緩存，但是緩存做的怎么樣，其實只有每個人自己知道。
緩存做的好，沒有網(wǎng)絡(luò)也能流暢的使用；再多的數(shù)據(jù)請求都不會出現(xiàn)卡頓延遲等待很久的情況。

程序中除了圖片緩存（三級緩存），還有信息緩存。當(dāng)用戶無法聯(lián)網(wǎng)時，app會默認(rèn)顯示緩存的數(shù)據(jù)。

前言緩存方式

SQLite

下載完數(shù)據(jù)文件后，把文件的相關(guān)信息如url，路經(jīng)，下載時間，過期時間等存放到數(shù)據(jù)庫，把url作為唯一的標(biāo)識。下次下載的時候根據(jù)url先從數(shù)據(jù)庫中查詢，如果查詢到當(dāng)前時間并未過期，就根據(jù)路徑讀取本地文件，從而實現(xiàn)緩存的效果。

文件緩存使用File.lastModified()方法得到文件的最后修改時間，與當(dāng)前時間判斷是否過期，從而實現(xiàn)緩存效果。數(shù)據(jù)格式為JSON。

緩存方式兩點說明

1、不同類型的文件的緩存時間不一樣?；\統(tǒng)的說，不變文件的緩存時間是永久，變化文件的緩存時間是最大忍受不變時間。說白點，圖片文件內(nèi)容是不變的，一般存在SD卡上直到被清理，我們是可以永遠(yuǎn)讀取緩存的。配置文件內(nèi)容是可能更新的，需要設(shè)置一個可接受的緩存時間。

2、不同環(huán)境下的緩存時間標(biāo)準(zhǔn)不一樣。無網(wǎng)絡(luò)環(huán)境下，我們只能讀取緩存文件，為了應(yīng)用有東西顯示，沒有什么過期之說了。

WiFi

網(wǎng)絡(luò)環(huán)境下，緩存時間可以設(shè)置短一點，一是網(wǎng)速較快，而是流量不要錢。

3G

流量環(huán)境下，緩存時間可以設(shè)置長一點，節(jié)省流量，而且用戶體驗也更好。

緩存時間

app中多個頁面的緩存時間是不一樣的，對實時性要求高的頁面緩存時間較短。而http消息頭中包含有緩存時間，android端無需自己記錄/規(guī)定緩存時間，讀取即可。

http協(xié)議對緩存的支持

Expires & Cache-Control

Expires響應(yīng)首部給出了響應(yīng)失效的絕對時間,這樣客戶端就可以緩存一份副本,在這個時間到期之前,

不用去詢問服務(wù)器它是否有效了。http1.0引入。 例:Expires: Thu, 03 Oct 1997 17:15:00 GMT

Cache-Control首部用于傳輸對象的緩存信息。http1.1引入。它的值是一個緩存指令，給出了與某個對象可緩存性有關(guān)的特有指令。這個首部可以出現(xiàn)在請求或者響應(yīng)頭中。例如:Cache-Control: no-cache

CacheControl

有兩個字段表達(dá)響應(yīng)的過期時間：max-age和max-stale

前者表示：max-age秒內(nèi)，網(wǎng)頁再有請求，你不要來我服務(wù)端，直接取你本地緩存的結(jié)果好了

后者表示：max-stale秒內(nèi)的請求，你可以使用本地緩存的，但還是要來我服務(wù)端問問，到底行不行，當(dāng)然，這里要帶上Last Modified等信息 ，如果服務(wù)端返回了304，那說明你本地緩存繼續(xù)用吧，我不給你響應(yīng)體200的話，自然就帶上了響應(yīng)體。

Expires和Cache-Control作用一致，都是指當(dāng)前資源的有效期，控制是直接從緩存獲取數(shù)據(jù)還是重新發(fā)送請求到服務(wù)器取數(shù)據(jù)。

緩存算法

1、 LRU - 最近最少使用（最后訪問時間）替換掉最近被請求最少的文檔。這一傳統(tǒng)策略在實際中應(yīng)用最廣。在CPU緩存淘汰和虛擬內(nèi)存系統(tǒng)中效果較好。

2、 LRU-K

LRU-K

中的K代表最近使用的次數(shù)，也可以認(rèn)為是LRU-1。LRU-K的主要目的是為了解決LRU算法“緩存污染”的問題，其核心思想是將“最近使用過1次”的判斷標(biāo)準(zhǔn)擴(kuò)展為“最近使用過K次”。相比LRU，LRU-K需要多維護(hù)一個隊列，用于記錄所有緩存數(shù)據(jù)被訪問的歷史。只有當(dāng)數(shù)據(jù)的訪問次數(shù)達(dá)到K次的時候，才將數(shù)據(jù)放入緩存。當(dāng)需要淘汰數(shù)據(jù)時，LRU-K會淘汰第K次訪問時間距當(dāng)前時間最大的數(shù)據(jù)。如下：

1. LFU - 最不經(jīng)常使用（訪問次數(shù)）替換掉訪問次數(shù)最少的。這一策略意圖保留最常用的、最流行的對象，替換掉很少使用的那些。

LFU

的每個數(shù)據(jù)塊都有一個引用計數(shù)，所有數(shù)據(jù)塊按照引用計數(shù)排序，具有相同引用計數(shù)的數(shù)據(jù)塊則按照時間排序。如下：

1. SIZE（緩存大小）替換size最大的對象。這一策略通過淘汰一個大對象而不是多個小對象來提高命中率。不過，可能有些進(jìn)入緩存的小對象永遠(yuǎn)不會再被訪問。SIZE策略沒有提供淘汰這類對象的機(jī)制，會導(dǎo)致“緩存污染”（大量偶發(fā)性的數(shù)據(jù)訪問讓內(nèi)存中存放大量冷數(shù)據(jù),也即是緩存污染）。

引申幾個問題，面試常被問到的問題：

1、http的緩存是怎么做的 ？
2、用的什么？（這個問題和線程會同問，一般問一個。）

答案請自行百度。我就不說了。因為我看過http的源碼，看過他的緩存和線程。是自定義的。大家做一個了解就行。

這個問題被問到的頻率不高。而高頻問的一般是這種問題：有一個網(wǎng)絡(luò)請求，有很多數(shù)據(jù)（比如一年，兩年，每天的數(shù)據(jù)都要請求出來），然后拿到數(shù)據(jù)后做處理，然后recycleview（或listview）展示出來。像這種請求由于數(shù)據(jù)很多， 會有一段時間的等待，導(dǎo)致頁面UI數(shù)據(jù)延遲的情況的解決方案。大家心里要做一個準(zhǔn)備。

最后

安卓中高級開發(fā)面試知識點掌握并不容易，所以我們要多看多學(xué)

看完這個知識點還想掌握更多的小伙伴，可以看我整理好的  中高級面試專題，分享給大家

如果大家還有更多內(nèi)容也可以發(fā)出來，我們一起學(xué)習(xí)，共同進(jìn)步！