[Javascript] 快取: lru-cache

node-lru-cache
https://github.com/isaacs/node-lru-cache

Implementing LRU cache in JavaScript
https://medium.com/dsinjs/implementing-lru-cache-in-javascript-94ba6755cda9

NPM酷庫：lru-cache 基於記憶體的緩存管理
https://segmentfault.com/a/1190000012939607

JS 實現緩存演算法（FIFO/LRU）
https://segmentfault.com/a/1190000013841967

詳解leetcode146題【LRU (最近最少使用) 緩存機制】(附js最優解法！)
https://juejin.im/post/5be38e4c51882516c56cfa3b

LRU（Least recently used，最近最少使用）演算法。該演算法的觀點是，最近被訪問的資料那麼它將來訪問的概率就大，緩存滿的時候，優先淘汰最無人問津者。演算法實現思路：基於一個雙鏈表的資料結構，在沒有滿員的情況下，新來的 k-v 放在鏈表的頭部，以後每次獲取緩存中的 k-v 時就將該k-v移到最前面，緩存滿的時候優先淘汰末尾的。關鍵點在雙鏈表的插入過程中要注意順序問題，一定是在保持鏈表不斷的情況下先處理指標，最後才將原頭指標指向新插入的元素

lru-cache 是Javascript所撰寫，用於在記憶體中管理緩存資料，並且支援LRU演算法。可以讓程式不依賴任何外部資料庫實現緩存管理，可儘量保留最近使用過的項，並且能指定緩存大小與緩存項過期時間。


#Javascript, lru-cache, lru, 快取, 過期, 緩存, 資料, 管理