Java JDK 二分法分析demo(推荐)_网络技术_宿州市腾雀网络科技有限公司

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

发布时间 - 2026-01-11 02:24:40 点击率：次

如下所示：

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

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：拼多多商家版声音怎么设置_拼多多商家版消息声音自定义设置步骤

下一篇：CentOS HDFS扩展性如何

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：拼多多商家版声音怎么设置_拼多多商家版消息声音自定义设置步骤

下一篇：CentOS HDFS扩展性如何

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

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