Java HashMapの内部構造と主要メカニズム徹底解説
HashMapの基本特性
HashMapはハッシュテーブルを基盤としたMapインターフェースの実装であり、キーと値のペアを格納する。非同期処理を前提としているためスレッドセーフではなく、キーと値の両方にnullを許容する。また、要素の格納順序は保証されない。
JDK 1.8以降、データ構造は大幅に改善された。以前は「配列+リスト」で構成されていたが、衝突(ハッシュ値が同一に ...
5月14日 22:44 投稿
奇想天外なアイデアがコードで現実になる場所
5月14日 22:44 投稿