Unit 7: ArrayLists

ArrayList

A resizable array implementation of the List interface in Java that can store references to objects.

Capacity

The size of the internal array used by an ArrayList.

Size

The number of elements currently stored in an ArrayList.

Auto-boxing

The automatic conversion of primitive types to their corresponding wrapper classes when added to a collection like ArrayList.

Unboxing

The automatic conversion of wrapper class objects back into their corresponding primitive types.

IndexOutOfBoundsException

An exception that occurs when trying to access an index that is outside the range of valid indices for an ArrayList.

Sequential Search

A searching algorithm that looks for a target element by checking each element from the beginning until the target is found or the end is reached.

Selection Sort

A sorting algorithm that divides the array into a sorted and unsorted region and repeatedly selects the minimum from the unsorted region to add to the sorted region.

Insertion Sort

A sorting algorithm that builds a sorted section of the array by incrementally inserting elements from the unsorted section into their correct position.

Enhanced For Loop

A simpler way to iterate over elements in a collection without using an index.

get() Method

A method to retrieve the object located at a specified index in an ArrayList.

add() Method

A method used to add an element to the end of the ArrayList or at a specified position.

set() Method

A method to replace the element at a specified index in an ArrayList with a new element.

remove() Method

A method that removes the element at a specified index from the ArrayList.

while Loop Traversal

A method of traversing an ArrayList that can be used to safely remove elements while avoiding IndexOutOfBoundsException.

Reverse Loop Traversal

A method of traversing an ArrayList from the last index to the first to safely remove elements.

getOutliers Method

A method that identifies scores in an array that are significantly above or below the average.

add() Method Syntax

arrayList.add(element); or arrayList.add(index, element);

get() Method Syntax

arrayList.get(index);

set() Method Syntax

arrayList.set(index, element);

remove() Method Syntax

arrayList.remove(index);

Sequential Search

A searching algorithm that looks for a target element by checking each element from the beginning until the target is found or the end is reached.

Selection Sort

A sorting algorithm that divides the array into a sorted and unsorted region and repeatedly selects the minimum from the unsorted region to add to the sorted region.

Insertion Sort

A sorting algorithm that builds a sorted section of the array by incrementally inserting elements from the unsorted section into their correct position.