目次
Java での BinarySearch() メソッドはどのように機能しますか?
Java で BinarySearch() を実装する例
例 #2
結論
おすすめ記事

Java の BinarySearch()

Aug 30, 2024 pm 04:12 PM
java

Java の binarySearch() は、二分探索アルゴリズムを使用して複数の要素から特定のキー要素を検索するのに役立つメソッドです。この操作を実行するには、要素を昇順に並べ替える必要があります。ソートされていない場合は、Arrays.sort(arr) メソッドを使用してソートできます。それ以外の場合、結果は未定義であると言われます。  線形探索と比較して、二分探索は高速であると考えられています。このため、二分探索の時間計算量は O(log n) と言われます。さらに、binarySearch() メソッドは java.util.Arrays パッケージからインスタンス化できます。 binarySearch() メソッドの詳細については、次のセクションで説明します。

構文:

無料ソフトウェア開発コースを始めましょう

Web 開発、プログラミング言語、ソフトウェア テスト、その他

public static int binarySearch(Object[] a, Object key)
ログイン後にコピー

ここで、パラメータ a と key はそれぞれ、検索する必要がある配列と見つける必要がある値です。

binarySearch() メソッドは、検索していたキー要素のインデックスを返します。キー要素が見つからない場合は、挿入されるはずだったキー要素が挿入される挿入ポイントが返されます。検索のキー要素が配列内の他の要素と比較できない場合、ClassCastException として知られる例外がスローされます。

Java での BinarySearch() メソッドはどのように機能しますか?

このメソッドが Java でどのように機能するかを見てみましょう:

  1. k が検索する必要があるキー要素であると仮定します。 k を配列の中央の要素と比較します。
  2. k が中間位置の要素と一致する場合、中間インデックスを返す必要があります。
  3. そうでない場合、k が中央の位置の要素よりも高い場合、k は中央の要素の右側でのみ見つかります。
  4. それ以外の場合は、中央の要素の左側にあります。

Java で BinarySearch() を実装する例

以下は、BinarySearch() メソッドに関するいくつかのプログラムの例です。

例 #1

コード:

import java.util.Arrays;
public class BinarySearchExample
{
public static void main(String[] args)
{
//create a byte array
byte ba[] = {05, 10, 15, 20, 25, 30};
//create a character array
char ca[] = {'a', 'n', 's', 'p', 'v', 'i', 'd'};
//create an integer array
int ia[] = { 10, 20, 15, 22, 35};
//create a double array
double da[] = {10.1 , 15.34 , 22.25, 13.5};
//create a float array
float fa[] = {13.2f, 25.1f , 22.2f , 43.5f };
//sort all the arrays that created above
Arrays.sort(ba);
Arrays.sort(ca);
Arrays.sort(ia);
Arrays.sort(da);
Arrays.sort(fa);
//enter the key elements that has to be searched in the array
byte bKey = 15;
char cKey = 'i';
int iKey = 22;
double dKey = 15.34;
float fKey = 22.2f;
System.out.println("Element "+ bKey + " is found at the position of " + Arrays.binarySearch(ba,bKey) );
System.out.println("Element "+ cKey + " is found at the position of " + Arrays.binarySearch(ca,cKey) );
System.out.println("Element "+ iKey + " is found at the position of " + Arrays.binarySearch(ia,iKey) );
System.out.println("Element "+ dKey + " is found at the position of " + Arrays.binarySearch(da,dKey) );
System.out.println("Element "+ fKey + " is found at the position of " + Arrays.binarySearch(fa,fKey) );
}
}
ログイン後にコピー

出力:

Java の BinarySearch()

文字、整数、浮動小数点、倍精度浮動小数点、バイトなどのさまざまな型の特定の配列は、上記のプログラムで配列を使用して配列を並べ替えた後に作成されます。Sort() メソッドでは、配列内で検索する必要がある要素が宣言されます。次に、検索された要素のインデックスが Arrays.binarySearch() メソッドを使用して出力されます。

