iOS 常見內(nèi)存緩存方案有NSCache ,可以設(shè)置最大緩存數(shù)量,一旦超過(guò)緩存數(shù)量,就會(huì)將里邊的數(shù)據(jù)進(jìn)行覆蓋操作,確保緩存數(shù)據(jù)不超過(guò)最大數(shù)量.
基于這樣的設(shè)計(jì) 小編今天動(dòng)手寫了一個(gè)LRUCache 工具,用來(lái)緩存數(shù)據(jù),內(nèi)部實(shí)現(xiàn)了H ashMap 和 LinkList 進(jìn)行數(shù)據(jù)的查找,插入,刪除等操作.
實(shí)現(xiàn)原理如下
1 每次查找元素時(shí) 如果找到了該元素 就把該元素移動(dòng)到鏈表頭部
2 當(dāng)鏈表存儲(chǔ)數(shù)量超過(guò)緩存最大數(shù)時(shí) , 會(huì)將鏈表末端元素移除 并將新的元素插入到鏈表頭部
image.png
頭文件聲明如下
image.png
核心實(shí)現(xiàn)代碼如下
image.png
測(cè)試用例
image.png
image.png
