List/Dictionary/Array/SortedList比查找速度

学习了 https://www.cnblogs.com/zhiyong-ITNote/p/10323632.html

List内部是数组存储的,如果key能整理成0 1 2 3 ... N 这种样式的话,查找速度是最快的O(1)的速度。

SortedList和SortedDictionary也能到O(log(n))也算比较快了。

猜你喜欢

转载自www.cnblogs.com/william1994/p/11548224.html