コレクションは、作業に必要な操作で選んでください。Listは、インデックスによる順序と重複を維持します。ArrayListでは、インデックスによる読み取りは定数時間、末尾への追加はならし定数時間で、途中への挿入や削除は線形時間です。LinkedListはインデックスによるアクセスでノードをたどるため、get(i)を繰り返すと走査が2乗の時間になることがあります。Setは一意性を表し、Mapは各キーを1つの値に関連付けます。
HashMapとHashSetの基本的な検索は、ハッシュが十分に分散していれば期待値として定数時間ですが、どんな場合にも当てはまる最悪の場合の保証ではありません。HashMapは出現順を保証しません。LinkedHashMapとLinkedHashSetは出現順を維持し、TreeMapとTreeSetは並べ替えたキーを使い、基本的な操作は対数時間です。Queueは処理の順序を表し、Dequeは両端を扱えます。ArrayDequeの両端の操作はならし定数時間で、containsと任意の位置の削除は線形時間です。値による削除とインデックスによる削除を区別し、レポートの順序を維持し、FIFOの処理とLIFOの取り消しを組み合わせます。