Java JDK 二分法 分析demo(推荐)

如下所示：

public class Test
{

  public static void main(String[] args)
  {
    Long[] arr = new 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 <= high)
    {
      int mid = (low + high) >>> 1;
      Comparable midVal = (Comparable) a[mid];
      int cmp = midVal.compareTo(key);

      if (cmp < 0)
        low = mid + 1;
      else if (cmp > 0)
        high = mid - 1;
      else
        return mid; // key found
    }
    return -(low + 1); // key not found.
  }

}

算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。 基本思想：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。

以上这篇Java JDK 二分法 分析demo(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

# java  # 二分法  # java 中二分法查找的应用实例  # java 二分法算法的实例  # Java二分法查找_动力节点Java学院整理  # java 二分法详解几种实现方法  # Java使用二分法进行查找和排序的示例  # java实现二分法的完整代码  # 给大家  # 则在  # 升序  # 希望能  # 所示  # 这篇  # 小编  # 大家多多  # 半段  # 定值  # main  # String  # void  # Test  # static  # int  # arr  # args  # Long  # public 

相关文章： 建站之星如何实现网站加密操作？  如何快速上传自定义模板至建站之星？  建站主机数据库如何配置才能提升网站性能？  如何设计高效校园网站？  建站之星安装需要哪些步骤及注意事项？  网站制作知乎推荐,想做自己的网站用什么工具比较好？  外贸公司网站制作哪家好,maersk船公司官网？  c++怎么用jemalloc c++替换默认内存分配器【性能】  如何制作网站标识牌,动态网站如何制作（教程）？  如何快速搭建高效香港服务器网站？  韩国网站服务器搭建指南：VPS选购、域名解析与DNS配置推荐  三星网站视频制作教程下载,三星w23网页如何全屏？  如何用免费手机建站系统零基础打造专业网站？  建站之家VIP精选网站模板与SEO优化教程整合指南  如何通过云梦建站系统实现SEO快速优化？  威客平台建站流程解析：高效搭建教程与设计优化方案  如何注册花生壳免费域名并搭建个人网站？  如何选择高效响应式自助建站源码系统？  阿里云网站搭建费用解析：服务器价格与建站成本优化指南  如何快速配置高效服务器建站软件？  临沂网站制作企业,临沂第三中学官方网站？  深圳 网站制作,深圳招聘网站哪个比较好一点啊？  建站主机选购指南：核心配置与性价比推荐解析  子杰智能建站系统｜零代码开发与AI生成SEO优化指南  网站制作费用多少钱,一个网站的运营，需要哪些费用？  如何通过二级域名建站提升品牌影响力？  网站设计制作企业有哪些,抖音官网主页怎么设置？  如何撰写建站申请书？关键要点有哪些？  如何配置WinSCP新建站点的密钥验证步骤？  大学网站设计制作软件有哪些,如何将网站制作成自己app？  广州建站公司哪家好？十大优质服务商推荐  广州网站制作的公司,现在专门做网站的公司有没有哪几家是比较好的，性价比高，模板也多的？  制作电商网页,电商供应链怎么做？  金*站制作公司有哪些,金华教育集团官网？  股票网站制作软件,网上股票怎么开户？  如何快速搭建高效可靠的建站解决方案？  网站app免费制作软件,能免费看各大网站视频的手机app？  百度网页制作网站有哪些,谁能告诉我百度网站是怎么联系？  成都品牌网站制作公司,成都营业执照年报网上怎么办理？  新网站制作渠道有哪些,跪求一个无线渠道比较强的小说网站，我要发表小说？  台州网站建设制作公司,浙江手机无犯罪记录证明怎么开？  网站制作话术技巧,网站推广做的好怎么话术？  网站建设制作需要多少钱费用,自己做一个网站要多少钱，模板一般多少钱？  湖州网站制作公司有哪些,浙江中蓝新能源公司官网？  大型企业网站制作流程,做网站需要注册公司吗？  建站主机与虚拟主机有何区别？如何选择最优方案？  如何通过cPanel快速搭建网站？  建站VPS能否同时实现高效与安全翻墙？  建站之星展会模板：智能建站与自助搭建高效解决方案  公司门户网站制作流程,华为官网怎么做？