针对一个长度为n的数组. [1,2,3,4,5,6,7,8,9] 最快的通用查找类是Dictionary其采用hashcode算法,复杂度为O(1). 而上大学时,最快的查找法为二分查找法,复杂度为O(log(n)). 因此我们得出结论,Dictionary的查找速度应该是最快的. 但是Dictionary里在查找之前必须执行GetHashCode()计算出hashCode. 因此查找效率就是计算hashCode的效率. 如果某种查找算法比计算hashCode的时间要短,也就能超越Diction