自定义比较器会影响排序列表的效率吗?
本文关键字:效率 列表 排序 比较器 影响 自定义 | 更新日期: 2023-09-27 18:10:31
如果我给我的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) {
...
}
}
默认情况下,如果没有在构造函数中提供比较器,SortedList<K, V>
将使用IComparer<K>.Default
来比较键。除此之外没有功能上的区别。