配列に存在しないキー要素が指定されたとします。出力は何になりますか??

それを見つけるために、以下に示すように主要な要素のコードを変更してみましょう。

バイト bKey = 15;
char cKey = 'i';
int iKey = 89;
double dKey = 15.34;
float fKey = 22.2f;

つまり、iKey=89 が配列に存在しない場合、出力は次のように表示されます。

Java の BinarySearch()

ご覧のとおり、位置は -6 として出力されます。これは、要素が検索されて見つからなかった場合、その要素が存在していればインデックスの負の値が返されるためです。つまり、int ia[] = { 10, 20, 15, 22, 35} は指定された配列です。 89 が存在する場合、配列は int ia[] = { 10, 20, 15, 22, 35, 89};

になります。

インデックスが 6 であることが明確にわかります。元の配列には存在しないため、その特定のインデックスの負の値が上記の出力で返されます。

例 #2

次に示すように、再帰を利用して二分探索を行うこともできます。

コード:

//sample class
class BinarySearchExample{
public static int binarySearch(int a[], int f, int l, int k){
//if last element is greater than or equal to first element
if (l>=f)
{
//find the mid
int m = f + (l - f)/2;
//if the key element that is searching is found in middle position, return mid position
if (a[m] == k)
{
return m;
}
//if key element is less than element in middle position, search the left <u>subarray</u>
if (a[m] > k){
return binarySearch(a, f, m-1, k);
}
//if key element is greater than the element in middle position, search the right <u>subarray</u>
else{
return binarySearch(a, m+1, l, k);
}
}
return -1;
}
public static void main(String args[]){
//initialise the array
int a[] = {34,45,54,68,79};
int k = 68;
int l = a.length-1;
//store the position in variable res
int res = binarySearch(a,0,l,k);
if (res == -1)
System.out.println("Sorry!! Can't find the element....!");
else
System.out.println("Element is found at the position: "+res);
}
}
ログイン後にコピー

出力:

Java の BinarySearch()

上記のプログラムでは、まず配列を作成し、求めたい要素も宣言しています。 binarySearch() メソッドを使用すると、キー要素の位置がわかります。  要素が見つからない場合は、「申し訳ありません !!!要素が見つかりません」というメッセージが表示されます。

結論

binarySearch() は、二分探索アルゴリズムを使用して、配列内で使用可能な複数の要素の中から特定のキー要素を検索するのに役立つ Java メソッドです。このメソッドの動作と例は、このドキュメントで詳しく説明されています。

おすすめ記事

これは Java の BinarySearch() のガイドです。ここでは、BinarySearch() メソッドが Java でどのように動作するか、およびコード実装の例について説明します。詳細については、他のおすすめ記事を参照することもできます –

  1. JavaScript 数学関数
  2. Java のレイアウト
  3. Java コンパイラー
  4. Java でのマージソート

以上がJava の BinarySearch()の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

Java 8 Stream Foreachから休憩または戻ってきますか? Java 8 Stream Foreachから休憩または戻ってきますか? Feb 07, 2025 pm 12:09 PM

Java 8は、Stream APIを導入し、データ収集を処理する強力で表現力のある方法を提供します。ただし、ストリームを使用する際の一般的な質問は次のとおりです。 従来のループにより、早期の中断やリターンが可能になりますが、StreamのForeachメソッドはこの方法を直接サポートしていません。この記事では、理由を説明し、ストリーム処理システムに早期終了を実装するための代替方法を調査します。 さらに読み取り:JavaストリームAPIの改善 ストリームを理解してください Foreachメソッドは、ストリーム内の各要素で1つの操作を実行する端末操作です。その設計意図はです

PHP:Web開発の重要な言語 PHP:Web開発の重要な言語 Apr 13, 2025 am 12:08 AM

