寫了一個方法進行功能測試
func main() {
cache := Constructor(3)
cache.put(11, 1)
cache.put(22, 2)
cache.put(33, 3)
cache.put(44, 4)
cache.put(55, 5)
cache.getCache()
cache.get(33)
fmt.Println("========== 獲取數(shù)據(jù)之后 ===============")
cache.getCache()
}
發(fā)現(xiàn):
當(dāng)put大于緩存 limit 數(shù)量時，在緩存淘汰后，鏈表的 l.head.prev != nil
解決：
在代碼的 55、57行，可加上：
l.end.next = nil
l.head.prev = nil
維持鏈表的頭尾結(jié)點指向空指針會更嚴(yán)謹(jǐn)一些??
@cuishuang 當(dāng)時剛學(xué)go，還不了解它的標(biāo)準(zhǔn)庫
golang實現(xiàn)LRU緩存淘汰算法------2020.02.18更新------ 確保head.pre 和 end.next 為nil，感謝評論區(qū)朋友指出 LRU緩存淘汰算法 LRU是最近最少使用策略的縮寫...
一.流程說明 二.配置config 1. 為什么要配置？ 在接口測試過程中，會有好多參數(shù)需要指定，如果沒有一個統(tǒng)一的配置文件的話，數(shù)據(jù)會散落在各個測試用例中，后期維護的時候特...
跳躍表是一種隨機化的數(shù)據(jù)結(jié)構(gòu)，目前開源軟件 Redis 和 LevelDB 都有用到它，它的效率和紅黑樹以及 AVL 樹不相上下，但原理相當(dāng)簡單，只要你能熟練操作鏈表，就能輕...
在python中，namedtuple創(chuàng)建一個和tuple類似的對象，可以使用名稱來訪問元素的數(shù)據(jù)對象，通常用來增強代碼的可讀性， 在訪問一些tuple類型的數(shù)據(jù)時尤其好用。...
一、Elasticsearch 1.1簡介 開源的 Elasticsearch 是目前全文搜索引擎的首選。 它可以快速地儲存、搜索和分析海量數(shù)據(jù)。 Elastic 的底層是開...
------2020.02.18更新------ 確保head.pre 和 end.next 為nil，感謝評論區(qū)朋友指出 LRU緩存淘汰算法 LRU是最近最少使用策略的縮寫...
轉(zhuǎn)載，原文出處：https://juejin.im/post/5ad1c766518825555e5e4646記得剛從Java轉(zhuǎn)Go的時候，一個用Go語言的前輩告訴我：“要少...
flask路由 在使用flask時，我們設(shè)置路由的方式通常為： 問題來了， 我們并沒有執(zhí)行定義的函數(shù)，那么app.route()方法是如何將我們的url和視圖函數(shù)象關(guān)聯(lián)并打印...
利用scrapy登錄豆瓣 一、網(wǎng)頁分析 豆瓣的登錄頁面如上，如果你是第一次登陸是不需要輸入驗證碼的，當(dāng)多次登錄失敗后將出現(xiàn)驗證碼。 點擊登錄并抓包，得到如下的參數(shù) 其中for...
最近學(xué)習(xí)《第一本docker書》， 學(xué)習(xí)完 Docker Compose 這一章節(jié)之后打算自己使用它來構(gòu)建一個使用 php 和 python 做的簡易web app， 遂作此...
我是渣渣輝??
“爛片之王”古天樂終于拿影帝，你被他騙了多少年昨晚，47歲的古天樂憑借《殺破狼?貪狼》拿下第37屆香港電影金像獎影帝。 其實出道25年，古天樂曾憑借《門徒》《一個好爸爸》《掃毒》三次被金像獎提名，可惜最終全都失之交臂。 ...
