c# - 自定义 IComparer 是否影响 SortedList 效率

Question

如果我给我的 SortedList 一个自定义的 IComparer 会影响列表 Lookup 和 Insertion 的效率和算法？

我知道默认情况下 SortedList 使用二进制搜索来查找和插入。通过制作我自己的自定义比较器，Lookup 和 Insertion 是否仍然由二进制搜索完成？自定义比较器现在会影响效率吗？

 SortedList <double, GO> list = new SortedList(new MyComparer());

 public class MyComparer : IComparer
 {
     public void Compare(double a, double b) {
         ...
     }
 }

Answer 1

默认情况下，SortedList<K, V>使用 IComparer<K>.Default如果您不在构造函数中提供比较器，则用于比较键。除此之外没有任何功能差异。