dodosu https://blog.hatena.ne.jp/dodosu/ okinawa https://dodosu.hatenablog.jp/ Java 競技プログラミング HashMapはキーと値のセットを要素として持つデータ構造。 参考 検索がO(1)になる理由 アドレス決定の例 参考 わかりやすいのでこっち見たほうが早い↓ JavaにおけるHashMapの仕組みを深堀り - Qiita 検索がO(1)になる理由 HashMapは要素を格納するメモリアドレスの決定方法が特殊。 キーのハッシュ値を要素数で割った余りをアドレスとする。 キーのハッシュ値 % 要素数 = メモリアドレス ・ハッシュ値とは ハッシュ関数 (ハッシュかんすう、英: hash function) あるいは要約関数[1]とは、任意のデータから、別の（多くの場合は短い固定長の）値を得るための操… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdodosu.hatenablog.jp%2Fentry%2F2023%2F04%2F08%2F182431" title="HashMapについてのメモ - okinawa" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-04-08 18:24:31 rich https://dodosu.hatenablog.jp/entry/2023/04/08/182431 1.0 100%