AP CSA Unit 4 Data Collections

Arrays

• Introduction to Arrays an AP Computer Science A Topic: Learn how to create an array to store data

• Iterating over an Array an AP Computer Science A Topic: Learn how to use for loops to iterate over the elements of an array

Textfiles

• Reading from a Text File using File and Scanner: Reading data from a text file using the File and Scanner classes.

• Read Data from a File into an ArrayList: Reading data from a CSV file into an ArrayList.

• Using String split Method: Learn how to separate data stored in a String into an array.

ArrayList and Wrapper Classes

• Using Wrapper Classes: Using Wrapper Classes

• Introduction to List and Constructing ArrayList Objects: Learn how to create List and ArrayList objects

• Adding Values to an ArrayList Object: Learn how to add values to an ArrayList object using asList and add methods.

• Accessing and Removing Values from an ArrayList Object: Learn how to access and remove values from an ArrayList object.

• Changing Values in an ArrayList Object: Learn how to change values in an ArrayList.

• Iterating over an ArrayList: Learn how to use for loops to iterate over the elements of an ArrayList object.

2D Array

• Introduction to Two-Dimensional Arrays: Learn how to create two-dimensional arrays to store data

• Iterating over a Two-Dimensional Array: Learn how to use nested for loops to iterate over the elements of a two-dimensional array

Searching and Sorting

• Linear and Binary Search Algorithms: Learn how to find values in a list using either linear or binary search algorithms.

• Insertion Sort: Learn how the insertion sort algorithm works.

• Selction Sort: Learn how the selection sort algorithm works.

• Merge Sort: Learn how the merge sort algorithm works.

• Comparing Sorting Algorithms: Compare sorting algorithms to understand the benefits and drawbacks of each.

Recursion

• An Introduction to Recursion: Learn about recursion and how it is used to create iteration.

• Evaluating Recursion Through Tracing: Learn how to evaluate recursion through tracing.