Question

C#里SortedList的Keys属性效率如何？

是每次调用xxx.Keys时都会重新生成一个List，还是key变化时在内部自动维护xxx.Keys的内容？频繁调用xxx.Keys[i]会不会有效率问题？
提前感谢。

Answer 1

先回答：自动维护；没有问题。
这种问题跟进去看源码就好了，.NET Core 开源；.NET Framework 可以用 Reflector 反编译。
SortedList<TKey, TValue> 内部维护了一个 TKey[] 数组；同时又维护了一个叫 KeyList 的 IList<TKey> 私有对象（也就是你访问的 Keys 这个公有属性），而这个对象实际上又是由刚刚 TKey[] 做为构造函数的参数传进去产生的。由于数组是引用类型的缘故，所以 SortedList<TKey, TValue> 里的 TKey[] 和 KeyList 里的 TKey[]，两者实际是同一个对象，而一切插入、删除、查找等操作最后都是落到了这个 TKey[] 上。