自定义比较器会影响排序列表的效率吗?

本文关键字:效率 列表 排序 比较器 影响 自定义 | 更新日期: 2023-09-27 18:10:31

如果我给我的SortedList一个自定义的IComparer,这会影响列表LookupInsertion的效率和算法吗?

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

 SortedList <double, GO> list = new SortedList(new MyComparer());
 public class MyComparer : IComparer
 {
     public void Compare(double a, double b) {
         ...
     }
 }

自定义比较器会影响排序列表的效率吗?

默认情况下,如果没有在构造函数中提供比较器,SortedList<K, V>将使用IComparer<K>.Default来比较键。除此之外没有功能上的区别。