十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
1.概念:NSCache缓存策略中主要使用的是_GSCachedObject类,下图是_GSCachedObject的源码,定义中重点的分别是缓存的访问次数,缓存当前消耗的大小,是否能够被清除的标记
创新互联公司从2013年创立,是专业互联网技术服务公司,拥有项目网站设计、成都网站设计网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元泰安做网站,已为上家服务,为泰安各地企业和个人服务,联系电话:18980820575
2.核心缓存策略源码
- (void)_evictObjectsToMakeSpaceForObjectWithCost: (NSUInteger)cost
{
/** 计算需要清除的空间 */
NSUInteger spaceNeeded = 0;
/** 缓存数量 */
NSUInteger count = [_objects count];
if (_costLimit 0 _totalCost + cost _costLimit)
{
/** spaceNeeded:计算需要清除的空间 = _totalCost:总的消耗内存大小+已有的 -_costLimit:限制消耗大小 */
spaceNeeded = _totalCost + cost - _costLimit;
}
// Only evict if we need the space.
if (count 0 (spaceNeeded 0 || count = _countLimit))
{
NSMutableArray *evictedKeys = nil;
// Round up slightly.
/**
averageAccesses:平均访问次数
_totalAccesses:所有访问次数的总和
count:内存中的缓存对象
几乎淘汰一半的缓存,所以乘0.2
(_totalAccesses / (double)count) * 0.2)可能为0,所以+1
*/
NSUInteger averageAccesses = ((_totalAccesses / (double)count) * 0.2) + 1;
NSEnumerator *e = [_accesses objectEnumerator];
_GSCachedObject *obj;
if (_evictsObjectsWithDiscardedContent)
{
evictedKeys = [[NSMutableArray alloc] init];
}
while (nil != (obj = [e nextObject]))
{
// Don't evict frequently accessed objects.
/** 当前的访问次数 是否小于平均的访问次数 且 当前对象可移除 */
if (obj-accessCount averageAccesses obj-isEvictable)
{
/** 发送通知,释放内存 */
[obj-object discardContentIfPossible];
if ([obj-object isContentDiscarded])
{
NSUInteger cost = obj-cost;
// Evicted objects have no cost.
obj-cost = 0;
// Don't try evicting this again in future; it's gone already.
obj-isEvictable = NO;
// Remove this object as well as its contents if required
if (_evictsObjectsWithDiscardedContent)
{
[evictedKeys addObject: obj-key];
}
_totalCost -= cost;
// If we've freed enough space, give up
/** 消耗的 需要清除的空间 */
if (cost spaceNeeded)
{
break;
}
spaceNeeded -= cost;
}
}
}
// Evict all of the objects whose content we have discarded if required
if (_evictsObjectsWithDiscardedContent)
{
NSString *key;
e = [evictedKeys objectEnumerator];
while (nil != (key = [e nextObject]))
{
[self removeObjectForKey: key];
}
}
[evictedKeys release];
}
}
2.淘汰策略:在while循环中通过比对cost spaceNeeded来进行缓存对象obj的移除
open func setObject(_ obj: ObjectType, forKey key: KeyType, cost g: Int) {
let g = max(g, 0)
let keyRef = NSCacheKey(key)
/** 加锁 */
_lock.lock()
let costDiff: Int
/** 查找缓存列表中是否有key对应的缓存对象,有的话替换 */
/**
_entries:
key:NSCacheKey
value:NSCacheEntry
*/
if let entry = _entries[keyRef] {
costDiff = g - entry.cost
entry.cost = g
entry.value = obj
if costDiff != 0 {
/** 移除旧的缓存 */
remove(entry)
/** 添加新的缓存 */
insert(entry)
}
} else {
let entry = NSCacheEntry(key: key, value: obj, cost: g)
_entries[keyRef] = entry
insert(entry)
costDiff = g
}
_totalCost += costDiff
/** totalCostLimit:所有消耗大小限制 ,_totalCost:当前消耗,*/
var purgeAmount = (totalCostLimit 0) ? (_totalCost - totalCostLimit) : 0
while purgeAmount 0 {
/** head:链表头结点 */
if let entry = _head {
/** 回调函数 */
delegate?.cache(unsafeDowncast(self, to:NSCacheAnyObject, AnyObject.self), willEvictObject: entry.value)
_totalCost -= entry.cost
purgeAmount -= entry.cost
/** 移除缓存对象 */
remove(entry) // _head will be changed to next entry in remove(_:)
/** 表中entry对应的key也置为nil */
_entries[NSCacheKey(entry.key)] = nil
} else {
break
}
}
/** countLimit:缓存数量限制,_entries.count:当前缓存对象的数量 */
var purgeCount = (countLimit 0) ? (_entries.count - countLimit) : 0
while purgeCount 0 {
/** head:链表头结点 */
if let entry = _head {
/** 回调函数 */
delegate?.cache(unsafeDowncast(self, to:NSCacheAnyObject, AnyObject.self), willEvictObject: entry.value)
_totalCost -= entry.cost
/** 每移除一次,缓存数量 - 1 */
purgeCount -= 1
/** 移除缓存对象 */
remove(entry) // _head will be changed to next entry in remove(_:)
/** 表中entry对应的key也置为nil */
_entries[NSCacheKey(entry.key)] = nil
} else {
break
}
}
/** 解锁 */
_lock.unlock()
}
通过insert函数可以看出,通过cost排序,在外部会优先删除占用内存小的缓存对象
swift缓存策略:
1.通过totalCostLimit所有的消耗大小限制和当前总消耗大小做比对,大于零进行while循环移除entry缓存对象
2.通过countLimit缓存数量限制和当前缓存对象的数量大小做差值,大于零进行while循环移除entry缓存对象
当我们使用webview加载html资源时,本质上就是向服务器索取资源的http请求过程,如果我们不注意资源的缓存策略的话,就可能会造成这样那样的问题,比如:实时性要求较高的功能却老是走缓存不更新,有些基本不会变动的页面却又每次都重新去服务器拉请求。
iOS自带的缓存策略,提供了一个内存和磁盘混合的缓存,一共有7种缓存策略,使用较多的是其中的四种( 下方编号1,2,5,6 )
上面介绍了iOS自带的缓存控制 NSURLRequestCachePolicy ,也说到当 NSURLRequestCachePolicy 设为默认的 NSURLRequestUseProtocolCachePolicy 时,主要是根据http的缓存策略来决定是否使用缓存。
那么就简单的介绍一下,http的缓存控制和缓存校验。
在http中,控制缓存开关的字段有两个,Pragma和Cache-Control
Pragma有两个字段no-cache和expires,当pragma为no-cache时表示禁用缓存,expires的值是一个GMT时间,表示该缓存的有效时间。但是已经被逐步抛弃了,有些网站为了向下兼容还保留了这两个字段。
Cache-Control除了在响应中使用,在请求中也可以使用。
在请求中使用,Cache-Control可选的值有:
在响应中使用,Cache-Control可选的值有:
在缓存中,我们需要一个机制来验证缓存是否有效。比如服务器的资源更新了,客户端需要及时刷新缓存;又或者客户端的资源过了有效期,但服务器上的资源还是旧的,此时不需要重新发送。缓存校验就是用来解决这些问题的,在http1.1中,主要关注下 Last-Modified 和 etag 这两个字段。
服务端在返回资源时,会将该资源的最后更改时间通过 Last-Modified 字段返回给客户端。客户端下次请求时通过 If-Modified-Since 或者 If-UnModified-Since 带上 Last-Modified ,服务端检查该时间是否与服务器的最后修改时间一致:如果一致,则返回304状态码,不反悔资源;如果不一致,则返回200和修改后的资源,并带上新的时间。
单纯的以修改时间来判断还是有缺陷,比如文件的最后修改时间变了,但内容没变。对于这样的情况,我们可以使用etag来处理。
etag的方式是这样:服务器通过某个算法对资源进行计算,取得一串值(类似于文件的md5值),之后将该值通过etag返回给客户端,客户端下次请求时通过If-None-Match或If-Match带上该值,服务器对该值进行对比校验:如果一致则不要返回资源。
当我们的webview缓存到一定的峰值的时候,需要手动的清除一下wenview的缓存,方法如下:
找出web缓存的路径,清空该路径
webKit除了清除缓存的API
觉得有用,请帮忙点亮红心
Better Late Than Never!
努力是为了当机会来临时不会错失机会。
共勉!
文章部分出于自己的理解,有不对的地方,希望大家指正。
实例对象我们可以看作是一个指针,实例对象通过isa指针指向类对象,类对象通过isa指针指向元类对象,类对象和元类对象本身其实都是objc_class结构体,里面存放着我们需要的方法列表等。
那么当我们方法调用的时候,方法是如何缓存的呢?
当我们方法调用的时候,首先通过isa指针找到类对象,然后在类对象的方法列表里面查找相对应的方法,找到以后会加入到我们方法缓存里面,等下次我们再调用的时候,首先会先从缓存里面去查找相关方法,更加的效率。
那如果我们调用的是父类里面的方法呢,其实父类对象里面的方法是不可以缓存到子类方法缓存列表里面的,所以,当我们调用的是父类对象里面的方法的时候,其方法不会在子类对象方法缓存列表里面进行缓存。
元类对象的相关缓存同类对象。
至于缓存扩容和具体的缓存策略:
在arm64结构,也就是真机环境下,刚开始初始化的缓存方法的容器的长度2,当容器的长度小于8时,是满容量了才扩容。当容器的长度大于8时,是7/8扩容。也就是说当容器的长度为8时,容器可以存储8个方法。当容器的长度为16时,当第15个方法需要存储进来的时候,容器就要扩容了。
在x86_64架构下,刚开始初始化的容器的长度为4,是3/4扩容。这里的3/4扩容指的是:如果容器的长度为4,当第3个数据需要存储的时候,就要扩容了。如果容器的长度为8,当第6个数据需要存储的时候,就要扩容了。也就是说容器只能存储容器长度的3/4减1个方法。
还有一点就是:当容器扩容之后,前面存储的方法也会随之清空。
参考链接:
首先, SDWebImage 的图片缓存采用的是 Memory (内存) 和 Disk (硬盘) 双重 Cache 机制, SDImageCache 中有一个叫做 memCache 的属性,它是一个 NSCache 对象,用于实现我们对图片的 Memory Cache ,其实就是接受系统的内存警告通知,然后清除掉自身的图片缓存。 Disk Cache ,也就是文件缓存, SDWebImage 会将图片存放到 NSCachesDirectory 目录中,然后为每一个缓存文件生成一个 md5 文件名, 存放到文件中。 整体机制如下:
原文地址