プログラミングナビ

連結ハッシュマップ（Linked HashMap）とは 連結ハッシュマップ（Linked HashMap）とは、 順序を保持するハッシュマップ です。 通常のHashMapではキーと値のペアを格納でき...

ハッシュセット (Hash Set)とは ハッシュセット とは、 要素を重複なく管理するためのデータ構造 です。 ハッシュセットは以下のような特徴を持つデータ構造です。 ハッシュセットの基本的な特徴 ...

ハッシュテーブル (Hash Table)とは ハッシュテーブル とは、 キーと値のペアを格納し、効率的に検索するためのデータ構造 です。 ハッシュテーブルは、キーをハッシュ関数で処理し、得られたハッシュ値を使っ...

二分探索とは 二分探索とは、 ソートされた配列やリストから特定の要素を高速に見つけ出すアルゴリズム です。 二分探索は、「分割統治法」の典型的な例として知られており、各ステップで探索範囲を半分に絞り込んでいきます...

線形探索(リニアサーチ)とは 線形探索とは、 先頭から順に各要素を調べ、目的の要素が見つかるまで（または最後まで）探索を続けるアルゴリズム です。 線形探索は、配列やリストの中から特定の要素を見つけ出すための最も...

シェルソートとは シェルソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 シェルソートは、挿入ソートの欠点を改善し、より効率的にデータを整列させるソートアルゴリズムです。 挿入ソートについては...

選択ソートとは 選択ソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 選択ソートは、リストの中から最小（または最大）の要素を選び、それを順に並べていく直感的なソートアルゴリズムです。 アル...

バブルソートとは バブルソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 バブルソートは、隣接する要素を比較し、必要に応じて交換を繰り返すシンプルなソートアルゴリズムです。 その動作が、液体の...

挿入ソートとは 挿入ソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 挿入ソートは、トランプの手札を並び替えるときに使うような直感的でシンプルなソートアルゴリズムです。 新しいカードを受け取る...

連結リスト（Linked List）とは 連結リスト（Linked List）とは、 ノードが互いにリンクされて構成されるデータ構造 です。 ノードは、データとともに次のノードへのリンク（ポインタ）を持っ...