iOS:缓存与Operation优先级问题

时间:2024-12-10 13:07:44

这篇博客来源于今年的一个面试题,当我们使用SDWebImgae框架中的sd_setImageWithURL: placeholderImage:方法在tableView或者collectionView里面下载图片的时候,滑动tableView发现它会优先下载展示在屏幕上的cell里面的图片,如果你不用SDWebImage框架如何实现?

我iOS开发到现在大致是实习差不多一年,正式工作八九个月的样子,在此之前虽然经常使用诸如SDWebImgae、AFNetworking、MJRefresh、MJExtension等等第三方库,但却并未去研究过它们的源码,主要还是时间问题吧,当然,现在我已经在研究它们的源码了,先学习、记录、仿写、再创造。

当时,我的回答是,创建一个继承自NSOperation的ZYOperation类来下载图片,将相应的Operation放到OperationQueue中,监听tableView的滚动,当发现cell不在屏幕时,将之对应的operation对象暂停掉,当它再出现在屏幕上时,再让它下载。

严格来说,我这只能算是提供了一种解决方案,事实上,NSOperation对象只能取消(cancel),而不能暂停(pause)。

SDWebImage内部使用GCD实现的,调整GCD的优先级即可:

#define DISPATCH_QUEUE_PRIORITY_HIGH 2
#define DISPATCH_QUEUE_PRIORITY_DEFAULT 0
#define DISPATCH_QUEUE_PRIORITY_LOW (-2)
#define DISPATCH_QUEUE_PRIORITY_BACKGROUND INT16_MIN

所以,在我实际操作中,发现也只是需要调整operation的优先级即可。在此基础上,我还实现了图片缓存策略,参考SDWebImage框架的缓存原理:

实际上,就是在下载图片的时候,先在内存缓存中找是否存在缓存,不存在就去磁盘缓存中查找是否存在该图片(在沙盒里面,图片名一般是图片的url,因为要确保图片名唯一)。如果沙盒中有改图片缓存,就读取到内存中,如果不存在,再进行下载图片的操作。使用SDWebImage的流程代码如下:

