キー・バリューストアとハッシュテーブルの実装
マップ（連想配列）では、キーと値のペアでデータを管理する。キーを一意に識別するために、文字列変換関数を用いることが多い。以下は、シンプルな辞書（Dictionary）クラスの実装例である。
// オブジェクトのキーを文字列に変換する補助関数
function keyToString(item) {
if (item === null) return "NULL";
if (item === undefined) return "UNDEFINED";
if (t ...
8月20日 01:58 投稿
データ構造とアルゴリズム - ハッシュテーブル
1. ハッシュテーブルの基本概念
順序リストや木構造では、データ要素を検索する際にキーの比較を繰り返す必要があります。比較回数を減らすためには、データ要素の格納位置とキーの値の間に関連性を確立する必要があります。この目的のために、ハッシュ技術を用いた動的検索表が使用されます。まず、いくつかの基本概念を理解しましょう。
ハッシュ関数：データ要素のキー ...
7月8日 23:35 投稿