AP CSA Unit 7: ArrayList

ArrayLists

A mutable list of object references. We can create ArrayLists by using the constructor new ArrayList<E>().

ArrayList Methods

Methods used to alter the state of an ArrayList

Enhanced For Loop

A loop that is an alternate to a for or while loop that accesses each value in an array starting at the first value and proceeding in order.

ConcurrentModificationException

A common error that occurs when attempting to modify an ArrayList while using an enhanced for loop.

Traversing an ArrayList

Traversing an ArrayList is the process to loop through an ArrayList and access each of the elements. Caution must be taken to avoid looping beyond the valid index values.

Algorithm

An algorithm is a set of steps or rules to follow to solve a particular problem.

Simultaneously Traversal

Traversing two lists at the same time using the same index often to compare.

Linear Search

An algorithm that searches data sets in a sequential order, checking each value from the 0th index to the end of the data set to see what index a specific element can be located at.

Selection Sort

A sorting algorithm that swaps the minimum value left in an array with the current array index.

Insertion Sort

A sorting algorithm that shifts the already sorted section of an array to place the current array value in the correct index.

Network Protocols

Protocols for data sharing on the internet that define rules and conventions for communication between network devices.

Data Privacy

The appropriate use of data based on circumstances

Data Security

The integrity, confidentiality, and availability of data