#HashMap (1 件)

ArrayList・LinkedList・HashMap の内部構造 ── なぜ「使い分け」が必要なのか

ArrayList は内部的に配列、LinkedList はノードの連鎖、HashMap はハッシュ値とバケット。各コレクションのメモリ構造を知ると、O(1)/O(n) の計算量が体感で理解でき、実務での選択ミスがなくなる。