如何用LinkedHashMap打造FIFO和LRU緩存系統(tǒng)

本篇文章給大家分享的是有關(guān)如何用LinkedHashMap打造FIFO和LRU緩存系統(tǒng)，小編覺得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

對(duì)于緩存來說，我相信很多人都不會(huì)陌生。一般的，對(duì)于常用的一些數(shù)據(jù)，基礎(chǔ)數(shù)據(jù)等，也或者是為了高并發(fā)，比如搶購等把熱點(diǎn)數(shù)據(jù)放入緩存中以實(shí)現(xiàn)高并發(fā)快速響應(yīng)。

說到緩存，Redis、memcached 等在面試中屬于必問的知識(shí)點(diǎn)了。雖然這些專門的緩存系統(tǒng)做的很強(qiáng)大，看起來很復(fù)雜，但底層的原理其實(shí)很簡(jiǎn)單。今天我們一起來通過 LinkedHashMap 來打造兩個(gè) FIFO 和 LRU 機(jī)制的緩存系統(tǒng)。

FIFO 很好理解，就是 First In First Out，先入先出。就和隊(duì)列一樣，先進(jìn)隊(duì)列的先出隊(duì)列。根據(jù)這個(gè) FIFO 的這個(gè)特點(diǎn)，我們就可以通過 LinkedHashMap 來實(shí)現(xiàn)這種機(jī)制的緩存系統(tǒng)了。

上面幾行代碼就搞定了 FIFO 機(jī)制的緩存。測(cè)試代碼也很簡(jiǎn)單，如下所示：

測(cè)試結(jié)果截圖如下所示：

 

通過上面這個(gè)測(cè)試結(jié)果，可以看出，這個(gè)緩存系統(tǒng)并不完美。當(dāng)我更新元素后，我想讓它重新插入隊(duì)列，相當(dāng)于重新入隊(duì)。因?yàn)樗鼊倓偙桓逻^，說明使用頻次可能更高一些。于是 LRU，這種緩存淘汰機(jī)制就應(yīng)用而生了。

LRU 就是（Least Recently Used），最近最少使用，意思就是最近讀取的數(shù)據(jù)放在最前面，最早讀取的數(shù)據(jù)放在最后面，如果這個(gè)時(shí)候有新的數(shù)據(jù)進(jìn)來，當(dāng)緩存空間不夠時(shí)，那么最后面存儲(chǔ)的數(shù)據(jù)淘汰。實(shí)現(xiàn)代碼如下所示：

下面我們來看看測(cè)試代碼：

運(yùn)行之后的效果截圖如下所示：

    

以上就是如何用LinkedHashMap打造FIFO和LRU緩存系統(tǒng)，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。