iOS进阶之NSNotification的实现原理

没有传入名字的nameless表，key就是object参数，vaule为Observation结构体

• 在named表中GSIMapTable结构如下：

• maptable也是一个hash表，结构如下：

传入名字的通知是存放在叫named的hash表
kay为name，value还是maptable也是一个hash表
maptable表的key为object参数，value为Observation参数

2、addObserver:selector:name:object: 方法内部实现原理

- (void) addObserver: (id)observer

            selector: (SEL)selector

                name: (NSString*)name

              object: (id)object

{

    Observation *list;

    Observation *o;

    GSIMapTable m;

    GSIMapNode  n;

//入参检查异常处理

    ...
//table加锁保持数据一致性,同一个线程按顺序执行，是同步的
lockNCTable(TABLE);
//创建Observation对象包装相应的调用函数

    o = obsNew(TABLE, selector, observer);
//处理存在通知名称的情况
if (name)

    {
//table表中获取相应name的节点

        n = GSIMapNodeForKey(NAMED, (GSIMapKey)(id)name);
if (n == 0)

        {
//未找到相应的节点，则创建内部GSIMapTable表，以name作为key添加到talbe中

          m = mapNew(TABLE);

          name = [name copyWithZone: NSDefaultMallocZone()];
GSIMapAddPair(NAMED, (GSIMapKey)(id)name, (GSIMapVal)(void*)m);
GS_CONSUMED(name)

        }
else

        {
//找到则直接获取相应的内部table

            m = (GSIMapTable)n->value.ptr;

        }

//内部table表中获取相应object对象作为key的节点

        n = GSIMapNodeForSimpleKey(m, (GSIMapKey)object);
if (n == 0)

        {
//不存在此节点，则直接添加observer对象到table中

            o->next = ENDOBS;//单链表observer末尾指向ENDOBS
GSIMapAddPair(m, (GSIMapKey)object, (GSIMapVal)o);

        }
else

        {
//存在此节点，则获取并将obsever添加到单链表observer中
list = (Observation*)n->value.ptr;

            o->next = list->next;
list->next = o;

        }

    }
//只有观察者对象情况
else if (object)

    {
//获取对应object的table

        n = GSIMapNodeForSimpleKey(NAMELESS, (GSIMapKey)object);
if (n == 0)

        {
//未找到对应object key的节点，则直接添加observergnustep-base-1.25.0

            o->next = ENDOBS;
GSIMapAddPair(NAMELESS, (GSIMapKey)object, (GSIMapVal)o);

        }
else

        {
//找到相应的节点则直接添加到链表中
list = (Observation*)n->value.ptr;

            o->next = list->next;
list->next = o;

        }

    }
//处理即没有通知名称也没有观察者对象的情况
else

    {
//添加到单链表中

        o->next = WILDCARD;
WILDCARD = o;

    }
//解锁
unlockNCTable(TABLE);

}