Unit 4 · Data Collections
The Complete AP Computer Science A Guide · AP Computer Science AUnit 4 · Data Collections
- The Complete AP Computer Science A Guide
- AP Computer Science A
- 4 sections
Unit 4: Data Collections accounts for 30–40% of AP Computer Science A multiple-choice content. Section I has 42 multiple-choice questions in 90 minutes and contributes 55% of the score. For Section II's 4 free-response questions in 90 minutes (45%), be ready to carry the same unit skills and representations into a complete solution. College Board assigns Unit 4 a 30–40% range within the multiple-choice section, the largest published range. The coding section also includes one ArrayList analysis task and one 2D-array task.
- How AP Computer Science A assesses this 30–40% of the multiple-choice section · Section I: 42 MCQs in 90 min, 55% · Section II: 4 FRQs in 90 min, 45% · show the model with indexed collection diagram, mutation trace with before-and-after indexes, 2D row-column grid
- Key skills Process Strings and arrays, Traverse and mutate ArrayLists, Traverse 2D arrays with correct row-column bounds
- How to study for Unit 4 This page turns indexed collection diagram, mutation trace with before-and-after indexes, 2D row-column grid into one route: write the valid index range and decide whether the collection changes during traversal.
- The organizing decision select String array ArrayList or 2D array semantics and preserve index validity during traversal and mutation
What AP Computer Science A Unit 4 covers
Use this map to connect each assessed skill to the relationship or representation that makes it visible.
Process Strings and arrays
indexed collection diagram; Array length is fixed while ArrayList size can changeAPCSA-U4-S2Traverse and mutate ArrayLists
mutation trace with before-and-after indexes; Removing from a forward traversal shifts later indexesAPCSA-U4-S3Traverse 2D arrays with correct row-column bounds
2D row-column grid; A rectangular 2D array uses row-major access array[row][column]Unit 4: Data Collections accounts for 30–40% of AP Computer Science A multiple-choice content.
Official unit name and weighting: College Board course and exam description.
Unit 4 map · Data Collections
Connect the published share to the unit model
College Board assigns Unit 4 a 30–40% range within the multiple-choice section, the largest published range. The coding section also includes one ArrayList analysis task and one 2D-array task.
Name the container before writing the loop: array uses length and brackets; ArrayList uses size(), get, set, add, and remove. For a 2D array, record row and column bounds separately. The page uses index, element, traversal, null, adjacent pair, row, column, and 2D array in their exact programming meanings.
Before traversal, decide whether the task reads, replaces, removes, or builds a new result. Then match the loop to that choice: protect shifted elements during deletion, leave the source unchanged for a derived list, and guard a null cell before calling any object method.
The decision that organizes this unit
Define the system and choose the route before calculating
select String array ArrayList or 2D array semantics and preserve index validity during traversal and mutation
write the valid index range and decide whether the collection changes during traversal
Mechanism route and repair branches
Relationships to preserve
- Array length is fixed while ArrayList size can change
- Removing from a forward traversal shifts later indexes
- A rectangular 2D array uses row-major access array[row][column]
Representations to read
- indexed collection diagram
- mutation trace with before-and-after indexes
- 2D row-column grid
Branches to reject
- using length parentheses or size without parentheses
- skipping an element after removal
- swapping row and column bounds in a non-square array
| Key concept | Why it's hard | What scores |
|---|---|---|
| Array and ArrayList traversal | length, size(), brackets, and get are easy to mix. | Legal access to every required element |
| Mutation and derived lists | Removal shifts indices; aliases do not copy data. | Correct order, correct container, and preserved source when requested |
| 2D arrays | Rows, columns, null, and traversal order interact. | Guarded nested traversal with the tracked answer returned |
How AP Computer Science A assesses Data Collections
What a complete response must make visible
Match the task to evidence that a reader can audit, then check the most likely reasoning failure before finalizing the response.
| Task | Evidence to show | Hurdle |
|---|---|---|
| Process Strings and arrays | indexed collection diagram; Array length is fixed while ArrayList size can change | using length parentheses or size without parentheses |
| Traverse and mutate ArrayLists | mutation trace with before-and-after indexes; Removing from a forward traversal shifts later indexes | skipping an element after removal |
| Traverse 2D arrays with correct row-column bounds | 2D row-column grid; A rectangular 2D array uses row-major access array[row][column] | swapping row and column bounds in a non-square array |
Resolve the Data Collections evidence conflict
Carry the model from prompt to check
- Step 1Write the valid index range and decide whether the collection changes during traversal.
- Step 2Render the evidence as indexed collection diagram and label the relevant object, scale, axis, source, speaker, or system.
- Step 3Apply the governing relationship: Array length is fixed while ArrayList size can change
- Step 4Audit the conclusion against this boundary: do not finish by using length parentheses or size without parentheses.
Key terms for Unit 4: Data Collections
Models, uses, and boundaries
- Process Strings And Arrays
- Array length is fixed while ArrayList size can change Use this Data Collections relationship when the prompt presents indexed collection diagram and asks you to select String array ArrayList or 2D array semantics and preserve index validity during traversal and mutation. Stop and repair if the response starts by using length parentheses or size without parentheses.
- Traverse And Mutate Arraylists
- Removing from a forward traversal shifts later indexes Use this Data Collections relationship when the prompt presents mutation trace with before-and-after indexes and asks you to select String array ArrayList or 2D array semantics and preserve index validity during traversal and mutation. Stop and repair if the response starts by skipping an element after removal.
- Traverse 2D Arrays With Correct Row-Column Bounds
- A rectangular 2D array uses row-major access array[row][column] Use this Data Collections relationship when the prompt presents 2D row-column grid and asks you to select String array ArrayList or 2D array semantics and preserve index validity during traversal and mutation. Stop and repair if the response starts by swapping row and column bounds in a non-square array.
- Data Collections boundary-first decision
- First move: write the valid index range and decide whether the collection changes during traversal Use this opening move for the original scenario: An ArrayList contains adjacent duplicates; remove all duplicates without skipping shifted elements, then justify the loop direction. Represent the evidence with mutation trace with before-and-after indexes before extending the conclusion. The move is incomplete if it ends by skipping an element after removal; return to the named evidence, condition, source, or comparison boundary.
AP Computer Science A Unit 4 FAQ
How much of AP Computer Science A does Unit 4 carry?
Unit 4: Data Collections accounts for 30–40% of AP Computer Science A multiple-choice content.
What is the first move on a Data Collections problem?
write the valid index range and decide whether the collection changes during traversal
Which relationships should I preserve?
Array length is fixed while ArrayList size can change Removing from a forward traversal shifts later indexes A rectangular 2D array uses row-major access array[row][column]
Which representations should I practice?
Practice moving among indexed collection diagram, mutation trace with before-and-after indexes, 2D row-column grid.
What error should I check before submitting an answer?
Check for using length parentheses or size without parentheses; skipping an element after removal; swapping row and column bounds in a non-square array.
Evidence workshop
Continue from the free model into complete practice
The full unit guide continues with the chapter’s worked examples, figures, scoring tables, and answer checks.
Full unit practice. Open the complete guide for the full evidence workshop and synthesis.
Related AP Computer Science A unit guides
How to study AP Computer Science A Unit 4
Start with the organizing decision
Before solving, restate the decision in operational terms: select String array ArrayList or 2D array semantics and preserve index validity during traversal and mutation. Your first written move should be to write the valid index range and decide whether the collection changes during traversal.
Practice the same idea in several representations
Rotate through indexed collection diagram, mutation trace with before-and-after indexes, 2D row-column grid. Use each representation to practice Process Strings and arrays, Traverse and mutate ArrayLists, Traverse 2D arrays with correct row-column bounds, and explain what stays invariant when the surface form changes.
Turn each error into a repair check
After every attempt, audit the response for using length parentheses or size without parentheses; skipping an element after removal; swapping row and column bounds in a non-square array. Then redo only the first step that made the reasoning diverge, keeping units, direction, and model conditions visible.
Confirm current course details in the official College Board course and exam description for the May 2027 administration.
