コレクションクラスの比較 - Javaちょこっとリファレンス

List構造 コレクションクラス List構造は、要素を順番付けして管理するデータ構造です。 「ArrayList」「LinkedList」の２種類があります。 要素がインデックス（番号）順に並んでいるので、番号を指定して要素の取得、挿入、更新、削除ができます。また、Iteratorや拡張for構文を使って先頭から順番に要素を取得することも出来ます。 ArrayListは要素の取得が早いが挿入や削除が遅い、LinkedListは要素の挿入や削除は早いが取得が遅いという特徴があります。 List構造は、要素の重複は可能です。 Map構造 コレクションクラス Map構造は、キーと値をセットにしたものを１つの要素として管理するデータ構造です。 「HashMap」「TreeMap」の２種類があります。 要素がキーと値で管理されているので、キーを指定して値の取得や更新、削除を行います。 HashMa