PHPは、サーバー側で広く使用されているスクリプト言語で、特にWeb開発に適しています。 1.PHPは、HTMLを埋め込み、HTTP要求と応答を処理し、さまざまなデータベースをサポートできます。 2.PHPは、ダイナミックWebコンテンツ、プロセスフォームデータ、アクセスデータベースなどを生成するために使用され、強力なコミュニティサポートとオープンソースリソースを備えています。 3。PHPは解釈された言語であり、実行プロセスには語彙分析、文法分析、編集、実行が含まれます。 4.PHPは、ユーザー登録システムなどの高度なアプリケーションについてMySQLと組み合わせることができます。 5。PHPをデバッグするときは、error_reporting()やvar_dump()などの関数を使用できます。 6. PHPコードを最適化して、キャッシュメカニズムを使用し、データベースクエリを最適化し、組み込み関数を使用します。 7

PHP対Python:違いを理解します PHP対Python:違いを理解します Apr 11, 2025 am 12:15 AM

PHP and Python each have their own advantages, and the choice should be based on project requirements. 1.PHPは、シンプルな構文と高い実行効率を備えたWeb開発に適しています。 2。Pythonは、簡潔な構文とリッチライブラリを備えたデータサイエンスと機械学習に適しています。

PHP対その他の言語:比較 PHP対その他の言語:比較 Apr 13, 2025 am 12:19 AM

PHPは、特に迅速な開発や動的なコンテンツの処理に適していますが、データサイエンスとエンタープライズレベルのアプリケーションには良くありません。 Pythonと比較して、PHPはWeb開発においてより多くの利点がありますが、データサイエンスの分野ではPythonほど良くありません。 Javaと比較して、PHPはエンタープライズレベルのアプリケーションでより悪化しますが、Web開発により柔軟性があります。 JavaScriptと比較して、PHPはバックエンド開発により簡潔ですが、フロントエンド開発のJavaScriptほど良くありません。

PHP対Python:コア機能と機能 PHP対Python:コア機能と機能 Apr 13, 2025 am 12:16 AM

PHPとPythonにはそれぞれ独自の利点があり、さまざまなシナリオに適しています。 1.PHPはWeb開発に適しており、組み込みのWebサーバーとRich Functionライブラリを提供します。 2。Pythonは、簡潔な構文と強力な標準ライブラリを備えたデータサイエンスと機械学習に適しています。選択するときは、プロジェクトの要件に基づいて決定する必要があります。

PHPの影響:Web開発など PHPの影響:Web開発など Apr 18, 2025 am 12:10 AM

phphassiblasifly-impactedwebdevevermentandsbeyondit.1)itpowersmajorplatformslikewordpratsandexcelsindatabase interactions.2)php'sadaptableability allowsitale forlargeapplicationsusingframeworkslikelavel.3)

PHP:多くのウェブサイトの基礎 PHP:多くのウェブサイトの基礎 Apr 13, 2025 am 12:07 AM

PHPが多くのWebサイトよりも優先テクノロジースタックである理由には、その使いやすさ、強力なコミュニティサポート、広範な使用が含まれます。 1)初心者に適した学習と使用が簡単です。 2)巨大な開発者コミュニティと豊富なリソースを持っています。 3)WordPress、Drupal、その他のプラットフォームで広く使用されています。 4)Webサーバーとしっかりと統合して、開発の展開を簡素化します。

PHP対Python:ユースケースとアプリケーション PHP対Python:ユースケースとアプリケーション Apr 17, 2025 am 12:23 AM

PHPはWeb開発およびコンテンツ管理システムに適しており、Pythonはデータサイエンス、機械学習、自動化スクリプトに適しています。 1.PHPは、高速でスケーラブルなWebサイトとアプリケーションの構築においてうまく機能し、WordPressなどのCMSで一般的に使用されます。 2。Pythonは、NumpyやTensorflowなどの豊富なライブラリを使用して、データサイエンスと機械学習の分野で驚くほどパフォーマンスを発揮しています。

See all articles