美文网首页iOS锦囊
iOS中集合遍历方法的比较和推荐

iOS中集合遍历方法的比较和推荐

作者: 火星抄手 | 来源:发表于2016-11-27 12:14 被阅读322次

    1.前言

    集合的遍历操作是开发中最常见的操作之一,从C语言经典的for循环到利用多核cpu的优势进行遍历,开发中ios有若干集合遍历方法,本文通过研究和测试比较了各个操作方法的效率和优略势,并总结几个使用集合遍历时的小技巧。

    2.ios中常用的遍历运算方法

    遍历的目的是获取集合中的某个对象或执行某个操作,所以能满足这个条件的方法都可以作为备选:

    ● 经典for循环

    ● for in (NSFastEnumeration),若不熟悉可以参考

       《nshipster介绍NSFastEnumeration的文章》

    ● makeObjectsPerformSelector

    ● kvc集合运算符

    ● enumerateObjectsUsingBlock

    ● enumerateObjectsWithOptions(NSEnumerationConcurrent)

    ● dispatch_apply

    3.实验

    3.1   测试类:

    @interface Sark : NSObject

    @property (nonatomic) NSInteger number;

    - (void)doSomethingSlow; // sleep(0.01)

    @end

    3.2   实验从两个方面来评价:

    1. 分别使用有100个对象1000000个对象的NSArray,只取对象,不执行操作,测试遍历速度;

    2. 使用有100个对象的NSArray遍历执行doSomethingSlow方法,测试遍历中多任务运行速度;

    备注:实验使用CFAbsoluteTimeGetCurrent()记录时间戳来计算运行时间,单位秒(s)。

               运行在iphone5真机(双核cpu)

    3.3   实验数据:

    100对象遍历操作耗时比较(s):

    第1名:makeObjectsPerformSelector - 0.001120

    第2名:enumerateObjectsUsingBlock - 0.001145

    第3名:dispatch_apply(Concurrent) - 0.0013

    第4名:经典for循环 - 0.001355

    第5名:enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.001605

    第6名:for in (NSFastEnumeration) - 0.002308

    第7名:kvc集合运算符(javafree@163.com) - 0.004272

    小结:这7中遍历方法在对少量对象进行遍历操作时,考虑到微小计算误差表现出来的速度相差不大。

    1000000对象遍历操作耗时比较(s):

    第1名:for in (NSFastEnumeration) - 0.025955

    第2名:makeObjectsPerformSelector - 0.068234

    第3名:enumerateObjectsUsingBlock - 0.586034

    第4名:dispatch_apply(Concurrent) - 0.607100

    第5名:enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.722548

    第6名:经典for循环 - 1.246721

    第7名:kvc集合运算符(javafree@163.com) - 21.677246

    小结:这7中遍历方法在对大量对象(百万数量级)进行遍历操作时,表现出来的速度差别就比较明显了。

    100对象遍历执行一个很费时的操作比较(s):

    第1名:enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.554670

    第2名:dispatch_apply(Concurrent) - 0.554858

    第3名:for in (NSFastEnumeration) - 1.102643

    第4名:makeObjectsPerformSelector - 1.103965

    第5名:enumerateObjectsUsingBlock - 1.104888

    第6名:经典for循环 - 1.106567

    第7名:kvc集合运算符(javafree@163.com) - N/A

    小结:对费时操作enumerateObjectsWithOptions(NSEnumerationConcurrent)的性能优势表现出来了

    4.实验总结

    1、对于集合中对象数很多的情况下,for in (NSFastEnumeration)的遍历速度非常之快,但小规模的遍历并不明显(还没普通for循环快)

    2、使用kvc集合运算符运算很大规模的集合时,效率明显下降(100万的数组离谱的21秒多),同时占用了大量内存和cpu

    3、enumerateObjectsWithOptions(NSEnumerationConcurrent)和

          dispatch_apply(Concurrent)

         的遍历执行可以利用到多核cpu的优势(实验中在双核cpu上效率基本上x2)

    4、个人推荐:

    a、再不需要遍历索引时,个人喜欢用for in (NSFastEnumeration).

    b、再需要遍历索引时,个人喜欢用:

          enumerateObjectsUsingBlock或者enumerateObjectsWithOptions

    原创作者现为滴滴高级iOS专家孙源:

    本文链接:http://blog.sunnyxx.com/2014/04/30/ios_iterator/

    相关文章

      网友评论

        本文标题:iOS中集合遍历方法的比较和推荐

        本文链接:https://www.haomeiwen.com/subject/huylpttx.html