ArrayList・LinkedList・HashMap の内部構造 ── なぜ「使い分け」が必要なのか
ArrayList は内部的に配列、LinkedList はノードの連鎖、HashMap はハッシュ値とバケット。各コレクションのメモリ構造を知ると、O(1)/O(n) の計算量が体感で理解でき、実務での選択ミスがなくなる。
← タグ一覧
ArrayList は内部的に配列、LinkedList はノードの連鎖、HashMap はハッシュ値とバケット。各コレクションのメモリ構造を知ると、O(1)/O(n) の計算量が体感で理解でき、実務での選択ミスがなくなる。
List/Set/Map/Queueの使い分け、ArrayList vs LinkedList、HashMap vs TreeMapの性能差、スレッドセーフなコレクションを解説します。