順序コレクションは、大量の情報を保存、整理、アクセスするために使用されるデータ構造の一種です。セットやマップなどの他のタイプのコレクションと同様に、順序コレクションは、開発者が効率的な方法でデータを簡単に管理する方法を提供します。
順序コレクションは、キーと値という 2 つの主要なコンポーネントを使用して構築されます。キーは、コレクション内の要素を編成するための主要なメカニズムです。これらは、コレクション内の各アイテムとそれに関連付けられた値を識別するラベルのように機能します。値は、コレクション内の各要素内に格納されている実際のデータ部分を表し、実装のニーズに応じて任意のタイプまたはサイズにすることができます。
順序コレクションを操作する場合、セットやマップなどの他のタイプのコレクションとの違いを理解することが重要です。要素に固有の順序がない (つまり、順序は重要ではない) セットとは異なり、順序コレクション内の要素は反復処理時に相対位置を保持します。これは、コレクションから項目を取得するときに追加される最初の要素が常に最初になることを意味します。変更 (挿入/削除) 中に何が起こるかは関係ありません。さらに、取得目的でキーと値のペアが一緒に存在する必要があるマップとは異なり、順序コレクションからの取得に必要なコンポーネントは 1 つだけです。実装の詳細に応じて、キーまたは値のいずれかで十分です。最後に、一部の実装ではストレージの目的で内部で追加のメカニズム (リンク リストなど) を使用する場合がありますが、ほとんどの高級言語ではこれらの詳細が抽象化されており、使用法がこれまでよりも簡単になっていることに注意してください。
コードベース内でキーと値の両方を適切に活用することで、これらの構造が提供するあらゆる種類の強力な機能を活用できます。条件に基づいて特定の情報をすばやく取得したい場合でも、他の多くの情報の中でも保証された反復順序が必要な場合でも、適切な情報が必ず見つかります。