| English | 意味 |
|---|---|
| data structure/ˈdeɪtə ˈstrʌktʃə/ | データ構造 |
| array/əˈreɪ/ | 配列 |
多くの値、一つの名前
- しばしば多くの値を保管する必要があります——クラス全体のスコア、名前のリストなど。
- 単一の変数は一つの値を保持します；データ構造はコレクションを保持します。
- 一つの名称（
scores）にインデックスや位置を加えることで、各値にアクセスできます。 - コレクションにより、ループで一度にすべての値を処理できます。
アレイとリスト
- アレイは固定サイズの値のコレクションであり、すべてが同じ型です。
- ArrayList は可変長のリストです——追加または削除するたびに大きさが増減します。
- どちらも一つの名称の下に多くの値を保管し、ループで遍历できます。
- ユニット4では、両方に基づいたアルゴリズムを学びます。
ループがコレクションを好む理由
- コレクション＋ループは、ほぼすべてのデータタスクの背後にあるパターンです。
- 「全スコアの合計」、「最大値の探索」、「パスのカウント」——これらはすべて一つのループで済みます。
- ユニット2で学んだ同様の累加器/最大値/カウントのパターンがそのまま適用されます。
- コレクションがない場合、各値ごとに別の変数が必要です。
1次元から2次元へ
- 1次元コレクションは単純な値の列です。
- 2-Dアレイはグリッド（行と列）を保管します——スプレッドシートやボードのようなものです。
- ネストループ（ユニット2）は2-Dグリッドを遍历します。
- ユニット4では順にアレイ、ArrayList、2-Dアレイを扱います。
コレクションは多くの値を保管しますが、依然として位置によって各値にアクセスします。 アレイの場合、それはインデックス（scores[i]）です；ArrayListの場合、それは get(i) です。適切な構造を選択してください：数が既知の場合は固定サイズのアレイ、増減する場合や動的な場合はArrayList。ループこそがコレクションを強力にするものです。
テストスコアの保管:
- 一つの値:
int score = 85;—— 一人の学生のみ。 - コレクション:
int[] scores = {85, 90, 78};—— 名前でクラス全体を一つにまとめます。 - ループ afterwards にそれら全てを合計、平均、または検索できます。
データ構造は一つの名称の下に値のコレクションを保管し、インデックスや位置によってアクセスでき、ループで全てを処理できます。アレイは固定サイズで同一型です；ArrayList は可変長です。ユニット4ではアレイ、ArrayList、2-Dアレイに基づくアルゴリズムを学びます。
一つの名称の下に集まった値の集合
スコアは多くの値を保持し、インデックスが各値にアクセスします。
一つの名称の下に同じ型の多くの値を格納する構造体は...です。
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
配列は固定サイズで、同じ型を持つ集合です。
要素を追加または削除する際に、大きさが増減できる構造体はどれですか？
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
ArrayListは可変サイズですが、通常の配列は固定サイズです。
ほぼすべてのデータ処理タスクの背後にあるパターンは、「集合」＋「...」です。
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
ループは集合内のすべての値を処理します。
2次元配列は、行と列のグリッド形式で値を格納します。
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
スプレッドシートや盤面のようで、ネストループで traversal（走査）します。
配列内の値にアクセスするには、その ___ （1語、位置番号）を使います。
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
インデックスとは、配列内における値の位置のことです。