Java HashMapの内部構造と主要メカニズム徹底解説
HashMapの基本特性
HashMapはハッシュテーブルを基盤としたMapインターフェースの実装であり、キーと値のペアを格納する。非同期処理を前提としているためスレッドセーフではなく、キーと値の両方にnullを許容する。また、要素の格納順序は保証されない。
JDK 1.8以降、データ構造は大幅に改善された。以前は「配列＋リスト」で構成されていたが、衝突（ハッシュ値が同一に ...
5月14日 13:44 投稿
ハッシュテーブルを活用したアルゴリズム問題の効率的な解法
ハッシュテーブルは、キーと値のペアを格納し、平均的に定数時間O(1)でデータの検索、挿入、削除を行うことができる非常に効率的なデータ構造です。ここでは、ハッシュテーブルの特性を利用して計算量を削減し、アルゴリズムのパフォーマンスを最適化する代表的な問題について解説します。
有効なアナグラムの判定
2つの文字列がアナグラム（文字の並び替え）であるかどう ...
5月11日 10:22 投稿