EventListenerMap源码分析

如果转载本文，请注明出处！

EventListenerMap类的声明位于文件Source/WebCore/dom/EventListenerMap.h中，实现位于文件Source/WebCore/dom/EventListenerMap.cpp中。这个类的本质与HashMap<string, vector<EventListener> >的本质是相同的。string是事件名称，vector<EventListener>是处理事件的监听器集合。这个类需要实现类似于HashMap的功能。具体包括：

构造方法，销毁方法。采用默认构造方法和默认析构函数。
isEmpty -- 是否存在监听器。
contains -- 是否存在处理指定事件的监听器。
clear -- 清空所有的记录。
add -- 存储监听器。
remove -- 移除指定的监听器。
find -- 查找处理指定事件的监听器。注意：可以存在多个监听器处理同一个事件。
eventTypes -- 获得可被处理的事件的集合。
类EventListenerIterator -- 支持迭代器。

问题来了：为什么不直接使用HashMap<string, vector<EventListener> >来存储监听器呢？

从实现来看，EventListenerMap考虑了一种特殊情况：网页只监听一种事件。如果网页只监听一种事件，那么根本不需要使用HashMap来存储监听器，只需要使用一个string和一个vector就可已满足需求了。EventListenerMap的处理逻辑如下：

EventListenerMap记录的监听器都是用于处理同一中类型的事件吗？是则转步骤2，不是则转步骤3。
操作m_singleEventListenerVector。转步骤4。
操作m_hashMap。
结束。

我查了webkit最新版本，已经对EventListenerMap做了修改。新版本中，默认可以处理两个事件，也不再使用HashMap。新版本webkit中，EventListenerMap使用vector<pair<string, EventListener>, 2> m_entries来处理事件监听器。修改的原因有三个:

多数情况下，一个EventListenerMap最多存储四种事件。
HashMap的内存利用率比vector低。
HashMap查找需要做两步，第一步查找事件类型对应的监听器集合，第二步在监听器集合中查找监听器。其中的第一步比遍历小vector更耗时。

只有EventTarget才会使用这个类。EventTarget会将监听器存储到EventListenerMap中。