LRU-缓存淘汰算法
1.简介
LRU (英⽂:Least Recently Used), 意为最近最少使⽤,这个算法的精髓在于如果⼀块数据最近被访问,那么它将来被访问的⼏率也很⾼,根据数据的历史访问来淘汰长时间未使⽤的数据。
access被淘汰了吗这篇⽂章主要分享⼀下关于内存缓存在iOS 中运⽤,主要分析⼀下第三⽅框架中LRU的运⽤,包括 Lottie 和 YYCache.
2.算法实现
缓存淘汰算法
1.新添加的数据放在头部
2.被访问到的数据放在头部
3.超过最⼤缓存量的数据将被移除。
3.运⽤
1.Lottie
Lottie LOTAnimationCache 这个类是LRU的最简单的使⽤,主要是缓存动画,分别看⼀下 .h.m ⽂件的实现。

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。