下面小编就为大家带来一篇Java JDK 二分法 分析demo(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
如下所示：
public class Test { public static void main(String[] args) { Long[] arr = n<i style="color:transparent">来源gaodai$ma#com搞$$代**码网</i>ew Long[100000]; for(int i =0;i<100000;i++) { arr[i] = (long) i; } System.out.println(binarySearch(arr, 3L)); Comparable midVal = (Comparable) 2L;; System.out.println(midVal.compareTo(2l)); } private static int binarySearch(Long[] arr, long l) { return binarySearch0(arr,0,arr.length,l); } private static int binarySearch0(Object[] a, int fromIndex, int toIndex, Object key) { int low = fromIndex; int high = toIndex - 1; while (low >> 1; Comparable midVal = (Comparable) a[mid]; int cmp = midVal.compareTo(key); if (cmp 0) high = mid - 1; else return mid; // key found } return -(low + 1); // key not found. } }
算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。 基本思想：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。
以上这篇Java JDK 二分法 分析demo(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持gaodaima搞代码网。
以上就是Java JDK 二分法 分析demo(推荐)的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Java JDK 二分法 分析demo(推荐)
转载请注明原文链接：Java JDK 二分法 分析demo(推荐)
