Java JDK 二分法 分析demo(推薦)
更新時間：2017年07月19日 10:34:39 投稿：jingxian
下面小編就為大家?guī)硪黄狫ava JDK 二分法 分析demo(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
如下所示：
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.
}
}
算法：當數(shù)據(jù)量很大適宜采用該方法。采用二分法查找時，數(shù)據(jù)需是有序不重復的。 基本思想：假設(shè)數(shù)據(jù)是按升序排序的，對于給定值 x，從序列的中間位置開始比較，如果當前位置值等于 x，則查找成功；若 x 小于當前位置值，則在數(shù)列的前半段中查找；若 x 大于當前位置值則在數(shù)列的后半段中繼續(xù)查找，直到找到為止。
以上這篇Java JDK 二分法 分析demo(推薦)就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
mybatis中方法返回泛型與resultType不一致的解決
這篇文章主要介紹了mybatis中方法返回泛型與resultType不一致的解決，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07
詳解如何在Java項目中實現(xiàn)信號的連續(xù)接收
在Java項目中,信號的連續(xù)接收是一項重要的任務(wù),特別是在處理異步事件或者需要對外部事件做出響應(yīng)時,本篇博客將介紹如何在Java項目中實現(xiàn)信號的連續(xù)接收,包括信號的監(jiān)聽、處理和停止等步驟,需要的朋友可以參考下2023-11-11
logback的DuplicateMessageFilter日志過濾操作源碼解讀
這篇文章主要為大家介紹了logback的DuplicateMessageFilter日志過濾操作源碼解讀，有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-11-11
SpringBoot利用@Retryable注解實現(xiàn)接口重試
本文主要介紹了springboot如何利用@Retryable注解實現(xiàn)接口重試功能，文中示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-06-06
Java實現(xiàn)的連續(xù)奇數(shù)(n+2*x)是合數(shù)的算法題暴力算法
這篇文章主要介紹了Java實現(xiàn)的連續(xù)奇數(shù)(n+2*x)是合數(shù)的算法題暴力算法,本文包含運算結(jié)果和實現(xiàn)代碼,需要的朋友可以參考下2014-09-09
今天小編就為大家分享一篇關(guān)于Java在利用反射條件下替換英文字母中的值，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-03-03
idea熱部署插件jrebel正式版及破解版安裝詳細圖文教程
這篇文章主要介紹了idea熱部署插件jrebel正式版及破解版安裝詳細教程,本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-12-12
這篇文章主要介紹了Spring?Cloud?Eureka?搭建?&?集群方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-03-03
因不會遠程debug調(diào)試我被項目經(jīng)理嘲笑了
這篇文章主要介紹了遠程debug調(diào)試的相關(guān)內(nèi)容，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-08-08
JdbcTemplate 是在JDBC API基礎(chǔ)上提供了更抽象的封裝，并提供了基于方法注解的事務(wù)管理能力。 通過使用SpringBoot自動配置功能并代替我們自動配置beans，下面給大家介紹spring boot中使用JdbcTemplate相關(guān)知識，一起看看吧2017-04-04