[[SDWebImageDownloader sharedDownloader] downloadImageWithURL:[NSURL URLWithString:@"http://images2015.cnblogs.com/blog/471463/201511/471463-20151105102529164-1764637824.png"] options:SDWebImageDownloaderUseNSURLCache progress:^(NSInteger receivedSize, NSInteger expectedSize) {

    } completed:^(UIImage *image, NSData *data, NSError *error, BOOL finished) {

        SDImageCache *cache = [SDImageCache sharedImageCache];
[cache storeImage:image forKey:@"http://images2015.cnblogs.com/blog/471463/201511/471463-20151105102529164-1764637824.png"];
//从内存缓存中取出图片
UIImage *imageOne = [cache imageFromMemoryCacheForKey:@"http://images2015.cnblogs.com/blog/471463/201511/471463-20151105102529164-1764637824.png"];
//从磁盘缓存中取出图片
UIImage *imageTwo = [cache imageFromDiskCacheForKey:@"http://images2015.cnblogs.com/blog/471463/201511/471463-20151105102529164-1764637824.png"]; NSLog(@"%@ %@", imageOne, imageTwo); dispatch_async(dispatch_get_main_queue(), ^{
self.iconView.image = image;
});
}];
  1. 图片缓存与沙河目录
    沙盒中一般是存在三个文件夹,Document,Library,tmp。
    tmp:临时文件存储的地方,如果将一个文件存储在此目录下,这个文件何时会被删除是不可预知的,也就是说,随时会被删除。
    Document:保存在此目录下的文件默认是会被同步到iCloud
    Library:不会被同步到iCloud,同时在不主动删除的情况下可以长时间存在

    一般来说,对与这样的一些非关键的图片,我会保存在Library的cache目录下。一般都有一个获取各个文件目录的工具类,也可以写成单例,代码:

    #import <Foundation/Foundation.h>
    
    typedef enum {
    ZYFileToolTypeDocument,
    ZYFileToolTypeCache,
    ZYFileToolTypeLibrary,
    ZYFileToolTypeTmp
    } ZYFileToolType; @interface ZYFileTool : NSObject
    /** 获取Document路径 */
    + (NSString *)getDocumentPath;
    /** 获取Cache路径 */
    + (NSString *)getCachePath;
    /** 获取Library路径 */
    + (NSString *)getLibraryPath;
    /** 获取Tmp路径 */
    + (NSString *)getTmpPath;
    /** 此路径下是否有此文件存在 */
    + (BOOL)fileIsExists:(NSString *)path; /**
    * 创建目录下文件
    * 一般来说,文件要么放在Document,要么放在Labrary下的Cache里面
    * 这里也是只提供这两种存放路径
    *
    * @param fileName 文件名
    * @param type 路径类型
    * @param context 数据内容
    *
    * @return 文件路径
    */
    + (NSString *)createFileName:(NSString *)fileName type:(ZYFileToolType)type context:(NSData *)context; /**
    * 读取一个文件
    *
    */
    + (NSData *)readDataWithFileName:(NSString *)fileName type:(ZYFileToolType)type;
    @end #import "ZYFileTool.h" @implementation ZYFileTool + (NSString *)getRootPath:(ZYFileToolType)type
    {
    switch (type) {
    case ZYFileToolTypeDocument:
    return [self getDocumentPath];
    break;
    case ZYFileToolTypeCache:
    return [self getCachePath];
    break;
    case ZYFileToolTypeLibrary:
    return [self getLibraryPath];
    break;
    case ZYFileToolTypeTmp:
    return [self getTmpPath];
    break;
    default:
    break;
    }
    return nil;
    } + (NSString *)getDocumentPath
    {
    return [NSSearchPathForDirectoriesInDomains(NSDocumentDirectory, NSUserDomainMask, YES) lastObject]; } + (NSString *)getCachePath
    {
    return [NSSearchPathForDirectoriesInDomains(NSCachesDirectory, NSUserDomainMask, YES) lastObject];
    } + (NSString *)getLibraryPath
    {
    return [NSSearchPathForDirectoriesInDomains(NSLibraryDirectory, NSUserDomainMask, YES) lastObject];
    } + (NSString *)getTmpPath
    {
    return NSTemporaryDirectory();
    } + (BOOL)fileIsExists:(NSString *)path
    {
    if (path == nil || path.length == 0) {
    return false;
    }
    return [[NSFileManager defaultManager] fileExistsAtPath:path];
    } + (NSString *)createFileName:(NSString *)fileName type:(ZYFileToolType)type context:(NSData *)context
    {
    if (fileName == nil || fileName.length == 0) {
    return nil;
    }
    fileName = [fileName stringByReplacingOccurrencesOfString:@"/" withString:@"-"];
    NSString *path = [[self getRootPath:type] stringByAppendingPathComponent:fileName];
    if (![self fileIsExists:path])
    {
    // if (![[NSFileManager defaultManager] removeItemAtPath:path error:nil]) {
    // return nil;
    // }
    [[NSFileManager defaultManager] createFileAtPath:path contents:context attributes:nil];
    } return path;
    } + (NSData *)readDataWithFileName:(NSString *)fileName type:(ZYFileToolType)type
    {
    if (fileName == nil || fileName.length == 0) {
    return nil;
    } fileName = [fileName stringByReplacingOccurrencesOfString:@"/" withString:@"-"];
    NSString *path = [[self getRootPath:type] stringByAppendingPathComponent:fileName]; if ([self fileIsExists:path])
    {
    return [[NSFileManager defaultManager] contentsAtPath:path];
    }
    return nil;
    } @end
  2. 防止图片被重复下载

    这个问题面试经常被问到吧,要防止图片被重复下载的话,如果实在内存缓存中,设置一个Dictionary使得它的key为图片的url,value为对应图片(即UIImage),当然,仅仅这样是不够的,如果图片正在被下载,相应的key-value并没有被设置,这个时候,就会重新下载图片。

    在本例子中,我使用的是NSOperation下载图片,那么可以还可以设置一个Dictionary,使得它的key为图片url,value为对应图片的下载操作(即operation对象)。这样的话,当把一个operation加入operationQueue的时候,你就将对应的key-value加入字典,当operation对象下载完图片的时候,你就将这个字典对应的key-value移除。

  3. 自定义NSOperation

    自定义NSOperation主要是重写它的main方法,将耗时操作放进去。这里需要对应cell的indexPath,这样才能在图片下载完成之后找到对应的cell更新UIImageView,同样也需要图片的url,这样才能在图片下载完成之后,将对应字典里面的url-operation键值对移除掉等。

    相应代码:

    #import <Foundation/Foundation.h>
    #import <UIKit/UIKit.h>
    @class ZYDownLoadImageOperation; @protocol ZYDownLoadImageOperationDelegate <NSObject>
    @optional
    - (void)DownLoadImageOperation:(ZYDownLoadImageOperation *)operation didFinishDownLoadImage:(UIImage *)image;
    @end
    @interface ZYDownLoadImageOperation : NSOperation
    @property (nonatomic, weak) id<ZYDownLoadImageOperationDelegate> delegate;
    @property (nonatomic, copy) NSString *url;
    @property (nonatomic, strong) NSIndexPath *indexPath;
    @end #import "ZYDownLoadImageOperation.h"
    #import "ZYFileTool.h" @implementation ZYDownLoadImageOperation
    - (void)main //重写main方法即可
    {
    @autoreleasepool
    { //在子线程中,并不会自动添加自动释放池,所以,手动添加,免得出现内存泄露的问题
    NSURL *DownLoadUrl = [NSURL URLWithString:self.url];
    if (self.isCancelled) return; //如果下载操作被取消,那么就无需下面操作了
    NSData *data = [NSData dataWithContentsOfURL:DownLoadUrl];
    if (self.isCancelled) return;
    UIImage *image = [UIImage imageWithData:data];
    if (self.isCancelled) return; dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{
    [ZYFileTool createFileName:self.url type:ZYFileToolTypeCache context:data]; //将数据缓存到本地
    }); if ([self.delegate respondsToSelector:@selector(DownLoadImageOperation:didFinishDownLoadImage:)]) {
    dispatch_async(dispatch_get_main_queue(), ^{ //回到主线程,更新UI [self.delegate DownLoadImageOperation:self didFinishDownLoadImage:image];
    });
    }
    }
    }
    @end

    我把将数据写入沙盒操作放到了全局队列里面,在编码的时候,请时刻注意I/O的操作不应该阻塞CPU操作的。因为I/O操作,一般来说都会比较耗时,就iOS开发来说,如果把这类操作放到主线程中执行,就会引起界面迟钝、卡顿等现象出现。
    当然,就这里来说,即使不放在全局队列里面也不会引起界面迟钝等现象,因为operation操作本身就是在一个子线程里面,但是会引起回调往后延迟,也就是说,UIImageView等待显示图片的时间变长了。不放在全局队列里面,它本该只是等待下载图片的时间的,现在变成了下载图片的时间的+将数据写入沙盒的时间。

  4. 缓存思路

    首先,先要有这样两个字典,上面提到了的:

    //  key:图片的url  values: 相对应的operation对象  (判断该operation下载操作是否正在执行,当同一个url地址的图片正在下载,那么不需要再次下载,以免重复下载,当下载操作执行完,需要移除)
    @property (nonatomic, strong) NSMutableDictionary *operations; // key:图片的url values: 相对应的图片 (缓存,当下载操作完成,需要将所下载的图片放到缓存中,以免同一个url地址的图片重复下载)
    @property (nonatomic, strong) NSMutableDictionary *images;

    当准备下载一张图片的时候,我们是先查看下内存中是否存在这样的图片,也就是到images里面找下,如果没有,那么查看下磁盘缓存中是否有这样的图片,如果没有,看下这张图片是否正在被下载,如果还是没有,就开始下载这张图片,代码:

    UIImage *image = self.images[app.icon];   //优先从内存缓存中读取图片
    
        if (image)     //如果内存缓存中有
    {
    cell.imageView.image = image;
    }
    else
    {
    //如果内存缓存中没有,那么从本地缓存中读取
    NSData *imageData = [ZYFileTool readDataWithFileName:app.icon type:ZYFileToolTypeCache]; if (imageData) //如果本地缓存中有图片,则直接读取,更新
    {
    UIImage *image = [UIImage imageWithData:imageData];
    self.images[app.icon] = image;
    cell.imageView.image = image;
    }
    else
    {
    cell.imageView.image = [UIImage imageNamed:@"TestMam"];
    ZYDownLoadImageOperation *operation = self.operations[app.icon];
    if (operation)
    { //正在下载(可以在里面取消下载)
    }
    else
    { //没有在下载
    operation = [[ZYDownLoadImageOperation alloc] init];
    operation.delegate = self;
    operation.url = app.icon;
    operation.indexPath = indexPath;
    operation.queuePriority = NSOperationQueuePriorityNormal;
    [self.queue addOperation:operation]; //异步下载 self.operations[app.icon] = operation; //加入字典,表示正在执行此次操作
    }
    }
    }
  5. 优先级问题

    NSOperation有个queuePriority属性:

    @property NSOperationQueuePriority queuePriority;
    
    typedef NS_ENUM(NSInteger, NSOperationQueuePriority) {
    NSOperationQueuePriorityVeryLow = -8L,
    NSOperationQueuePriorityLow = -4L,
    NSOperationQueuePriorityNormal = 0,
    NSOperationQueuePriorityHigh = 4,
    NSOperationQueuePriorityVeryHigh = 8
    };

    allow,init创建出来的operation在没有设置的情况下,queuePriority是NSOperationQueuePriorityNormal。在这个例子中,我是监听scrollView的滚动,然后拿到所以的operation设置它们的优先级为normal,在利用tableView的indexPathsForVisibleRows方法,拿到所以展示在屏幕上的cell,将它们对应的operation设置为VeryHigh,相应代码:

    - (void)scrollViewDidScroll:(UIScrollView *)scrollView  //设置优先级别,效果是,最先下载展示在屏幕上的图片(本例子中图片太小了,没有明显的效果出现,可以设置更多的一些高清大图)
    {
    dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0); dispatch_apply(self.apps.count, queue, ^(size_t i) {
    ZYApp *appTmp = self.apps[i];
    NSString *urlStr = appTmp.icon; ZYDownLoadImageOperation *operation = self.operations[urlStr];
    if (operation)
    {
    operation.queuePriority = NSOperationQueuePriorityNormal;
    }
    }); NSArray *tempArray = [self.tableView indexPathsForVisibleRows]; dispatch_apply(tempArray.count, queue, ^(size_t i) {
    NSIndexPath *indexPath = tempArray[i]; ZYApp *appTmp = self.apps[indexPath.row];
    NSString *urlStr = appTmp.icon;
    ZYDownLoadImageOperation *operation = self.operations[urlStr];
    if (operation)
    {
    operation.queuePriority = NSOperationQueuePriorityVeryHigh;
    }
    }); }

    首先要说明的是,如果你想看到很明显的效果,那么需要将图片换下,换成大的、高清点的图片,图片数量越多效果会越好。建议在真机下调试,或者将operationQueue的maxConcurrentOperationCount改成1,真机调试,是有效果的,我这里是设置为3的。

    基本思路已经说完了,就是动态改变优先级。

    代码里面有个dispatch_apply,其实就是我们常用的for循环的异步版本。这么说吧,平时的for一般是放在主线程里面调用,是的i是一次增加,是从0,再到1,再到2等等。而是用dispatch_apply可以使得不再是同步依次增加,而是可以并发的一定范围内的随机值。这样可以充分利用iPhone的多核处理器,更加快速的处理一些业务。

    不过,需要注意的是,这里由于是并发的执行,所以是在子线程里面,并且后面的值不依赖前面的任何值,否则这么用就会出现问题。更加详细的资料请查询文档。

Github地址:https://github.com/wzpziyi1/CustomOperation

如果对您有帮助,请帮忙点击下Star