自定义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来比较键。除此之外没有任何功能差异。