6. 实现IDictionary接口中的KeysValues属性

现在我们可以着眼于IDictionary接口的实现。第4节中,专门针对这个接口做了一个最简化的例子,我们来回顾一下,它是怎么实现IDictionary接口中的KeysValues属性的。

构建可反转排序的泛型字典类(6)--实现IDictionary接口中的Keys和Values属性public ICollection Keys
 

可以很清楚地看到,它把数组里的所有元素拷贝到另一块内存空间中并返回,这再一次带来了性能问题,如果频繁地访问KeysValues属性还会给垃圾回收带来压力。最好的解决办法当然是直接引用而不是拷贝数组里的元素,你还希望增加一些功能,可以使用索引访问Keys属性或Values属性所返回的ICollection。但从第5节中的图2(最好直接下载下来以方便观看)中可以看到ICollection接口只有寥寥几个成员,并没有Item属性,怎么办呢?当然是从ICollection的子接口中寻找合适的接口了。我们知道,ICollection接口是集合接口的基接口,而它的子接口则是更专用的集合接口,如IDictionary表示带有键\值对的集合,IList表示值的集合,它们都可以按索引访问。

所以这一次你决定另外实现公有的KeysValues属性,并返回一个ILst<T>接口,并手动实现它,一方面满足所有的功能,另一方面也可以实现IDictionaryIDictionary<TKey, TValue>接口的KeysValues属性。好,先来看看ILst<T>接口的关系图:

构建可反转排序的泛型字典类(6)--实现IDictionary接口中的Keys和Values属性
 

4  IList<T>接口关系图

可以看到,实现它并不简单,好在我们将屏蔽所有对元素进行改动的功能。当然,首先还是要要实现一个枚举器(感觉又回到了第2节:http://cgbluesky.blog.163.com/blog/static/241235582008113103320661/ ),不同的地方在于,这次枚举器跟调用类的关系不再是嵌套关系,它们处于同一层次,都是ReversibleSortedList的嵌套类。另外由于引用外部类集合,这里也不需要考虑反向排序的问题。

下面是Keys属性枚举时所需要的枚举器:

 

同理,Values属性枚举时所需要的枚举器代码类似:

 

枚举器实现了,接下来实现Keys所需要的IList<T>。注意,这里通过弹出异常屏蔽了所有企图对元素进行修改的操作。

 

同理,Values所需要的Llist<T>代码相似:

 

上面两个IList<T>接口代码调用了外部类的一些方法,需要把它们添加到ReversibleSortedList类中:

公有方法如下:

构建可反转排序的泛型字典类(6)--实现IDictionary接口中的Keys和Values属性 //查找指定键索引
构建可反转排序的泛型字典类(6)--实现IDictionary接口中的Keys和Values属性
    public int IndexOfKey(TKey key)
 

写了这么多代码,终于可以实现KeysValues属性了。

首先添加这两个属性所需的成员变量:

    private KeyList<TKey, TValue> keyList;
    
private ValueList<TKey, TValue> valueList;
 

然后实现KeysValues属性,以上这么多代码,就是为了这两个属性:

构建可反转排序的泛型字典类(6)--实现IDictionary接口中的Keys和Values属性    public IList<TKey> Keys
 

看到这,你是不是有些不耐烦了,反正我是有这样的感觉了。但有一点你必须明白,FCL里的代码就是这么实现的。

好,做了这么多工作,终于可以看看成果,测试一下是否可用了。在Main方法添加如下代码:

构建可反转排序的泛型字典类(6)--实现IDictionary接口中的Keys和Values属性    static void Main()

 

上帝啊!太痛苦了,如果你也有这样的感觉,请下载现成的代码,更改Main()方法里的东西,尝试是否能通过KeysValues属性更改元素。

ReversibleSortedList 0.5版本:实现KeysValues属性

完整代码下载

运行结果:

1   b

2   c

3   a

4   f

5   e

6   d

1 2 3 4 5 6

b c a f e d

4

e

相关文章:

  • 2021-11-06
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-05-26
  • 2021-08-17
  • 2022-01-13
  • 2021-05-27
  • 2021-09-25
  • 2021-09-26
  • 2021-05-27
相关资源
相似解决方案