}
监听器添加与移除的效率
MulticastDelegate是我们平常使用的事件（event）机制背后的实现，通过其源代码可以看到，它在内部使用数组保存了对各个监听器的引用。这就会造成一个问题——当对一个事件的监听器数目很多时，添加和移除监听器的效率将会变得非常低。以移除为例，对于有N个监听器的事件来说，平均要进行N/2次比较才能确定监听器的位置，而且还要有额外的数组整理操作。为了解决这一情况，我们先是尝试自行定义事件的添加、移除逻辑，并在内部尝试使用字典、哈希表等多种方式进行存储，但事实证明，虽然二者在时间复杂度上有优势，不过其实际效率还是达不到要求。
最好状态下是要有一种能在常数时间内添加和移除监听器的数据结构，也许你也想到了——双向链表。
也许你又想到了——在双向链表中添加和删除是常数时间，但查找却仍然是O(n)的复杂度。
使用接口形式的设计方式再次展现了其灵活性，我们可以将事件发布者的设计为如下形式（示意代码）：
public class EventSource
{
private LinkedList list = new LinkedList();
public Tocken AddListener(IEventListener listener)
{
LinkedListNode n = new LinkedListNode(listener);
list.AddLast(n);
return new Tocken(node);
}
public void RemoveListener(Tocken tocken)
{
list.Remoe(tocken.node);
}
public class Tocken
{
internal LinkedListNode node;
}
}
在此类中使用双向链表存储已经添加的监听器，而在AddListener方法每次调用时都将所添加的链表节点保存到一个令牌（Token）中返回。监听者需要保存这个令牌，并使用它来解除监听。当然，监听者完全可以忽略令牌是个什么东西，就像地铁票从来就是只是一张票而已，我们不曾关心它包含着什么信息。不过对于发布者来说却可以将一些定位信息保存在其中，从而在解除监听时充分利用，在上面的代码中我就保存了链表节点的引用，从而达到监听者的添加、定位、移除都在常数时间内完成。
当然，还可以在Tocken中保存发布者的引用，这样就可以发现”取消对一个从来没有监听过的对象的监听“这样的BUG。或者，还有其它信息。
希望本文所述对大家的C#程序设计有所帮助。
