binarySeach方法

Arrays中操作数组的方法之一:binarySeach

概念：在数组或者是list中查找字符串位置的索引。

注意的事项：如果数组或者是list是没有经过排序，那么此方法查找将会找不到正确的答案‘

比较基准：

在一个较大的集合中，使用’binarySeach比其他搜索方法效率要高一些，但是在小于100的集合，binarySeach效率比较慢。

 

补充：

字典是什么？

　　这里我们提到字典是恒定的查找时间哈希表。对于我所用到的数据，不管List采用哪种排序算法都没有字典高效快速。一个显然的情况是，你必须为大多数的方案挑选字典。

参见上述比较基准，随着集合元素的增加，BinarySearch方法比linear搜索更高效。

转载于:https://www.cnblogs.com/wlm-boke/p/8412986.html