iOS面试总结

Runloop自己的理解：
1， runloop就是ios的事件循环
2， runloop与线程有一对一的关系，系统会建一个hash表，以线程的Id为key,value为runloop。
3， 主线程默认会启动runloop，子线程默认不会启动runloop,但可以通过getRunloop来让系统创建一个runloop给你
4， runloop有多中模式，例如,nsdefaultmode ,nsrunloopcommonmode uitrackingmode等但苹果只公开两种mode：nsdefaultmode nsrunloopcommonmode。
5， runloop与自动释放池。Runloop进入第一个循环就会创建一个自动释放池，然后的每一个循环在即将进入睡眠的时候会销毁自动释放池，然后又创建一个新的自动释放池。

通知与协议的区别？
1， 通知可以方便实现深层级的消息传递
代理一般都是有直接关系的对象直接传递消息
2， 通知的耦合性很低，通知双方通过第三方NSNotificationCenter发布通知，或接受通知。通知的发送者和接受者都不需要知道对方
代理耦合性高，两个对象有直接联系，代理是另一对象的属性（属于被拥有关系）
3， 通知可以一对多
代理一般一对一
4， 如果两个对象直接有很多消息传递，用代理比较方便，用通知会比较麻烦，因为要发好多通知
5， 通知不关心接收者，也不关心结果，只负责发送通知，所以没有返回值
代理，可以有返回值，也可以没有返回值
6，delegate比通知的效率要高，也更加直接

block和weak修饰符的区别？

__block不管是ARC还是MRC模式下都可以使用，可以修饰对象，也可以修饰基本数据类型
__weak只能在ARC模式下使用，只能修饰对象（NSString），不能修饰基本数据类型
block修饰的对象可以在block中被重新赋值，weak修饰的对象不可以

block和weak修饰符的区别？

__block不管是ARC还是MRC模式下都可以使用，可以修饰对象，也可以修饰基本数据类型
__weak只能在ARC模式下使用，只能修饰对象（NSString），不能修饰基本数据类型
block修饰的对象可以在block中被重新赋值，weak修饰的对象不可以

数组与链表异同
二者都属于一种数据结构
从逻辑结构来看
1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素
从内存存储来看
1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小
2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦

链表优缺点：
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取

1， 随机存取
2，链表增加空间，有指针指向Next结点