寫了一個方法進行功能測試
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):
當put大于緩存 limit 數(shù)量時，在緩存淘汰后谆甜，鏈表的 l.head.prev != nil
解決：
在代碼的 55梦鉴、57行，可加上：
l.end.next = nil
l.head.prev = nil
維持鏈表的頭尾結點指向空指針會更嚴謹一些??
@cuishuang 當時剛學go十电，還不了解它的標準庫
golang實現(xiàn)LRU緩存淘汰算法------2020.02.18更新------ 確保head.pre 和 end.next 為nil知押，感謝評論區(qū)朋友指出 LRU緩存淘汰算法 LRU是最近最少使用策略的縮寫...
一.流程說明 二.配置config 1. 為什么要配置？ 在接口測試過程中鹃骂，會有好多參數(shù)需要指定台盯，如果沒有一個統(tǒng)一的配置文件的話，數(shù)據(jù)會散落在各個測試用例中畏线，后期維護的時候特...
跳躍表是一種隨機化的數(shù)據(jù)結構静盅，目前開源軟件 Redis 和 LevelDB 都有用到它，它的效率和紅黑樹以及 AVL 樹不相上下寝殴，但原理相當簡單蒿叠，只要你能熟練操作鏈表，就能輕...
在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是最近最少使用策略的縮寫...
轉載孤紧，原文出處：https://juejin.im/post/5ad1c766518825555e5e4646記得剛從Java轉Go的時候，一個用Go語言的前輩告訴我：“要少...
flask路由 在使用flask時押蚤，我們設置路由的方式通常為： 問題來了蔑歌， 我們并沒有執(zhí)行定義的函數(shù)，那么app.route()方法是如何將我們的url和視圖函數(shù)象關聯(lián)并打印...
學習學習
用gogs搭建屬于自己的git網(wǎng)站如果你對docker的操作不太了解, 建議先閱讀 從零搭建docker私有倉庫gogs是一款極易搭建的自助 Git 服務, 掌握了它, 我們就可以搭建自己的git服務站點go...
如果你對docker的操作不太了解, 建議先閱讀 從零搭建docker私有倉庫gogs是一款極易搭建的自助 Git 服務, 掌握了它, 我們就可以搭建自己的git服務站點go...
利用scrapy登錄豆瓣 一揽碘、網(wǎng)頁分析 豆瓣的登錄頁面如上次屠，如果你是第一次登陸是不需要輸入驗證碼的，當多次登錄失敗后將出現(xiàn)驗證碼雳刺。 點擊登錄并抓包劫灶，得到如下的參數(shù) 其中for...
最近學習《第一本docker書》， 學習完 Docker Compose 這一章節(jié)之后打算自己使用它來構建一個使用 php 和 python 做的簡易web app掖桦， 遂作此...
我是渣渣輝??
“爛片之王”古天樂終于拿影帝滞详，你被他騙了多少年昨晚凛俱，47歲的古天樂憑借《殺破狼?貪狼》拿下第37屆香港電影金像獎影帝。 其實出道25年料饥，古天樂曾憑借《門徒》《一個好爸爸》《掃毒》三次被金像獎提名蒲犬，可惜最終全都失之交臂。 ...
